En una sala hay cinco personas. Una de ellas es absolutamente veraz, y dirá siempre la verdad en todo cuanto se le pregunte. Las otras cuatro son mentirosas alternantes, es decir, cada una de ellas va por turno diciendo la verdad, mintiendo, diciendo la verdad… Por mala suerte, no sabemos si los mentirosos alternantes van a empezar diciendo la verdad o mintiendo. Peor todavía, un mentiroso alternante puede no decidir si en la primera pregunta que se le haga va a decir la verdad o a mentir hasta después de haberla oído. Ahora bien, tras la primera pregunta, tiene que ir alternando verdades y mentiras. Por otra parte, se sabe que todos los presentes conocen quién es absolutamente veraz. Ninguna de las personas parece de fiar. Tenemos, sin embargo, que determinar quién es absolutamente veraz. Sólo podemos hacer dos preguntas, pero no es obligado que la respuesta haya de ser un mero “sí” o “no”. Hay cinco personas entre las que elegir. Cada pregunta ha estar dirigida a una sola persona (aunque es lícito hacerle las dos preguntas a una misma) y la respuesta habrá de darla solamente la persona interrogada. ¿Te parece que podremos resolverlo? Para “subir nota”: ¿Cuántas preguntas serían necesarias si fueran siete las personas de la sala? Filtros de Agua
Para un posible enfoque del problema, véase el problema de “precalentamiento” para el caso de tres personas, con respuestas “sí” o “no”.
Mentirosos alternantes
En una sala hay cinco personas. Una de ellas es absolutamente veraz, y dirá siempre la verdad en todo cuanto se le pregunte. Las otras cuatro son mentirosas a
meganicho
es
https://oyequotes.com/static/images/meganicho-mentirosos-alternantes-10221-0.jpg
2024-11-07
Si crees que alguno de los contenidos (texto, imagenes o multimedia) en esta página infringe tus derechos relativos a propiedad intelectual, marcas registradas o cualquier otro de tus derechos, por favor ponte en contacto con nosotros en el mail [email protected] y retiraremos este contenido inmediatamente