¿Cuáles son algunos rompecabezas lógicos clásicos?

Answer 1

# 1 La moneda falsa

Tienes doce monedas. Sabes que uno es falso. Lo único que distingue la moneda falsa de las monedas reales es que su peso es imperceptiblemente diferente. Tienes una escala perfectamente equilibrada. La báscula solo te dice qué lado pesa más que el otro lado.
¿Cuál es el menor número de veces que debe usar la escala para encontrar siempre la moneda falsa?
Use solo las doce monedas en sí y no otras, ni otros pesos, ni monedas de corte, ni marcas de lápiz en la balanza. etc.
Estas son monedas modernas, por lo que la moneda falsa no es necesariamente más ligera.
Presuma el peor de los casos, y no espere que elija la moneda correcta en el primer intento.

# 2 El león y el unicornio

Fuente: http://www.fitbrains.com

# 3 corte loco

Agregue un corte (o dibuje una línea), que no necesita ser recto, que puede dividir esta forma en dos partes idénticas.

# 4 1,000 armarios escolares

Hay una escuela con 1,000 estudiantes y 1,000 casilleros. El primer día del trimestre, el director le pide al primer alumno que vaya y abra cada casillero, le pide al segundo que vaya a cada segundo casillero y lo cierre, el tercero que vaya a cada tercer casillero y lo cierre si está abierto o abrirlo si está cerrado, el cuarto para ir al cuarto casillero y así sucesivamente. El proceso se completa con la milésima estudiante. ¿Cuántos casilleros están abiertos al final?

Fuente: http://i100.independent.co.uk/ar…

# 5 Gun Play

Estás atrapado con un gángster al que le gusta jugar duro. La única forma de sobrevivir es aceptar su invitación para jugar a la ruleta rusa.

Él presenta un revólver en el cual, tres balas se han colocado consecutivamente. Ahora hace girar el cilindro de la cámara del arma. El cilindro no volverá a girar. El arma pasará entre los dos hasta que el arma dispare y uno de ustedes esté muerto.

¿Preferirías ir primero o segundo si tienes la opción?

Answer 2

Algunos clásicos de mi lista que aún no están cubiertos

• Rompecabezas de puentes donde 4 personas tienen que cruzarlo en 17 minutos (tiempo de cruce de 1,2,5,10 minutos para cada uno)
• Rompecabezas de cuerdas ardientes donde tienes que medir una unidad de tiempo específica usando múltiples cuerdas con diferentes tiempos de quemado
• Rompecabezas de sombreros / ojos donde debes usar la lógica temporal para determinar el color de tu propio sombrero / ojos
• Problema del banano elefante en el que el elefante tiene que transportar unos 5K plátanos a través de una carretera de 1 km, con una capacidad de carga de 1K a la vez, pero come un plátano por cada metro caminado
• Rompecabezas relacionados con bombillas / interruptores donde debe usar la lógica basada en estado para determinar cuántas personas visitaron una habitación específica
• El prisionero envenena rompecabezas donde tienes que encontrar qué botella de vino tiene veneno de n botellas y usar 2 ^ n prisioneros para identificar la botella
• Numerosos rompecabezas de secuencia (basados ​​en números) que se basan en matemáticas (con respuestas que van desde el uso de cuadrados / cubos hasta conversiones binarias, etc.)

La mayoría de estos tienen variaciones menores que pueden hacer su vida más difícil si no sabe cómo se derivó la solución.

Answer 3

No sé qué tan clásico es, pero el difunto filósofo y lógico George Boolos, del MIT, publicó un artículo llamado The Hardest Logic Puzzle Ever , por cuya creación atribuye al reconocido creador de rompecabezas Raymond-Smullyan. Según Boolos, el rompecabezas es el siguiente:

Los tres dioses A, B y C se denominan, en cierto orden, 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 “sí” y “no” son “da” y “ja”, en algún orden. No sabes qué palabra significa cuál.

Boolos luego aclaró los siguientes cuatro puntos:

1. Puedes hacerle a un solo dios más de una pregunta, pero cada pregunta será respondida por un solo dios.
2. Si Random habla de manera verdadera o falsa debe considerarse como dependiente de un lanzamiento de moneda justo. Si sale cara, Random hablará de verdad. Si la moneda sale cruz, Random hablará falsamente.
3. Random responderá “da” o “ja” cuando se le haga una pregunta de sí a no.
4. La segunda pregunta que haga puede depender de la respuesta a la primera pregunta. Del mismo modo para la tercera pregunta.

Si desea conocer la solución después de probarla, puede encontrar aquí el documento de Boolos con una solución paso a paso del problema.

Answer 4

Dos huevos cayeron de un edificio para que no se rompan desde qué piso, rompecabezas de piratas, rompecabezas de barcos, rompecabezas de fósforos, suma de triángulos de números, cuadrado mágico, cuervos en una ciudad, niveles de agua …

Answer 5

Aquí hay una lista simple:

1. Problemas de los filósofos gastronómicos
2. Problema de peluquero para dormir
3. Problema de vendedor ambulante
4. Torre de Hanoi
5. Problema de los fumadores de cigarrillos
6. Problema productor-consumidor
7. Problemas de lectores y escritores
8. Siete puentes de Königsberg
9. Rompecabezas de cinco habitaciones
10. Problema de enrutamiento del vehículo (VRP)
11. Problema del viajero canadiense
12. Problema del cartero chino
13. Ocho reinas

Todos estos problemas son de Ciencias de la Computación y Matemáticas. Puedes simplemente buscarlos en Google y saber más sobre ellos.