domenica 25 maggio 2008

Da Topolino...ihihih

«L'aritmetica è essere capaci a contare fino a venti senza togliersi le scarpe.»

giovedì 15 maggio 2008

I ponti di Konigsberg

IL NONO PONTE DEL PRINCIPE ROSSO
Risolto il problema dell'ottavo ponte, il nono ponte presenta una soluzione facile. Si richiede di utilizzare il nodo rosso come punto di partenza e l'arancione come arrivo.Per cambiare la parità dei nodi rosso e blu, disegna un altro spigolo fra i due.

IL DECIMO PONTE DEL VESCOVO
Il decimo ponte va in una direzione leggermente diversa. Il Vescovo vuole che ogni cittadino ritorni al punto di partenza. Questo è un cammino euleriano e richiede che tutti i nodi siano di grado pari. Dopo la soluzione del nono ponte i nodi rosso e arancione sono di grado dispari quindi devono essere cambiati aggiungendo un nuovo spigolo fra di loro.

venerdì 2 maggio 2008

I ponti di Konigsberg

Poichè la soluzione (se c'è!) di questo enigma è un mistero è stata creata una variante ....
Ed ecco a voi
L'OTTAVO PONTE DEL PRINCIPE BLU

Le passeggiate di Eulero sono possibili se esattamente 2 nodi posseggono un numero dispari di spigoli, che sono esattamente i nodi iniziale e finale della passeggiata. Poiché il problema presenta solo 4 nodi, tutti con grado dispari, la passeggiata inizia nel nodo blu e termina nel nodo arancione. Bisogna quindi disegnare un nuovo spigolo fra gli altri due nodi. Poiché hanno formalmente un numero dispari di spigoli, bisogna creare un numero pari di spigoli in tutti i nodi che non siano quello iniziale e finale. Un cambiamento nella parità da grado dispari a grado pari.

giovedì 1 maggio 2008

I ponti di Konigsberg...qualcuno è in grado di risolvere l'enigma??

La città di Königsberg ha una geografia particolare: si trova alla confluenza di due fiumi, comprende un isolotto ed è divisa in quattro parti. Come mostra la figura, che rappresenta la città prima del 1875, fino a quella data le quattro parti della città erano collegate tra loro tramite sette ponti. La storia narra che gli abitanti si divertissero a scommettere sulla possibilità di trovare un percorso che, partendo da una qualsiasi delle quattro zone della città, permettesse loro di attraversare ciascun ponte soltanto una volta, ritornando in fine al punto di partenza.

E' possibile fare una passeggiata attraversando esattamente una sola volta tutti i ponti?

Nei giorni prossimi nuove info che potrebbero aiutarvi!!