Siete pequeños pueblos: Soluciones

Siete pequeños pueblos se encuentran unidos por una misma carretera. Si la distancia entre cada uno de ellos es un número entero de kilómetros y la distancia entre dos cualesquiera no coincide con la distancia entre cualquier otro par, ¿cuál es la distancia mínima a la que se encuentran el primer pueblo y el séptimo?

Parece inocente, pero no es trivial: Me he ganado dos cenas corrigiendo a un amigo (que luego deshonrosamente no han sido pagadas). Como prometido, e ignorado, la solución y el método se publica hoy, domingo.


______________


Como se puede comprobar, las soluciones son simétricas. No se pueden obtener de forma algebraica bonita, sino tan solo por fuerza bruta, es decir, por programación: https://github.com/NunoSempere/Siete-pueblecitos/tree/master

No hay comentarios:

Publicar un comentario