Introducci贸n a los algoritmos

1

驴Qu茅 aprender谩s sobre algoritmos y pensamiento l贸gico?

2

La importancia de entrenar tu pensamiento l贸gico

3

驴Qu茅 entiende una computadora?

4

驴Qu茅 es el sistema binario?

5

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

Tipos de datos y operadores l贸gicos

6

驴Qu茅 son Bits y Bytes?

7

驴Qu茅 son variables, constantes y tipos de datos?

8

Identifica las variables seg煤n los requerimientos de negocio

9

Strings (texto) y concatenaci贸n

10

N煤meros y operaciones matem谩ticas b谩sicas

11

Operaciones matem谩ticas compuestas: par茅ntesis y orden de evaluaci贸n

12

True y false: booleanos y tablas de la verdad

13

Arrays y funciones sobre arrays

14

驴C贸mo dise帽ar algoritmos con diagramas de flujo?

15

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

Estructuras de control

16

If y Else: condicionales y comparaciones para proteger tus algoritmos

17

Switch y Case: condicionales en forma de casos

18

Excepciones y errores: Throw y Try Catch

19

驴Qu茅 es un ciclo? While, For y Do While

20

Diagrama de flujo con condicionales

21

Diagrama de flujo con ciclos

22

Tutorial de algoritmos de programaci贸n

23

Dise帽a algoritmos para resolver problemas de tu vida diaria

Encapsula tu c贸digo en funciones

24

驴Qu茅 es una funci贸n?

25

驴C贸mo desarrollar tu l贸gica de programaci贸n?

26

Modularizaci贸n de c贸digo

27

Flujo de funciones para encapsular algoritmos

28

Nomenclaturas de programaci贸n: camelCase, PascalCase, snake_case

29

驴Qu茅 es recursividad? Funciones que se llaman a s铆 mismas

30

Convierte algoritmos con ciclos a funciones recursivas

31

Resolviendo acertijos

Traduce tus algoritmos a lenguajes de programaci贸n

32

Diferencias entre lenguajes de programaci贸n

33

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

34

C贸mo programar en JavaScript, Python y PHP

35

Introducci贸n al ejercicio en JavaScript

36

Programando en JavaScript

37

Introducci贸n al ejercicio en Python

38

Programando en Python

39

Introducci贸n al ejercicio en PHP

40

Programando en PHP

41

C贸mo programar en Java y Lenguaje C

42

Introducci贸n al ejercicio en Java

43

Programando en Java

44

Introducci贸n al ejercicio en C

45

Programando en Lenguaje C

46

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

Conclusiones

47

Pr贸ximos pasos para aprender programaci贸n profesionalmente

Resolviendo acertijos

31/47

Lectura

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: 鈥渕anzanas鈥, 鈥渘aranjas鈥 y 鈥渕anzanas 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

鈥溌縌u茅 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 鈥渕anzanas 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 鈥渕anzanas鈥 y la caja que queda, la de 鈥渘aranjas鈥, contiene naranjas y manzanas.

Si es una naranja, tienes la caja de las naranjas. La etiquetada como 鈥渘aranjas鈥 contiene manzanas. Y la que tiene la etiqueta 鈥渕anzanas鈥 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. 馃槃

Aportes 257

Preguntas 12

Ordenar por:

驴Quieres ver m谩s aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesi贸n.

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

xD

La respuesta del ejercicio 1 es muy ambigua

uuu que mal鈥 no le atin茅 a ninguno鈥

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. 馃槂

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 馃槃

La 3 no la termino de entender :<

El primero y el 煤ltimo fueron los 煤nicos dos que emboqu茅. El resto no los resolv铆 pero me voy m谩s sabio 馃槈 (Premio consuelo)

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.

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

Me encantaron los dos 煤ltimos acertijos de combinatoria 馃槄

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 - 鈥渄e 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.

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

Jajajaja Acert茅 el del monje, el de los n煤mero tambi茅n aunque no fue por la l贸gica de la 鈥渆鈥. El de la puerta infernal estuve cerca. Los sombreros me han quemado las neuronas y no entend铆 馃槀馃槀馃槀 y am茅 el de las frutas ajaja.

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 鈥渓etra e鈥.

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

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

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.

El del sombrero y de las manzanas los resolvi dibujando.

Le atin茅 a los dos 煤ltimos. El primero definitivamente es una tomada de pelo, pero fue divertido. El segundo lo dej茅 a los dos minutos porque sab铆a que esto no ten铆a soluci贸n matem谩tica posible, y supuse, como al final resulto ser, algo muy rebuscado. Y al tercero no le atine una pregunta v谩lida incre铆blemente.

El del monje no lo acerte me imagine algo diferente, como hablando de que no es el mismo dia por haber estado en el pasado y el presente jejeje (yo me entiendo). El de los n煤meros le atine pero no por esa logica sino por la consecui贸n del conteo a partir del mil, la verdad no me esperaba lo de la e. El de la puerta infernal siempre habria que llevarle la contraria a los guardas asi que pienso que acerte. El de los sombreros fue el que me parecio mas facil estuvo divertido. El de las naranjas y manzanas no termine de comprender su explicaci贸n pero por logica al momento de la pregunta dije que sacaria una pieza de la canasta duplex. Muy entretenidos estos acertijos, muchas gracias!

Le atine medio medio a la ultima, del resto me volv铆 loco y casi se me explota la cabeza pero a煤n as铆 me doy por bien servido.

驴De verdad puedo hacer una pregunta?

En mi caso esta seria la pregunta que le haria al centinela, si el centinela me dice que 鈥淣o鈥, pero ya yo tengo consciencia de que si puedo hacer una pregunta para salvar mi vida, entonces el otro centinela es quien dice la verdad, si dice que 鈥淪i鈥, entonces es el centinela que dice la verdad.

Estos problemas siguen la l贸gica del libro El Hombre que calculaba de Malba Tahan. Recomiendo leer el libro si quieren ver las matem谩ticas y la l贸gica desde otro punto de vista (aparece gratis en formato digital). La manera en que Beremiz (el protagonista) resuelve los problemas es muy entretenida y educativa鈥 Personalmente el 煤ltimo problema que le proponen y la manera en que lo resolvi贸, me hizo volar la mente.

Que divertidos acertijos jaja

Se me complico bastante resolver los acertijos, pero vamos adelante.

estuve un rato y los pude resolver exceptuando por el de las puertas, me gusto mucho 馃槂

Nada mas tuve 2/5. En el asertijo 3 yo preguntaria cuanto es 1 + 1 y me voy por el que dija 2

Creo que una respuesta al de las puertas podr铆a ser 鈥溌緾ual es mi nombre?鈥 de esa forma el centinela que dice la verdad dir谩 nuestro nombre o directamente nos dir谩 que no lo sabe, en cambio el otro centinela nos dir谩 una mentira que nosotros sabemos la verdad.

1.Pues en alguna parte del trayecto iba a pasar por el lugar en el que vino a la misma hora ya que puede ser en cualquier parte del trayecto dependiendo a la velocidad que vaya.
2. 1001
3. 驴cuanto es 1 + 1? ya que el que siempre miente va a decir todo menos 2
4. sabe que es negro ya que si el ultimo hubiese visto dos blancos supiera inmediato que es negro el segundo tampoco sabe por que si el primero fuera blanco supiera que el suyo es negro y que el ultimo no sabe cual es el suyo, y el primero sabe que es negro ya que los dos no saben su color propio color
5. escogeria en manzanas y naranjas

acertijo 1: el monje sale del punto A al punto B y al otro d铆a el monje parte del punto B al punto A a la misma hora en ambas ocaciones, imaginemos que en ambos ocaciones sale a las 9am y del punto A al punto B hay 10 kms cuando sale del punto A y avanza al km 1 son las 9:10 y esta en el km 1 en el km 2 son las 9:20 cuando sale del punto B al punto A y avanza 1 km son las 9:10 pero esta en el km 9 a las 9:20 estar谩 en el km 8 y as铆 en ambas ocaciones hasta que en una hora en concreto se encuentre en el mismo punto, por ejemplo, a las 9:50 estar谩n en el kil贸metro 5 tanto cuando iba del punto A al B, como cuando regreso del punto B al punto A Espero que se entienda la explicaci贸n.

2. La sucesi贸n m谩s dif铆cil 馃
驴Qu茅 n煤mero sigue en esta sucesi贸n num茅rica:
1 鈥 2 鈥 4 鈥 5 鈥 8 鈥 1000 ------ 2000 ------ 4000 ------ 5000
鈥+1鈥+2鈥+1鈥+3-------------+1000------+2000------+1000
En mi opini贸n el 8 cierra un ciclo e inicia un 1 con 3 ceros y se vuelve a hacer el mismo ciclo pero ahora con 1000

2. La sucesi贸n m谩s dif铆cil馃
驴Qu茅 n煤mero sigue en esta sucesi贸n num茅rica:
1 - 2 - 4 - 5 - 8 - 1000 - 2000 - 4000 - 5000
En mi opini贸n el 8 cierra un ciclo e inicia un 1 con 3 ceros y se vuelve a hacer el mismo ciclo pero ahora con 1000.

LOL Muy buenos acertijos. El 煤nico que pude resolver fue el primero, pero me siento bien de haberme quedado muy cerca de resolver los dem谩s.

Veo en los comentarios que a varios les molest贸 que en la soluci贸n del primero mencionaran a un segundo monje. Aunque la verdad no es necesario introducir un segundo monje. La manera en la que yo resolv铆 el primero fue imaginarme una gr谩fica de posici贸n contra tiempo. As铆 como ejercicio de cinem谩tica o de f铆sica de prepa. Si hacemos una gr谩fica donde en el eje x representemos el tiempo y en el eje y la posici贸n nos damos cuenta que la gr谩fica que se genera del monje yendo de 鈥渋da鈥 es una grafica que parte del origen y que es creciente, es decir que siempre tiene pendiente positiva. La segunda gr谩fica, la del monje yendo 鈥渄e venida鈥, empezar铆a en t=0 a una cierta altura en el eje y, esta altura representar铆a la distancia entre el monasterio y la cima de la monta帽a. Esta segunda gr谩fica ser铆a decreciente, es decir que siempre tendr铆a pendiente negativa. Como una gr谩fica va hacia arriba y la otra va hacia abajo, forzosamente debe haber un momento en la que las dos gr谩ficas se intersecten. Justo en ese punto el monje habr谩 estado en el mismo lugar a la misma hora pero un d铆a despu茅s.

Dejo una pantallazo de Geogebra con una grafica creciente y otra decreciente para ilustrar gr谩ficamente mi soluci贸n del problema 1. Lo que representar铆a estas gr谩ficas es un monje subiendo a velocidad constante y regresando a velocidad constante. Aunque esto no tiene que ser necesariamente verdad (en el acertijo dice que no importa, que incluso el monje se puede parar a descansar), lo importante es que en general una grafica subir铆a y la otra bajar铆a y forzosamente en un punto se cruzar铆an.

La forma en la que yo ataqu茅 es segundo acertijo fue haciendo como una especie de tabla de verdad. Notemos que solamente hay dos posibilidades: la primera es que al centinela honesto le hayan asignado la puerta segura y en consecuencia al centinela mentiroso le hayan asignado la puerta a la muerte; o bien lo contrario, que al centinela honesto le hayan asignado la puerta a la muerte y al centinela mentiroso le hayan asignado la puerta segura. Esto lo represent茅, cada caso como un vector o un array de dos entradas, donde la primera entrada representa al centinela y la segunda representa la puerta. En la primera entrada H representa al centinela honesto y M al mentiroso. En la segunda entrada L representa la puerta a la libertad y MU representa la puerta a la muerte. As铆 el primer caso de asignaci贸n de puertas seria:

(H, L) (M,MU) y el segundo caso ser铆a: (H, MU) (M,L). El chiste del problema es que nosotros no sabes ni cual centinela es el honesto y cual es el mentiroso, ni cual de las puertas es cual, as铆 que la pregunta que debemos hacer debe de ser tan precisa que 鈥渇uerce鈥 al centinela, sea cual sea, a decir la verdad sobre la puerta que se le asign贸 sin importar cual haya sido.
En el caso de la pregunta m谩s evidente: 驴Esta es la puerta segura? No obtendr铆amos informaci贸n 煤til ya que llegar铆amos a una tautolog铆a o a una contradicci贸n <<Tautolog铆a: 1.
Repetici贸n innecesaria de un pensamiento usando las mismas o similares palabras y que, por tanto, no avanza informaci贸n. O bien en una tabla de verdad, sin importar la falsedad o veracidad de las premisas, la conclusi贸n siempre es verdad y no aporta nada.>> <<https://es.wikipedia.org/wiki/Contradicci贸n . Similar a una tautolog铆a solo que en una tabla de verdad sin importar la falsedad o veracidad de las premisas, la conclusi贸n siempre es falsa y no aporta nada>>. Lo anterior lo muestro a continuaci贸n:

caso 1 (H, L) (M, MU)
Pregunta: 驴Esta es la puerta segura?
Si le preguntas al centinela honesto, 茅ste contestar铆a: Esta es la puerta segura.
Si le preguntas al centinela mentiroso, 茅ste contestar铆a: Esta es la puerta segura.

Como ven llegamos a la tautolog铆a ya que ambos contestar铆an afirmativamente y no podr铆amos obtener informaci贸n de esa pregunta. Algo parecido ocurrir铆a si la asignaci贸n de las puertas fuera invertida.

caso 2 (H, MU) (M, L)
Pregunta: 驴Esta es la puerta segura?
Si le preguntas al centinela honesto, este contestar铆a: Esta no es la puerta segura.
Si le preguntas al centinela mentiroso, este contestar铆a: Esta no es la puerta segura.

Como ven llegamos a la contradicci贸n ya que ambos contestar铆an negativamente y no podr铆amos obtener la informaci贸n de esa pregunta. Ahora bien, si cambiamos la pregunta a 驴Qu茅 dir铆a el otro si le pregunto cu谩l es la puerta segura?, esto es lo que sucederia:

caso 1 (H, L) (M, MU)
Pregunta: 驴Qu茅 dir铆a el otro si le pregunto cu谩l es la puerta segura?
Si le preguntas al centinela honesto, este contestar铆a: Esta es la puerta segura.
Si le preguntas al centinela mentiroso, este contestar铆a: Esta no es la puerta segura.

caso 2 (H, MU) (M, L)
Pregunta: 驴Qu茅 dir铆a el otro si le pregunto cu谩l es la puerta segura?
Si le preguntas al centinela honesto, este contestar铆a: Esta no es la puerta segura.
Si le preguntas al centinela mentiroso, este contestar铆a: Esta es la puerta segura.

Si se fijan en todos los casos, sin importar al que le preguntes todos te estar铆an diciendo la verdad con respecto a la puerta que les fue asignada. As铆, con esta pregunta tendr铆amos la certeza de que lo que nos est谩n diciendo es verdadero, siempre, en cualquier caso. As铆 solamente deber铆amos elegir con base a lo que nos digan. Si nos dicen 鈥淓sta es la puerta segura鈥 tomamos esa puerta, si nos dicen 鈥淓sta no es la puerta segura鈥 pues tomamos la otra.

En el de los sombreros, solamente me di cuenta que la 煤nica forma de que la tercera persona en la fila se pudiera dar cuenta del sombrero que 茅l ten铆a puesto es que las dos personas de hasta adelante tuvieran sombreros blancos ya que solo hay dos sombreros blancos y si las dos personas de hasta adelante tienen sombreros blancos, pues el sombrero que 茅l debe tener es el negro: B B N N N.
El de las manzanas y naranjas fue muy sencillo. Yo lo resolv铆 de la siguiente manera. M para manzana, N para naranja y M&N para manzana y naranja.
Contenido real de las cajas: M N M&N
etiquetado incorrecto caso 1: N M&N M
etiquetado incorrecto caso 2: M&N M N
Noten que no hay mas combinaciones posibles ya que en ese caso ya coincidir铆a el contenido real de la caja con su etiqueta, y por hip贸tesis sabemos que eso no es posible porque las etiquetas est谩n mal. Como ven si siempre escogemos la caja etiquetada con manzanas y naranjas podemos deducir las dem谩s. Si es el caso 1 y escogemos la caja etiquetada con M&N saldr谩 una naranja, sabremos que la caja etiquetada con naranjas tiene manzanas y por descarte la caja etiquetada con manzanas tendr谩 manzanas y naranjas.
Si es el caso 2 y escogemos la caja etiquetada con M&N saldr谩 una manzana y sabremos que la caja etiquetada con manzanas tendr谩 naranjas y por descarte la caja etiquetada con naranjas tendr谩 manzanas y naranjas.

Fue mucho choro, pero espero que les ayude a entender como se resolv铆an casi todos los ejercicios.

3 2 1 3 DICE 2 DICE 1 DICE
鈽 鈽 鈽 SI SI NO
鈽 鈽 鈽 NO SI NO
鈽 鈽 鈽 NO NO SI
鈽 鈽 鈽 NO NO SI

3 DICE 鈥淣O鈥 SOLAMENTE SI VE QUE HAY UN SOMBRERO NEGRO ADELANTE
2 DICE 鈥淣O鈥 SI 2 DICE 鈥淣O鈥 Y VE QUE 1 TIENE SOMBRERO NEGRO
1 DICE 鈥淪I鈥 (OSEA, QUE SABE QUE ES NEGRO), SI 3 DICE 鈥淣O鈥 Y 2 DICE 鈥淣O鈥

RESPUESTA AL EJERCICIO 5:
Se debe sacar una fruta de la canasta M+N, la cual sabemos que no es realmente M+N, y solamente puede ser M 贸 N, pero si sale una Manzana la 煤nica opci贸n viable es que por sentido com煤n, sea la canasta de las manzanas. .ok鈥

Siguiendo con el an谩lisis, la canasta marcada como 鈥渘aranjas鈥, realmente no contiene naranjas, porque el ejercicio dice que las etiquetas est谩n invertidas o erradas, y como tampoco puede ser la de 鈥渕anzanas鈥, porque ya identificamos la de manzanas, entonces solamente queda la opci贸n que sea la de M+N (manzanas y naranjas)鈥

la 3ra canasta (que esta marcada como 鈥渕anzanas鈥 es la que sobra, que es la de Naranjas 鈥

La clave esta en sacar la fruta de la canasta marcada como 鈥渕anzanas + naranjas鈥濃 espero que este claro鈥 bye

Salvo el primer acertijo que en realidad me parece mal planteado (bien sea en el enunciado o su soluci贸n), los dem谩s me parecen buenos para practicar. Creo que todo es cuesti贸n de tratar de ponernos en primera persona en esas situaciones, a veces solo es cuesti贸n de cambiar de perspectiva.

Pegu茅 el 2do sin dar con la l贸gica real, simplemente pens茅 "bueno hay un patr贸n de suma +1 y luego una suma creciente (+2 y luego +3) as铆 que pens茅 1001, por dar una respuesta e ir a ver la correcta jajajajajaja

Bueno, para el acertijo 3 mi pregunta es simple, le preguntaria si ambas puertas conducen a la muerte鈥

Si el centinela dice que si, entonces es el que miente, a el otro le pregunto cual es la puerta a la libertad.

Si me dice que no entonces le pregunto al otro que puerta condice a la muerte y eligo la puerta contraria.

Para el acertijo 4 quizas las probabilidades de cojer un sombrero negro eran 3/5 mas el es decir un %75 por ciento seguro de que es negro鈥

  1. El camino del monje
    RTA// cuando llego a la monta帽a o cuando llego al monasterio es alguna de las dos

  2. La puerta infernal
    RTA// preguntar a alguno de los guardias quien dice la verdad o quien miente

3 de 5

1.- el del monje fue el mas dificil, crei que tenia que ver con la inclinacion de la monta帽a, o que salio a una hora x y su regreso se cruzo con el cambio de dia o un dia de 23 hrs.

2.- el segundo lo conteste bien pero por otro razonamiento asi que no cuenta del todo xp

3.- el de la puerta de los guardianes ya lo conocia asi que no cuenta pero si lo piensas bien tiene sentido.
hay dos guardianes
verdad y mentira
puertas:
vida muerte
si le preguntas a guardia verdad que diria falso:
diria que la puerta 1 es vida y la 2 es muerte
sabiendo que esto es mentira se elige la puerta 2 porque seria lo inverso y entrarias a puerta vida.
si le preguntas a guardia falso, mentira y dira que verdad diria:
puerta 1 es vida y puerta 2 es falso.
como sabes que es mentira, eliges lo contrario a lo que diga y ganas.
preguntando esto, ambas respuestas seran mentira, asi que las inviertes y listo.

4.- sombreros = 5
3 negros 2 blancos
personas = 3
1 2 3
el 3 puede ver 2 opciones, y como los dos sombreros que ve adelante no son blancos, porque si lo fueran, por deduccion el sabr铆a que el suyo es negro, pero no lo es. si no es negro, es blanco, entonces鈥
? ? B
1 2 3
ahora el segundo, solo ve un sombrero, sin importar el sombrero que vea, no sabe cual es atras. Si el ve un sombrero adelante de el que es negro, no sabe la respuesta porque si fuera blanco, sabiendo lo que penso 3 y solo hay 2 blancos, sabria que su sombrero es negro pero como no es asi, su sombrero es blanco.
? B B
1 2 3
por deduccion, 1 dice, mi sombrero es negro.
N B B
1 2 3

5.- No entendi bien el 5 a la primera pero despues de leer la respuesta sip.
cajas 1 2 3
etiquetas n m n&m
si la caja 1 sacas manzana y como afirmacion la etiqueta esta mal, si tiene la etiqueta n&m, entonces la caja con etiqueta n dara manzanas y la etiqueta m dara n&m.

No entiendo porque 1001 en el segundo acertijo. Seg煤n yo era 1004. Si alguien lo tiene claro algor铆tmicamente se lo agradecer铆a. 馃槢

Soluci贸n:

  1. El camino del Monje.
    Si el monje sale al mismo tiempo, y es la misma distancia, por efecto se cruzar铆a en un punto.
  2. x
  3. x
  4. hasta ahora no lo entiendo
  5. Las Manzanas
    sacar una fruta y comparar con su etiqueta

Reto:
1.- Es posible cruzar en algun punto ya que la distancia esta difinida y va a ver varios cruzes entre la ida y la vuelta indiferentemente la velocidad en algun punto van a coincidir.
2.- 1001
3.- 驴 tu siempre mientes ?
4.- pues creo que siguio la logica de la probabilidad.

Acertijo 3 dice "Hay dos centinelas y puedes hacer una pregunta a uno de los centinelas"
Soluci贸n 鈥淪i mi centinela miente鈥. En el acertijo no dice que hay un centinela mio.

  1. Porque salio de madrugada y hay cambio de d铆a al d铆a siguiente.
    O porque el monasterio queda en un pa铆s distitno en el cual queda la cima de la monta帽a.
  2. Puse 16, ya que pense que iban saltando los numero pares.
  3. 驴Si es usted un centinela, la puerta suya me lleva a la libertad?
  4. La persona es ciega o solo puede ver a blanco y negro, por eso le da igual que color sea.
  5. Sacar de la de M y N, si sale N, entonces esa es de naranjas, y las dem谩s se cambian de etiqueta, ya que son opuestas.

El camino del monje- paso a la mitad del camino a la misma hora
la sucesi贸n mas dif铆cil 1-2-4-5-8-1000-1001-1002-1004-1005-1008-2000-2001-2002-2004-2005-2008鈥
La Puerta Infernal. la pregunta es 驴Si son centinelas? si uno siempre miente lo va a negar, ya sabiendo eso puede preguntarle al otro cual es la puerta correcta, adem谩s como aclaraci贸n, el acertijo en ning煤n momento restringe la cantidad de preguntas, solo indica que debemos descubrir quien es el mentiroso.

S贸lo pude acertar el de las manzanas.

Creo que mi cerebro ya entr贸 en modo l贸gico de tanto humear con los primeros acertijos y al fin pude resolver uno.

Esto me demuestra que la pr谩ctica es el camino correcto.

1. El camino del monje: si, en la mitad del camino. ya que hizo el mismo camino en la misma cantidad de tiempo, pero a la inversa el dia siguiente.

2. La sucesion mas dificil: numero 2000. esto es ejemplo claro de pensamiento lateral鈥eniial!!!

3. La puerta infernal: 驴morire al pasar esta puerta?
esta si fue dificil

4. Los sombreros: supo que su sombrero es negro, estuve muy cerca de deducir como es que el primero supo tenia las logicas y no las conectaba bien鈥o llegue a hacerlo por no graficar o escribir mi logica鈥 diagramar. ahora veo que tan importante es esto de plasmar las ideas en un grafico

5. Las manzanas: con solo sacar la tapa de una de las cajas, se puede deducir que contienen exactamente las otras dos cajas, ya que ninguna de las cajas tienen la etiqueta que le corresponde
mi respuesta a este acertijo no es exacto lo que dice la solucion pero es muy similar!.. supongo

Solo se me ocurri贸 algo para el 4. Lo pongo y luego veo que onda jaja.
El tercero tiene delante suyo al menos un sombrero negro, ya que si ambos son blancos 茅l sabr铆a que el suyo es negro.
El segundo tiene delante suyo un sombrero negro, ya que si fuese blanco 茅l deber铆a tener sombrero negro.
Entonces el primero sabe que tiene sombrero negro.

Para este tipo de ejercicios recomiendo el libro " El Hombre que Calculaba" de Malba Tahan, tiene ejercicios mentales de este estilo, super recomendado.

1 de 5 馃槩

solo respond铆 bien el de la puerta infernal :'v

No entend铆 el de la sucesi贸n

jajaja, le atine a la de la puerta infernal 馃槄

no entend铆 ninguna.

La 煤ltima dice que solo tiene que sacar una, m谩s no que no puedas sentir su textura, listo.

El 3er acertijo se puede resolver si recordamos las tablas de la verdad

el problema uno pareciera mas de probabilidad estad铆stica, donde indudablemente al salir a la misma hora pero de puntos diferentes, aun con velocidades variables en la ruta tanto del d铆a anterior como la del d铆a siguiente, existe la probabilidad matem谩tica de que pueda coincidir en un punto y hora justo al d铆a anterior. creo que podr铆a ser, aunque no estoy seguro de nada鈥ajaja

  1. Cuando se superponen los dos movimientos (ida y vuelta). Ambos empiezan a moversen en el mismo instante puesto que a la misma hora, el monje sale del monasterio y sale de la monta帽a.
    En esta superposici贸n de movimientos, los puntos que se mueven (el monje) se encuentran en alg煤n momento y ambos se demoran lo mismo en llegar a tal punto de encuentro.

  2. Es una sucesi贸n aleatoria y creciente, cualquier t茅rmino mayor a 1000 puede seguirle en la secuencia.

  3. Preguntar铆a: T煤 me oyes?
    Si la respuesta es S脥, entonces est谩 diciendo verdad.
    Si la respuesta es NO, entonces est谩 diciendo mentira.

En el caso de decir S脥, me voy por su puerta.
En el caso de decir NO, me voy por la puerta opuesta.

  1. Si el tercero no puede deducir qu茅 color tiene, entonces el segundo y el primero no pueden ser ambos blancos. Luego al menos uno de ellos debe ser negro.
    Si el segundo tampoco puede deducir qu茅 color tiene, entonces el primero se dar铆a cuenta que tiene negro, porque si fuera blanco, entonces el segundo al darse cuenta que entre 茅l y el primero debe haber un negro, entonces se enterar铆a de que 茅l (segundo) es negro, pero esto no es posible.
    Concluye el primero entonces que 茅l es negro.

  2. Enumeramos las cajas as铆:
    鈥渕anzana-naranja鈥濃1
    "manzana"鈥2
    "naranja"鈥3

Sacamos primero una fruta de 1, despu茅s de 2 y por 煤ltimo de 3. Dependiendo de lo que salga nos damos cuenta cual caja es cual:

1 manzana De esto se deduce que 1 manzana
2 naranja 2 naranja
3 manzana 3 manzana-naranja

1 manzana De esto se deduce que 1 manzana
2 naranja 2 naranja
3 naranja 3 manzana-naranja

1 manzana De esto se deduce que 1 manzana
2 manzana 2 manzana-naranja
3 naranja 3 naranja

Este 煤ltimo no puede ser posible porque la caja etiquetada 鈥渘aranja鈥 coincide con las naranjas de lo que se concluye que el resultado anterior no puede salir.

1 naranja De esto se deduce que 1 naranja
2 naranja 2 manzana-naranja
3 manzana 3 manzana

1 naranja De esto se deduce que 1 naranja
2 manzana 2 manzana-naranja
3 manzana 3 manzana

1 naranja De esto se deduce que 1 naranja
2 manzana 2 manzana-naranja
3 naranja 3 naranja

Este 煤ltimo resultado no es posible porque la caja etiquetada con 鈥渘aranja鈥 coincide con naranjas. Lo cual nos hace decir que no es posible que este 煤ltimo resultado sea posible.

La segunda siento que fue la mas sencilla por lo que es un patr贸n de n煤meros

El del monje es una farsa, se suponia que era un monje, de donde sale el otro, antes no colocan que era una monja embarazada y que tuvo el bebe en el camino, no hay logica posible ante ese acertijo,
Solo pude con la serie , de resto ni idea鈥

Si metes la mano en una que tiene naranjas y pone que tiene manzanas. Sabes que esa tiene la etiqueta mal y que tiene manzanas.

la que ponga que tiene manzanas y naranjas es la que tiene manzanas y la que pone que tiene naranjas tienen manzanas

Preguntas a 1 guardia: Si tu puerta fuera la de la libertad, 驴cu谩nto es 1 +1?.

La pregunta realmente es "驴Cuanto es 1 +1? por lo que se ve en la obligacion de responder a la suma en base a si es un mentiroso o no.

Si dice que es 2, puedes pasar ya que no puede mentir

acertijo 2: 2000

El monje claramente pas贸 por un mismo punto que fue:

En el trayecto del monasterio a la monta帽a: La monta帽a
En el trayecto de la monta帽a al monasterio: El monasterio

En ambos viajes la monta帽a y el monasterio pasar a formar parte del trayecto y no del inicio.

XD

esto es lo que se me ocurrio

1: el se demoro lo mismo por que como no lo descrtan es una posibilida en la mitad del camino paso a la misma hora.

2: hasta que no los escribi en letras fue que entendi 1001 por que despues de mil es el primero que no lleva 鈥渆鈥.

3: 驴en el cielo hay muerte igual que en esta puerta? pues si dece una afirmacion esta mintiendo. en el caso de que me carrija es tara diciendo la verdad.

4: si el tercero miente es por que el color de el es el bloanco asi el segundo solo ve un sombrero negro no puede dicernir en que colo tiene asi por descarte usando esta logica sabra cual es el color.

5:

  1. Si la velocidad de ida es igual de constante a la velocidad de regreso, en la mitad del camino debi贸 pasar a la misma hora del d铆a anterior.

  2. 3992

  3. 驴Cual puerta dir铆a el otro centinela si le pregunto cual lleva a la libertad?

  4. El que est谩 de primero piensa: "El tercero no esta viendo dos sombreros blancos. Por lo tanto yo puedo tener uno blanco o uno negro.
    Como el segundo no pudo responder la pregunta incluso sabiendo la respuesta del tercero, es porque yo tengo un sombrero negro ya que si yo tuviera un sombrero blanco, el segundo sabr铆a que el de 茅l es un sombrero negro porque el tercero no supo responder"
    Es decir si los dos primeros tienen cada uno un sombrero negro, aun as铆 el tercero no sabr铆a que responder.
    y si el primero no tiene sombrero blanco el segundo no puede terminar de descartar las posibilidades.

  5. La 煤nica opci贸n es que yo saque una fruta y la fruta que saque sea la misma que el nombre de la caja, de esta manera es evidente que la caja de la que extraje la fruta es la caja de manzanas y naranjas la caja no puede tener el mismo nombre que la fruta sola. Entonces si saco una manzana de la caja de manzanas y naranjas ya sabr茅 que la caja que diga naranjas es la que contiene las manzanas solas.

Considero que hace falta un curso antes de este curso.Gracias. Sobre todo para los que empezamos.

acerte en la del monje. las demas estuvieron geniales!!, la #2 jamas se me ubiera ocurrido jajaja

Respuesta 1, para mi claro:
imaginemos que el monje subio el lunes y bajo el martes, ahora comparemos las dos lineas de tiempo, el monje que sube el lunes y el monje que baja el martes y veremos que en un momento dado ambos monjes se encuentran en un mismo punto del camino, y si comparamos al monje del martes con el del miercoles va a pasar lo mismo, porque el camino es el mismo solo que la direccion que va de subida genera una mayor resistencia y la que va debajada una menor resistencia y se compensan. Bueno ya me hice bolas jajajajajaj deberia al psicologo jajaj, hay que preguntarle a Santaolalla tal vez el tenga un respuesta cuantica.

  1. Porque sali贸 a la misma hora y el recorrido es el mismo ademas de que en la subida tardo mas que en l bajada

  2. comprendo que hay que enfrentarlos pero la pregunta es la clave, seria algo tipo tu centinela vecino miente?

4 vio los colores de los 2 sobremos restantes sobre la mesa

Repuesta 1: El monje sale por la puerta

Respuesta 2: Ni idea

Repuesta 3: Le diria, mi nombre es Jose. Me llamo Jose?

Respuesta 4: Porque vio los sombreros restantes en la mesa

Respuesta 5: Ni idea

jajjajja ni le atine a ninguno

que mi茅rcoles de rspuestas de verdad 馃槙

la 1 Siempre se habla y despues dique 2 wtf???

LA 2 LA PEGUEEEEE

la 3鈥 como sabes quien es miente? :S

la 4 que tiene que ver que no sepa con que no sean blancos? :S

la unica explicasion que creo posible

es que los sombreros esten en fila una tras de otro鈥 los negros primeros y blancos despues鈥

asi el primero sabe que el suyo es negro

y el ultimo es el que menos sentido tiene

TODO UN RELAJO

Diagrama para que puedan entender la 3

dos monjes 馃槄? what鈥?

Mi pregunta para el ejercicio 3 ser铆a:
驴Es verdad que detr谩s de la puerta no se encuentra la muerte?

ex; 5

Saca una fruta en caja 1= qu茅 fruta sali贸 ?
Saca una fruta en caja 2 = que fruta salio ?
Saca fruta una en caja 3 = que fruta sali贸 ?

supongamos que sacamos aleatoriamente una pieza por caja:
resultado;

caja 1 = naranja
caja 2 = manzana
caja 3 = manzana 

Repetimos ciclo de selecci贸n aleatoria;
resultado

respuesta 1 = naranja
repuesta 2 = naranja
repuesta 3 = manzana 

repuesta:

 caja 1 = naranjas 
 caja 2 = naranjas y manzanas
 caja 3 = manzanas

eje 4:
Los dos que no saben el color de sus sombreros llevan dos negros y el que si sabe lleva uno blanco. Probablemente la fiesta es rara porque es a oscuras? 馃槀 Jaja

eje; 2
1 - 2 - 4 - 5 - 8 - 1000
Patr贸n num茅rico =
1-2-1-3-992-1000-1001

Cuando regresa al monasterio despu茅s de haber estado de camino a la monta帽a y descansar, retorna al monasterio en el dia 2 y pasara a la misma hora por un punto del camino?

me salieron bien 4 y 5

  • El camino
  • 驴Estoy encerrado y tu puerta es el camino seguro?
  • negro
  • cualquiera

Ejercicio 3掳
Preguntar铆a, 驴Que puedo hacer para vivir?.
Centinela mentiroso: Me da la soluci贸n contraria a mi pregunta y me mandar铆a a la muerte.
Centinela honesto: Me da la soluci贸n.
jajajajajajajaja鈥

1.: El pico de la monta帽a.
2: 1001.
3:驴Que diria la otra si pregunto cual es la puerta que me lleva a la libertad?

馃槂 lo intente pero no le di a ninguna jejejeje

creo q necesito una clase de acertijos jaja

Resolv铆 los primeros dos, el 3 no termin茅 de entenderle, el 4 jam谩s me habr铆a imaginado esa soluci贸n, el 5 no lo resolv铆 pero la soluci贸n estaba f谩cil. Muy divertidos acertijos.

Solo resolvi bien el ultimo acertijo, el de las cajas con fruta jejejeje

En el ejercicio 3 lo resolver铆a con la pregunta: 驴Esta puerta lleva a la libertad?
y someteria sus respuestas como proposiciones con disyunci贸n inclusiva o y usaria la negaci贸n para tomar el papel del segundo guardia que siempre dice mentiras.

Ejercicio 2鈥
vaya quebradero de cabeza, y yo b煤scando el modelo m谩tematico鈥 -Pero fue divertido aprender a entender que no todo se resuelve con un m茅todo determinado sino que hay que b煤scar otras perspectivas.

1001 - 1002 - 1004 - 1005- 1008 - 2000

La respuesta del primer acertijo es un poco descabellada teniendo en cuenta los datos recibidos pero como dice el dicho鈥 tiene l贸gica. La 煤nica forma de que el monje se cruce es porque hay otro monje que ha salido a la misma hora mientras que hay otro que viene de regreso.

en el ejercicio 1, al no saber las variables de sus descanso, paradas, o velocidad de caminata, solo se podria asumir una posibilidad de que si tubo que pasar por x lugar a la misma hora, el porque un dia de diferencia es porque se quedo a descasar y dormir en la monta帽a hasta que llegara la misma hora en la que partio del monasterio, siendo que para que sea la misma hora tiene que pasar un dia entero.

No me lo van a creer , pero la respuesta a acertijo 2 es 2*pi y se puede demostrar

Estos acertijos cuestionan nuestros paradigmas de pensamiento y nos invitan a tener otra perspectiva sobre un tema o problema.

  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茅?
  • El punto de partida es el lugar en donde coincide la misma hora del d铆a anterior, pero ahora va de regreso.
  1. La sucesi贸n m谩s dif铆cil
    驴Qu茅 n煤mero sigue en esta sucesi贸n num茅rica: 1 - 2 - 4 - 5 - 8 - 1000鈥
  • Contin煤a el n煤mero 10, la constante de aumento es n+1.
  1. 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?
  • 驴Cu谩l es la puerta que me lleva a la libertad?
  1. 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贸?
  • Mira los sobreros que quedan en la mesa y deduce cu谩l es el color de su sombrero.
  1. 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: 鈥渕anzanas鈥, 鈥渘aranjas鈥 y 鈥渕anzanas 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?
    Por deducci贸n, Si saco una manzana esa caja tendr谩 solo manzanas o sera la de manzanas y naranjas.