Posts etiquetados ‘acertijos’


Hola,

Durante agosto presentamos el acertijo de los sombreros, y los cuatro acertijos que aparecen todos los meses en el sitio “La Botica”.

El acertijo de los sombreros, lo repetimos aquí con su solución:

4men

En la figura de arriba se muestran cuatro personas enterradas hasta el cuello. No pueden mover sus cabezas, y además entre A y B hay una pared opaca. Saben que cada uno tiene puesto un sombrero, que en total hay dos sombreros blancos y dos negros, pero no saben el color del sombrero que cada uno lleva puesto.

Para que no los ejecuten, uno de ellos debe adivinar el color del sombrero que lleva puesto. Pero si se equivoca todos serán ejecutados. No se les permite hablar entre ellos, y tienen 10 minutos para brindar una respuesta.

Luego de un minuto, uno de los prisioneros da la respuesta correcta.

Pregunta: ¿Cuál de ellos dio la respuesta correcta, y cómo la obtuvo? La solución será publicada a fin de este mes.

Nota. A y B no pueden ver a nadie, solo a la pared. C puede ver el sombrero de B, y D puede ver los sombreros de B y C.

Solución:

A no puede responder nada, tampoco B.

D tampoco puede responder, porque ve un sombrero de cada color. Luego, D se queda callado.

C nota que D, el único que podría responder, no responde. Para que D no responda, B y C deben tener sombreros de distintos colores. Como C ve el color del sombrero de B, C puede adivinar el color de su sombrero, que es negro. Así lo anuncia y todos se salvan.

Los acertijos de Agosto

En el sitio “La Botica”, publico todos los meses cuatro acertijos. Ya he publicado las soluciones para los acertijos de agosto. Siempre publico las soluciones con “tinta invisible” y antes entrego algunas pistas por si alguien que no lo ha resuelto quiere intentarlo.

Los acertijos y sus soluciones están aquí.

Los juegos de Locaciencia

¿Ya visitaste la página de juegos de Locaciencia?

Anuncios

1234008_531878190214569_1788114304_n

Fuente: https://www.facebook.com/matematicas.puras.7?hc_location=stream

<<< TEMAS RELACIONADOS >>>
Los acertijos matemáticos de Agosto
El Juego de la Vida de Conway
El Juego de la Vida de Conway – Nuevos desafíos

 


4men

Fuente: http://www.mycoted.com/Four_Men_in_Hats

En la figura de arriba se muestran cuatro personas enterradas hasta el cuello. No pueden mover sus cabezas, y además entre A y B hay una pared opaca. Saben que cada uno tiene puesto un sombrero, que en total hay dos sombreros blancos y dos negros, pero no saben el color del sombrero que cada uno lleva puesto.

Para que no los ejecuten, uno de ellos debe adivinar el color del sombrero que lleva puesto. Pero si se equivoca todos serán ejecutados. No se les permite hablar entre ellos, y tienen 10 minutos para brindar una respuesta.

Luego de un minuto, uno de los prisioneros da la respuesta correcta.

Pregunta: ¿Cuál de ellos dio la respuesta correcta, y cómo la obtuvo? La solución será publicada a fin de este mes.

Nota. A y B no pueden ver a nadie, solo a la pared. C puede ver el sombrero de B, y D puede ver los sombreros de B y C.

¿Ya visitaste la página de juegos de Locaciencia?

 

 


Concentra tu vista en el punto rojo.

Si conseguiste hacer desaparecer el círculo celeste, compártelo en Facebook

ywg00

  Temas relacionados

Acertijos matemáticos de Agosto
El juego de la vida de Conway


matematica[1]

 

 

Los puedes encontrar aquí

matematica[1]

Las soluciones, y las pistas para los que quieren darle otra oportunidad a los acertijos antes de “espiar” la solución, están aquí


Hace algo más de un año publiqué un primer artículo sobre el Juego de la Vida de Conway.

A continuación pueden ver de qué se trata el juego y cuáles son sus reglas.

El juego de la vida es el mejor ejemplo de un autómata celular, diseñado por el matemático británico John Horton Conway en 1970.

El juego de la vida es en realidad un juego de cero jugadores, lo que quiere decir que su evolución está determinada por el estado inicial y no necesita ninguna entrada de datos posterior. El “tablero de juego” es una malla formada por cuadrados (“células”) que se extiende por el infinito en todas las direcciones. Cada célula tiene 8 células vecinas, que son las que están próximas a ella, incluso en las diagonales. Las células tienen dos estados: están “vivas” o “muertas” (o “encendidas” y “apagadas”). El estado de la malla evoluciona a lo largo de unidades de tiempo discretas (se podría decir que por turnos). El estado de todas las células se tiene en cuenta para calcular el estado de las mismas al turno siguiente. Todas las células se actualizan simultáneamente.

Las transiciones dependen del número de células vecinas vivas:

  • Una célula muerta con exactamente 3 células vecinas vivas “nace” (al turno siguiente estará viva).
  • Una célula viva con 2 ó 3 células vecinas vivas sigue viva, en otro caso muere o permanece muerta (por “soledad” o “superpoblación”).

Configuraciones estables

Los patrones estables o estáticos son aquellos que, una vez que aparecen, se quedan para siempre. Diríamos entonces que son inmortales.

Hay varios desafíos interesantes respecto de los patrones estáticos.

El primer desafío es encontrar patrones estables de una cantidad determinada de células.

Game of life block with border.svg              Game of life beehive.svg              Game of life loaf.svg          Game of life boat.svg

Bloque                           Colmena                                Pan                             Bote

Surge entonces la pregunta, ¿qué otros patrones estáticos podemos construir? ¿Hay algún límite para el tamaño de un patrón estático?

Quizás quieran pensar un poco sobre estas preguntas, ya que las respuestas a las mismas se encuentran más abajo.

Incluyo varios patrones estáticos que Uds. mismos pueden probar e intentar modificar:

1. Un bloque… dos bloques… cuatro bloques

2. Bloques estáticos de cuatro, de seis, de ocho

3. Tuberías

Obviamente, de los ejemplos se desprende que no hay límite para el tamaño de un patrón estable.

Se puede tomar una de las “tuberías”, por ejemplo, y extenderla en forma indefinida como se muestra en el ejemplo 3. O colocar un sinnúmero de bloques, o colmenas, a suficiente distancia como para que no se perturben.

Se suele hacer distinción entre patrones estables y semiestables. Un patrón estable necesita de todas sus células para mantenerse como tal, uno semi estable, permite que se borren algunos de sus componentes y seguirá siendo estable. Por ejemplo, los patrones de bloques de diversos tamaños presentados más arriba, en el ejemplo 2.

Inmediatamente surge otra pregunta:

¿Cuál es la máxima cantidad de celdas que pueden “pintarse” en tablero de juego de un tamaño determinado generando un patrón estático?

Aquí podran ver dos soluciones:

Rectángulo de 8×8

Rectángulo de 9×9

Para mi modo de ver la solución de 9×9 es realmente interesante, posee simetría bilateral y no es una solución trivial como la de 8×8.

Este problema, el de maximizar patrones estáticos, ha sido analizado por  Chu and Stuckey,  encontrando soluciones óptimas para tamaños de hasta 69*69 en el año 2009

Un uso divertido de los patrones estáticos es como freno o absorbente de alguno de los patrones viajeros. En el artículo anterior que publiqué sobre el juego de la Vida de Conway, aparece el Transbordador que es un ejemplo de este tipo de aplicación.

Según la Wikipedia, este bloque estable, llamado “el anzuelo”, puede “digerir” todo tipo de naves. ¿Quieren probarlo?

A continuación presento tres intentos míos de choques de naves y planeadores con elementos estáticos:

Parece una pared bien gruesa. ¿Resistirá?

Probando el anzuelo

Choque y reacción en cadena