Resolviendo acertijos

Clase 31 de 47 • Curso Básico de Algoritmos y Pensamiento Lógico

Tu lógica de programación también se puede entrenar con acertijos, así que te dejaré cinco acertijos clásicos para que pienses un poco en ellos y te diviertas resolviéndolos antes de pasar a la siguiente clase donde verás cómo traducir tus algoritmos a diferentes lenguajes de programación.

¡No olvides resolver cada acertijo antes de ver su solución!

Acertijos

1. El camino del monje

Un monje parte al amanecer de su monasterio hasta la cima de una montaña, donde llega tras un camino de varias horas. Se queda a descansar, dormir y sale por la mañana de la montaña a la misma hora para regresar a su monasterio.

Es posible que no tardara lo mismo en ir que en volver y da igual que su velocidad no fuera constante o cuándo/cuántas veces pare a descansar: el monje pasó por algún punto del camino exactamente a la misma hora, pero con un día de diferencia. ¿Por qué?

2. La sucesión más difícil

¿Qué número sigue en esta sucesión numérica: 1 - 2 - 4 - 5 - 8 - 1000…

3. La puerta infernal

Estás encerrada o encerrado en una habitación con dos puertas vigiladas por dos centinelas. Una lleva a la libertad, pero la otra a la muerte segura. Puedes elegir una puerta y antes puedes hacer una pregunta a uno de los centinelas. Hay un problema: uno de ellos siempre dice la verdad, pero el otro siempre miente. ¿Qué pregunta harías para salvar tu vida?

4. Los sombreros

En una mesa hay tres sombreros negros y dos blancos. Tres personas se ponen un sombrero al azar sin mirar el color y se colocan en fila india (es una fiesta un poco rara). El tercero ve el color de los dos que tiene delante y se le pregunta si sabría decir cuál es el color de su sombrero. Contesta que no. El segundo solo puede ver el sombrero del primero. Se le hace la misma pregunta y contesta que no. El primero no ve ningún sombrero, pero sabe perfectamente de qué color es el suyo. ¿Qué lógica siguió?

5. Las manzanas

Tienes una frutería y te han repartido tres cajas: una tiene solo manzanas; otra solo naranjas; la tercera, manzanas y naranjas. Cada caja tiene una etiqueta: “manzanas”, “naranjas” y “manzanas y naranjas”. Ninguna de las cajas tiene la etiqueta que le corresponde. ¿Cómo puedes saber la fruta que contiene cada una de las cajas sacando una sola pieza de una sola de ellas?

Soluciones

1. El camino del monje

Imaginemos que se trata de dos monjes que salen a la misma hora de puntos opuestos: si siguen el mismo camino, en algún momento se tendrán que cruzar.

2. La sucesión más difícil

--> 1001 <-- Es el siguiente número que en castellano se escribe sin e.

3. La puerta infernal

“¿Qué diría el otro centinela si le pregunto cuál es la puerta segura?”.

Si mi centinela miente y el otro dice la verdad, mi centinela me dirá cuál es la puerta que lleva a la muerte. Si mi centinela dice la verdad y el otro miente, también me dirá cuál es esa puerta, ya que es la que el otro me diría. Solo hay que escoger la opuesta a la que me contesten.

4. Los sombreros

Si el último no sabe de qué color es su sombrero, eso significa que los otros dos no son blancos, porque si no, sabría que el suyo es negro. Así que hay uno blanco o los dos son negros.

El segundo ha deducido esto mismo al oír lo que dice el primero, así que si no sabe de qué color es su sombrero es porque el primero es negro. Si el del primero fuera blanco, sabría que el suyo es negro porque los dos no pueden ser blancos.

Por tanto, el primero sabe que su sombrero es negro.

5. Las manzanas

Has de coger una pieza de la caja que dice “manzanas y naranjas”. Como todas están mal etiquetadas, incluida esta, no necesitas saber más.

Si es una manzana, esta es la caja de las manzanas. Las naranjas están en la etiquetada como “manzanas” y la caja que queda, la de “naranjas”, contiene naranjas y manzanas.

Si es una naranja, tienes la caja de las naranjas. La etiquetada como “naranjas” contiene manzanas. Y la que tiene la etiqueta “manzanas” guarda naranjas y manzanas.

¿Resolviste los acertijos? ¿Qué te parecieron?

Espero que los hayas resuelto tú mismo y que no buscaras las soluciones en internet. Comparte tus soluciones en los comentarios y compárala con las de los demás estudiantes. :D

jose manuel meneses silva

student•

No. Ni en mil años se me hubieran ocurrido las respuestas.

Juan Ramírez

student•

Te entiendo. Necesitamos un curso para resolver acertijos jaja :)

César Rico

student•

supongo que lo importante es que pusimos a trabajar nuestro cerebro (es mi premio de consolación por tampoco haber resuelto ninguno) jeje

Kevin Vega

student•

Freddy Alexander Vargas Martínez

student•

Jajaja..

Robinson Godoy C

student•

jjajaj, yo no se de Java, PhP, c++, ni nada

Christopher Eder Chantres Justo

student•

La respuesta del ejercicio 1 es muy ambigua

Oscar Gerardo Gutiérrez Pinto

student•

Demasiado. Yo inclusive desarrolle una lógica que aprovecha las ambigüedades del enunciado para deducir que el sitio en el que estuvo el monje en ambos días a la misma hora debía de ser el pico de la montaña. Pero que me digan que habían dos monjes es como, de muy mal gusto. Ni siquiera se menciona la posibilidad de que hubiese otro monje en la montaña el día 1. Incluso te dice esto: "el monje pasó por algún punto del camino exactamente a la misma hora, pero con un día de diferencia. Por qué?" Te pregunta porque el monje estuvo en un mismo sitio a la misma hora en dos días distintos, el monje en singular. Me parece como los juegos de preguntas troll, que te dan respuestas ramdom para todo y que es más suerte que inteligencia.

Lorenzo Cardona

student•

No es ambigua, solo imagina que sales el mismo día de dos puntos diferentes. No importa la velocidad, te encuentras tu otro yo en un lago que queda a dos tercios del camino. es la misma hora para ambos, y es el mismo lugar.

Quedo atento para tratar de explicarlo mejor.

Cristian Dario Bastos

student•

uuu que mal... no le atiné a ninguno...

Brayan Ramirez Alzate

student•

Eduardo García

student•

Omar García Betanzos

student•

El segundo problema lo pensé como una hora e hice todo tipo de cálculos mentales. Me dio mucha risa al ver la solución 😄

Paul Anthony Llamoja Sarmiento

student•

El problema del monje lo resolví graficando en un plano cartesiano, donde x(0) es el monasterio y x(n) es la montaña, en el eje Y: y(0) es el amanecer y y(k) es el anochecer. Si grafico ambos viajes, sea como sea los grafique tendrían un punto de intersección. La suceción más difícil no tenía ni idea. El resto sí lo hice bien. :)

Hans Junior Puente Jara

student•

En el problema del monje, se trata del tiempo que transcurre y no de la distancia que recorre. Si en ambas ocasiones parte a las 6am, ya hay un día de diferencia. La solución que menciona platzi dice que hay dos monjes, esto es solo para hacer notar que conforme transcurre el tiempo de viaje, de subida y de bajada, pasará el mismo tiempo hasta llegar a un punto arbitrario de cruce. Lo importante es notar que para ambos pasa el mismo tiempo; y como ya desde un inicio parten a las 6am, con 1 día de diferencia. Entonces, si transcurren “n” horas para ambos, la diferencia seguirá manteniéndose en un día.

Freddy Peñate Goberna

student•

He aquí señores el hijo de Albert Einstein!!

LIZBET ESTEFANY CASANA VERASTEGUI

student•

La 3 no la termino de entender :<

Adriana Guarisco Cervantes

student•

El tercer acertijo es sobre negaciones en la pregunta que le haces al centinela, y no importa si es el que dice la verdad o el que miente, ya que eliges la opuesta a la que contesten ;)

Roberto Andres Viruete Gonzalez

student•

lo que te van a decir los dos va a ser la puerta de muerte,uno por que es un mentiroso y el otro por que esta imitando lo que el mentiroso diria

Antonio Demarco Bonino

student•

El primero y el último fueron los únicos dos que emboqué. El resto no los resolví pero me voy más sabio ;-) (Premio consuelo)

Rafael Alejandro Belalcázar Burbano

student•

Yo le preguntaría a uno de los centinelas, ¿Qué día es hoy?, si me contesta correctamente sabré que el otro centinela es el que miente y la pregunta que le haría al mentiroso seria ¿Cuál es la puerta que lleva a la muerte?. Como el centinela miente entonces esa es la puerta para sobrevivir.

Gonzalo Vasquez

student•

es buena logica preguntarles algo que ya sabes de ese modo sabes si mienten o no, el problema es que solo tienes una pregunta :o

Antonio Trinidad Mercedes

student•

es algo de logica si el sentinela de la muerte siempre miente y el otro no la pregunta como es una sola sería "esta es la puerta de la muerte" ambos diran la misma respuesta, pero si la haces opuesta el resultado sería el mismo.

David Gustavo Lopez Figueroa

student•

Madre! que buenos acertijos el único que realmente resolví fue el primero y me quede casi por resolver la de la puerta infernal y la de los sombreros no pude resistirme a mirar las respuestas XD

Alberto Sánchez Rodríguez

student•

y como lo resolviste?

David Gustavo Lopez Figueroa

student•

Pues si sales a la misma hora de tu lugar de origen a tu destino y viceversa y si vas a la misma velocidad te encontrarás en el mismo lugar a la misma hora (con un día de diferencia) justo en la mitad del camino.

Json Ruiz

student•

Quien se le mide a este acertijo..... De quién es el cocodrilo Hay cinco niñas en fila en clase de matemáticas.

Cada una tiene una marca de chocolate, un color, una mascota y un hobby favoritos, y le gustaría ir de vacaciones a un sitio distinto.

A todas les gustan cosas distintas.

Tu tarea es contestar lo siguiente - "de quién es el cocodrilo"

A Juana le gusta comer Wispa Bite A la niña que tiene un hamster le gusta nadar Ana come Dairy Milk Jessica está a la derecha de Georgina Lucía es la primera de la izquierda A la primera niña de la derecha le gusta nadar La niña que come Milky Bars tiene un caballo La niña del centro come Dairy Milk A Jessica le gusta el verde La niña sentada a la izquierda del centro quiere ir a Tobago A la niña que quiere ir a las Maldivas le gusta el lila La niña que come Wispa Bites se sienta al lado de la que quiere ir a Florida La niña a la que le gusta el rosa quiere ir a Florida La que se sienta a la izquierda del todo prefiere el color lila La niña a la que le gusta el azul tiene un perrito La que hace esquí se sienta al lado de la que tiene un hamster La niña a la derecha de la que juega al tenis suele jugar al badminton La niña al lado de la que come Milky Bars suele comer Boost La niña a la que le gusta el color amarillo quiere ir a Canadá La que come Crunchies tiene un conejo La que hace esquí se sienta al lado de la que juega a los bolos Jessica quiere ir a Australia Este acertijo fue creado por los alumnos de la escuela Wadebridge en Cornwall.

Víctor Manuel Galavíz Chaltell

student•

![](

Json Ruiz

student•

Good job....!

Cristopher Sahagún

student•

Me encantaron los dos últimos acertijos de combinatoria 😅

Emma Yendis

student•

Bien, para resolver el acertijo de la sucesión, mínimo debes ser El hombre que calculaba, de Malba Tahan. Esta clase me desmoralizó. Resulta que todo estaba relacionado con la "letra e".

Kenyi Julberht Hancco Quispe

student•

No logro enteder el segundo problema, alguien me explica con mazanitas?

Christopher Eder Chantres Justo

student•

Uno Dos Cuatro Cinco Ocho Mil Todos se escriben sin la letra ++e++. El siguiente sería Mil uno

Kenyi Julberht Hancco Quispe

student•

cierto!

Carlos Dugarte

student•

Jajajaja Acerté el del monje, el de los número también aunque no fue por la lógica de la "e". El de la puerta infernal estuve cerca. Los sombreros me han quemado las neuronas y no entendí 😂😂😂 y amé el de las frutas ajaja.

Pedro Pablo Meo Ramirez

student•

Que logica usaste en el acertijo de los numeros?

CAMILO ULISES CALDERON ROJAS

student•

hola, mi consulta es la siguiente. ¿Cuál es la lógica para entender la respuesta del ejercicio 2? copio: ¿Qué número sigue en esta sucesión numérica: 1 - 2 - 4 - 5 - 8 - 1000… respuesta: –> 1001 <-- Es el siguiente número que en castellano se escribe sin e. no copio:

Espero sus comentarios, muchas gracias.

Mayra Lopez

student•

Ese tipo de ejerciciso son ára ayudarte a pensar fuera de la casa, a encontrar patrones no tan obvio, a ver lo que falta y lo que hay. No significa que "debias" saberla respuesta porque ahi estaba. Pero si es una herramienta que te ayudara en otros acertijos y otras situaciones.

Jesús Cisneros

student•

Hola, ¿Cómo estás? Si, puede ser algo complicado al principio. Mira como literalmente se escriben los números: 1 (Uno) 2 (Dos) 4 (Cuatro) 5 (Cinco) 8 (Ocho) 1000 (Mil)

Esos número literalmente no llevan la letra "e" en su escritura y todos los demás antes del 1000 (Mil) (Excluyendo los ya dados), si tienen la letra "e" en su escritura.

El número 1001 (Mil uno) es el siguiente número en la sucesión sin la letra "e".

Cualquier duda hazme saber.

John Jairo Rodriguez Rivas

student•

ya conocía el de la puerta y no le atiné a la de la secuencia, me fui a lo facil con 2000 xd, el resto con un poco de paciencia y razonamiento se hicieron excelente, hice dibujitos en una hoja para entenderlo mejor, me sorprendió mucho lo muy acertado que estuve en la de el camino del monje, primero encontré la respuesta con un grafico de funciones y luego intentando explicarlo de forma simple pensé en lo de dos monjes en direcciones opuestas, muy bueno todo

Pedro Pablo Meo Ramirez

student•

Buena idea. Dibujar en una hoja en blanco lo que tenemos en la mente nos ayuda a ver mejor el panorama.

Roy Q

student•

Me pregunto si estos acertijos pueden resolverse programando a través de líneas de código 🤔

Omar Daniel Centeno

student•

Bueno,

A integrando machine learning e inteligencia artificial con reconocimiento de lenguaje natural seguro que ya se pueden resolver este tipo de acertijos :D

Choose Python :green_heart:

Roy Q

student•

Perfecto. Aunque aun me quedan dudas, espero despejarlo cuando lleve el curso de Programación con Python. Gracias :)

Gio Atreides

student•

Otra solución al problema de los centinelas es preguntarle a cada uno sobre el color de nuestros ojos o algo de lo que tengamos certeza, sabiendo cual de los dos no miente ya se le puede preguntar cual de las dos puertas es la de la libertad.

Iván León Niño Ramírez

student•

No, eso no serviria porque solo se permite hacerles una sola pregunta. Te quedarias sabiendo cual dice la verdad y cual miente, pero no sabrias cual puerta es la correcta.

Gio Atreides

student•

Esa idea también se me ocurrió, sin embargo, el enunciado no dice que solamente se les pueda hacer una pregunta, solo dice que se puede escoger una puerta y que se puede hacer una pregunta y en eso no indica que haya un limite de intentos de escoger y preguntar.

Incluso sabiendo cual de tus centinelas dice la verdad al tener una respuesta positiva a algo certero, queda la opción de preguntarle al otro por la puerta de la libertad y se podría escapar sin necesidad de verificar si el otro me miente y viceversa.

Julian Martinez Narvaez

student•

Yo solo logre adivinar la de las cajas de las manzanas y naranjas. Tengo una duda jajaja cual es el numero que en castellano se escribe sin e ? Y porque esa es la respuesta

Muhammad Hernandez

student•

Es decir, que en su nombre no está esa letra

Alex Camacho

teacher•

El 1001 :P

Resolviendo acertijos

Introducción a los algoritmos

¿Qué aprenderás sobre algoritmos y pensamiento lógico?

La importancia de entrenar tu pensamiento lógico

¿Qué entiende una computadora?

¿Qué es el sistema binario?

Metodología para construir un algoritmo: requerimientos y proceso mental

Tipos de datos y operadores lógicos

¿Qué son variables y constantes?

¿Qué son Bits y Bytes?

Identifica las variables según los requerimientos de negocio

Strings (texto) y concatenación

Números y operaciones matemáticas básicas

Operaciones matemáticas compuestas: paréntesis y orden de evaluación

True y false: booleanos y tablas de la verdad

Arrays y funciones sobre arrays

¿Cómo diseñar algoritmos con diagramas de flujo?

Define el tipo de dato según los requerimientos de negocio

Estructuras de control

If y Else: condicionales y comparaciones para proteger tus algoritmos

Switch y Case: condicionales en forma de casos

Excepciones y errores: Throw y Try Catch

¿Qué es un ciclo? While, For y Do While

Diagrama de flujo con condicionales

Diagrama de flujo con ciclos

Tutorial de algoritmos de programación

Diseña algoritmos para resolver problemas de tu vida diaria

Encapsula tu código en funciones

¿Cómo desarrollar tu lógica de programación?

¿Qué es una función?

Modularización de código

Flujo de funciones para encapsular algoritmos

Nomenclaturas de programación: camelCase, PascalCase, snake_case

¿Qué es recursividad? Funciones que se llaman a sí mismas

Convierte algoritmos con ciclos a funciones recursivas

Resolviendo acertijos

Traduce tus algoritmos a lenguajes de programación

Diferencias entre lenguajes de programación

Cómo escribir código en cualquier lenguaje de programación

Cómo programar en JavaScript, Python y PHP

Introducción al ejercicio en JavaScript

Programando en JavaScript

Introducción al ejercicio en Python

Programando en Python

Introducción al ejercicio en PHP

Programando en PHP

Cómo programar en Java y Lenguaje C

Introducción al ejercicio en Java

Programando en Java

Introducción al ejercicio en C

Programando en Lenguaje C

Traduce diagramas de flujo a código en lenguajes de programación

Conclusiones

Próximos pasos para aprender programación profesionalmente