?????

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