miércoles, 15 de abril de 2015

¿Cómo colocar las monedas?

La otra vez vi este problema:

donde el objetivo es colocar las 9 monedas (3 de 0.01, 3 de 0.05 y 3 de 0.10) de manera que den las sumas tanto en filas como columnas.

Decidí resolverlo con programación entera.

Y obtuve este resultado:

0.01
0.05
0.05
0.1
0.01
0.01
0.1
0.1
0.05



¿Cuál sería tu enfoque?

¿Cuál es la fecha del cumpleaños?


Recientemente en los diarios apareció la noticia de un problema de lógica de Singapur, considerado como uno de los más difíciles de resolver.

Sin embargo mi interés fue darle un enfoque con diagramas:


Al inicio Albert (que solo sabe el mes) dice que no sabe cuando es el cumpleaños pero que está seguro que el que sabe el día tampoco lo puede deducir, por lo que las fechas con 18 y 19 quedan descartadas (donde está la única opción de con el día saber la fecha completa)


Pero a su vez esto se daría (saber que el que sabe el día podría deducir por si solo la fecha completa) solo si el mes que escuchó fue Mayo o Junio, lo cual también descarta opciones en esos meses.


Luego Bernard (que solo sabe el día) dice que al inicio no sabía cuando era, pero que ahora ya está seguro, lo cual elimina al día 14 que podría estar en dos meses.


Y dado que  el otro dice, entonces yo también estoy seguro, implica que no hay lugar para dos opciones sea que conozcas el día o el mes, lo que descarta a Agosto.

Y así la única opción es 16 de julio.


En Facebook podrá encontrar el problema.