27 ago 2011

Los puentes de Königsberg

The Seven Bridges of Königsberg



La ciudad de Königsberg (actualmente llamada Kaliningrado) es atravesada por el río Pregolya, que se bifurca para rodear la isla de Kneiphof, formando cuatro regiones distintas (dibujo arriba). Este problema fue formulado en el siglo XVIII, cuando siete puentes unían estas cuatro áreas. Consiste en demostrar si se puede recorrer a pie toda la ciudad pasando sólo una vez por cada puente.

El problema fue resuelto por Leonard Euler en 1736.

Prove if it is possible or not to cover the whole city of Königsberg (the four areas in the drawing) crossing each bridge only once. You can start wherever you want.

7 comentarios:

  1. paso a la misma hora solo que fue de la mañana y de la noche

    ResponderEliminar
  2. No. Lo que pregunto es si el monje pasó por el mismo lugar a exactamente la misma hora de dos días distintos (el de la ida y el de la vuelta).

    ResponderEliminar
  3. le pregunto si soy un chico y pasara por esa puerta llegaría al castillo

    ResponderEliminar
  4. No, porque hay dos puertas y dos guardianes, pero cada guardián no custodia una puerta.
    Al hacer sólo una pregunta puede que se la hagas al que miente siempre o al que no miente nunca, pero no sabrás en ningún momento a cuál se la haces. Recuerda también que la puerta buena no tiene por qué estar más cerca del guardián que siempre dice la verdad y viceversa. Ten en cuenta que el único objetivo es que distingas las dos puertas.
    ¡Sigue pensando!

    ResponderEliminar
  5. ¡Sí es imposible! ¿Sabrías decir por qué?

    ResponderEliminar
  6. supongo porque hay muchos puentes!! si los puentes fueran pares supongo que si se podría hacer el recorrido por cada uno, pero como hay más puentes que lados pues no!!

    ResponderEliminar

Reglas/Rules:

- No hacer publicidad/No advertising
- No molestar/Do not bother other readers
- Respetar los comentarios de los demás/Be respectful

Si tienes alguna duda sobre cómo plantear un problema, no dudes en pedir ayuda. Gracias

Do not hesitate to ask any doubts about the problems. Thanks