Pillow non riesce a percorrere tutti i segmenti della casetta senza interrompersi
e senza ripassare su segmenti già percorsi.
Ma è contento poichè ha intuito il
motivo per cui l'impresa risulta impossibile.
Trovate
una spiegazione che consenta di stabilire a priori se un percorso
qualsiasi è percorribile completamente senza interruzioni
e senza doppi passaggi.
Risolto
a scheggia da
Mariano Tomatis
La
s oluzione è sotto a fine pagina...
Per
i commenti: e-mail
bye
Soluzione:
il percorso può essere effettuato senza interruzioni e senza doppi
passaggi solo se i vertici con segmenti dispari non sono più di
due.
(E' ovvio che da un nodo con segmenti pari ad ogni entrata
corrisponde un' uscita mentre nei nodi con segmenti dispari avanza un
segmento che può essere utilizzato o come entrata o come uscita,
cioè come partenza o arrivo).
bye
|