Combinatoria
Olimpiada Tuymaada (2017)
Olimpiada Tuymaada 2017 Problema 4
4 Hay 25 máscaras de colores distintos. \(k\) sabios juegan el siguiente juego. Se les muestran todas las máscaras. Luego los sabios acuerdan su estrategia. Después se les ponen las máscaras de modo que cada sabio ve las máscaras de los demás pero no puede ver quién lleva cada máscara y no ve su propia máscara. No se permite comunicación alguna. Entonces cada uno de ellos nombra simultáneamente un color intentando adivinar el color de su máscara. Encuentra el \(k\) mínimo para el cual los sabios pueden ponerse de acuerdo de modo que al menos uno de ellos adivine con seguridad el color de su máscara. (S. Berlov)
0
0
Kevin
Inicia sesión para agregar soluciones y pistas