martes, 11 de marzo de 2008

La casa de Santa Claus

'La casa de Santa Claus' es un viejo y conocido juego alemán para niños, en el que se debe dibujar una casa de un solo trazo, sin levantar el lapiz del papel, y sin repetir ninguna linea. Visitando Things Magazine me he encontrado con la página que le dedica la wikipedia en alemán, Haus vom Nikolaus.

Dejando aparte el llamativo gif que contiene, explica como matemáticamente hablando, todo se reduce a un problema de Teoría de grafos, y que la solución es más facil de lo que parece. En el ejemplo que ilustra la página, se toman dos puntos, uno como inicio (1), y otro como final del dibujo (2). Con esta premisa de partida se puede ver que hay 44 soluciones reales al problema, y que solo hay 10 formas de perder en el juego. Eligiendo al azar los puntos de inicio y final, las probabilidades de hallar la solución segirán siendo mayores que las de no hallarla.

Una bonita página de la wikipedia para este simpático juego, aunque algo difícil de entender por el idioma.

No hay comentarios:

Publicar un comentario en la entrada