Messaggioda elgiovo » 19/03/2007, 21:48

Il 22° capitolo del 5° volume, intitolato "O' GARA, IL POSTINO MATEMATICO".
Avatar utente
elgiovo
Cannot live without
Cannot live without
 
Messaggio: 586 di 3602
Iscritto il: 24/12/2005, 13:11
Località: Boise, ID

Messaggioda TomSawyer » 19/03/2007, 22:28

Il mio Gardner non so neanche che volume sia, ma non ha questo capitolo, purtroppo.
I watched a snail crawl along the edge of a straight razor. That's my dream. That's my nightmare. Crawling, slithering, along the edge of a straight... razor... and surviving., Walter E. Kurtz
Avatar utente
TomSawyer
Advanced Member
Advanced Member
 
Messaggio: 1340 di 2270
Iscritto il: 16/11/2005, 16:18

Messaggioda elgiovo » 19/03/2007, 22:41

Il problema è noto come "The Chinese Postman". Qui c'è qualcosa in riguardo
http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK4/NODE165.HTM ma in rete ci sono ancora più siti. A quanto pare la soluzione è un cammino di Eulero.
Purtroppo non ho tempo per leggere dal Gardner, appena ce la faccio vi dico.
Avatar utente
elgiovo
Cannot live without
Cannot live without
 
Messaggio: 590 di 3602
Iscritto il: 24/12/2005, 13:11
Località: Boise, ID

Precedente

Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite