Como ya sabeis, EL PAIS.COM, va a proponer una problema cada viernes, que podremos contestar en esta dirección, problemamatematicas@elpais.es.
El de esta semana, os lo presenté el lunes y sobre todo Miguel y Alejandro, le habeis estado dando vueltas, hasta que ya habiais decidido que "no tiene solución".
Pues bien, no me había fijado que la contestación era hasta el martes 22, así que ya no podemos contestar, pero vuestra solución era la acertada, aunque no sabiais (ni yo) porqué, en el siguiente enlace teneis una respuesta algo compleja.
http://www.elpais.com/articulo/cultura/solucion/hay/solucion/elpepicul/20110322elpepicul_10/Tes
Que dice esto: no tiene solución porque es un gráfico bipartito con un número impar de vértices y por tanto no admite un circuito hamiltoniano (el que recorre todos los puntos sin pasar dos veces por el mismo y vuelve al punto de partida).
Pues ahora, a los circuitos que nosotros hacemos (los de las hojas de Segarra), los llamaremos hamiltonianos.
Y en este video una explicación, más asequible del Profesor Quirós
http://www.elpais.com/videos/sociedad/Primer/desafio/matematico/PAIS/solucion/hay/solucion/elpepucul/20110322elpepusoc_1/Ves/#
Iremos proponiendo los que considere adecuados para vosotros.
¡MUY BIEN POR EL INTENTO!
No hay comentarios:
Publicar un comentario