Olimpiada Tuymaada Senior 2017 Problema 4

Hay 25 máscaras de diferentes colores. k sabios juegan el siguiente juego. Se les muestran todas las máscaras. Entonces los sabios acuerdan su estrategia. Después de eso, las máscaras se les ponen de modo que cada sabio ve las máscaras en los demás, pero no puede ver quién lleva cada máscara y no ve su propia máscara. No se permite la comunicación. Entonces cada uno de ellos nombra simultáneamente un color tratando de adivinar el color de su máscara. Encuentre el mínimo k para el cual los sabios pueden ponerse de acuerdo para que al menos uno de ellos seguramente adivine el color de su máscara.

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados