Perdida en el océano Atlántico está la isla de San Pantuflo. En ella está prohibido construir puentes o túneles. Sólo se pueden hacer intersecciones de caminos en el interior de las ciudades. Cada ruta une dos ciudades, pero no puede cruzarse con otra ruta ni atravesar otra ciudad.
En la isla hay cinco ciudades que se unen según las rutas siguientes: Pantuflón a Pantuflén, Pantuflón a Pantuflela, Pantuflén a Pantuflenón, Pantuflén a Pantuflillo, Pantuflela a Pantuflenón y Pantuflela a Pantuflillo. No podría haber una ruta que uniese Pantuflón con Pantuflenón.
Sabiendo que todas las ciudades están asentadas en la costa, excepto la capital que está tierra adentro, ¿cómo se llama la capital de la isla?
_______________________
Solución
Los que no sean capaces de resolver el problema o quieran comprobar si su solución es válida, pueden leer lo que viene a continuación:
La capital es Pantuflillo, ya que, como se desprende del esquema anterior, es la única ciudad que podría estar en el interior de la isla.
Nota importante: Iago Prado (@Ja7eL) nos ha presentado otras posibles soluciones, después de analizar el enunciado del problema en profundidad. No hay nada que impida intercambiar Pantuflillo por Pantuflenón o Pantuflillo por Pantuflón. Así que las posibles capitales son tres: Pantuflillo, Pantuflenón y Pantuflón. Gracias Iago.