¿Cuál es el rompecabezas más difícil de resolver?

Encontré este rompecabezas difícil.

Pregunta:

Cierta ciudad se compone de 100 parejas casadas. Todos en la ciudad viven según la siguiente regla: si un esposo engaña a su esposa, el esposo es ejecutado tan pronto como su esposa informa sobre él al alcalde. Ninguna mujer puede informar sobre el esposo de otro. Todas las mujeres de la ciudad conocen a todos los maridos tramposos de la ciudad, excepto la suya. Un día, el alcalde de la ciudad anuncia a toda la ciudad que hay al menos 1 marido infiel en la ciudad. ¿Cuántos días tomará descubrir 19 tramposos desde el día del anuncio?

Solución:

19 días

Digamos que solo había 1 marido infiel en la ciudad. Habrá 99 mujeres que saben exactamente quién es el tramposo. La 1 mujer restante, que está siendo engañada, habría asumido que no hay tramposos. Pero ahora que el alcalde ha confirmado que hay al menos un tramposo, se da cuenta de que su propio esposo debe estar engañándola. Entonces, su esposo es ejecutado el día del anuncio.

Ahora supongamos que hay 2 tramposos en la ciudad. Habrá 98 mujeres en la ciudad que saben quiénes son los 2 tramposos. Las 2 esposas, que están siendo engañadas, pensarían que solo hay 1 tramposo en la ciudad. Como ninguna de estas dos mujeres sabe que sus esposos son tramposos, ambas no denuncian a sus esposos el día del anuncio. Al día siguiente, cuando las 2 mujeres ven que no se ejecutó a ningún esposo, se dan cuenta de que solo puede haber una explicación: sus dos esposos son tramposos. Así, en el segundo día, se ejecutan 2 maridos.

A través de la inducción, se puede demostrar que cuando esta lógica se aplica a los maridos que engañan, todos mueren el día n después del anuncio del alcalde.

¡Para más de estos rompecabezas, prueba esta aplicación!

Interview Puzzles – Aplicaciones de Android en Google Play

El filósofo y lógico estadounidense George Boolos inventó el siguiente acertijo, publicado en la Harvard Review of Philosophy en 1996, y lo llamó “El rompecabezas lógico más difícil de todos”

El rompecabezas :

Tres dioses A, B y C se llaman, sin ningún orden en particular, Verdadero, Falso y Aleatorio. True siempre habla de verdad, False siempre habla de manera falsa, pero si Random habla de manera verdadera o falsa es una cuestión completamente aleatoria. Su tarea es determinar las identidades de A, B y C haciendo tres preguntas de sí a no; cada pregunta debe hacerse exactamente a un dios. Los dioses entienden inglés, pero responderán todas las preguntas en su propio idioma, en el que las palabras para sí y no son da y ja, en algún orden. No sabes qué palabra significa cuál.

Los rompecabezas están encontrando para resolverlo. En este puede ser más fácil o medio o más difícil presente rompecabezas. Pueden resolverlo usted mismo o cualquier persona. Por ejemplo, nuestra vida también es un rompecabezas, debes hacer un camino para resolverlo. Si elige la ruta correcta, la borrará fácilmente. No digas “más difícil”, di “haz que sea más fácil”.