Q9 Matemática  (Tuymaada 2017)

São 25 máscaras de cores diferentes. k sábios jogam o seguinte jogo. Eles são mostrados todas as máscaras. Então os sábios concordam em sua estratégia. Depois disso, as máscaras são colocadas sobre eles para que cada sábio veja as máscaras dos outros, mas não possa ver quem usa cada máscara e não vê sua própria máscara. Nenhuma comunicação é permitida. Em seguida, cada um deles nomeia simultaneamente uma cor tentando adivinhar a cor de sua máscara. Encontre o mínimo k para o qual os sábios podem concordar para que pelo menos um deles adivinhe com certeza a cor de sua máscara. (S. Berlov)