La città di Konisberg (ora Kalingrad) facente parte della Prussia orientale nota per aver dato i natali al filosofo Immanuel Kant fu oggetto di un rompicapo matematico ispirato ad una situazione reale risolto dal matematico svizzero Leonardo Eulero creando un nuovo ramo della matematica la teoria dei grafi.La città di Konisberg è percorsa dal fiume Pregel e dai suoi affluenti che oltre a dividere la città in due parti formano due grandi isole.
Per collegare le due isole tra loro e con la terra ferma sono stati costruiti 7 ponti.
Esiste la possibilità di seguire un percorso che attraversa ogni ponte una sola volta in modo da ritornare al punto di partenza?
Potete aiutarvi con la mappa sottostante della città ai tempi di Eulero e guardando il rompicapo della busta.
Vedi anche...
- Tutti gli indovinelli sotrici
- Eulero si cimentò anche con il problema dei 36 ufficiali (impossibile!)
- Rompicapo: Luce, Acqua e Gas
Soluzione plis?
RispondiEliminaNon esiste la soluzione, perchè entrambe le isole hanno un numero dispari di ponti.
RispondiEliminaInoltre, considerando i due lati della terra ferma come altre due isole, si nota che anche queste hanno un numero dispari di ponti.
Se parto all'interno dell'isola A, sono costretto a finire il mio percorso al suo esterno e viceversa.
Partendo all'interno di una sola isola (ad esempi l'isola A), mi trovo inizialmente all'esterno delle altre isole ( B, C, D). Quindi alla fine del percorso dovrei trovarmi all'esterno dell'isola A e all'interno dell'isole B, C, D, ma è impossibile trovarsi all'interno di tre isole contemporaneamente.
Mi scuso per la spiegazione un po' confusa.
Ciao, hai detto bene i nodi sono di grado dispari.
RispondiEliminaluigi_for dice :
RispondiEliminanon dice come attraversare i ponti quindi passando per via fiume si puo passare sotto ad ogni ponte 1 volta sola e tornare al punto di partenza
per me dal momento che non specifica come passare dai ponti l'attraversamento è via fiume si passa una volta sola sotto ogni ponte e si torna al punto di origine
RispondiEliminaè possibile attraversare i ponti ma non da sopra ma bensi navigando sotto e tornando al punto di partenza senza ripassare dai precedenti
RispondiEliminasi sposta un ponte costruito nel posto sbagliato e si risolve
RispondiElimina