Prueba de Selección de Equipos de Bosnia y Herzegovina 2008 Problema 3

3 $ 30$ personas están sentadas alrededor de una mesa redonda. $ 30 - N$ de ellas siempre dicen la verdad ("los que dicen la verdad") mientras que las otras $ N$ a veces dicen la verdad y a veces no ("los que mienten"). La pregunta: "¿Quién es tu vecino de la derecha: "el que dice la verdad" o "el que miente"?" se les hace a las 30 personas y se recogen 30 respuestas. ¿Cuál es el número máximo $ N$ para el cual (conociendo estas respuestas) siempre podemos estar seguros (decidir) acerca de al menos una persona que sea "el que dice la verdad"?

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados