17/11/06 14:52
Fr3d3R!K
ciao a tutti oggi il mio professore di laboratorio di informatica ridendo e scherzando ci ha fatto un enigma strano dicendo che si risolve con la teoria dei grafi (che ora mi stavo andando a studiare dopo aver trovato il documento)...ho scritto qui perchè mi ricordo qualcuno ne aveva parlato nel topic delle olimpiadi informatiche (forse piero) di quella teoria...ma ve lo mostro così se magari qualcuno mi aiuta perchè comincio a impazzirci...intanto ecco il disegno (poi il testo del "problema"
|¯¯¯| |¯¯¯| |¯¯¯|
| A | | B | | C |
|___| |___| |___|
|¯¯¯| |¯¯¯| |¯¯¯|
| 1 | | 2 | | 3 |
|___| |___| |___|
devo collegare tutti i rettangoli di sopra (le lettere A B e C) con tutti i rettangoli di sotto (i numeri 1 2 e 3) senza che le linee di collegamento si intersechino tra di loro...la disposizione dei rettangoli non ha importanza...importa che ognuno dei rettangoli deve essere collegati con i 3 corrispondenti (A con 1,2,3...B con 1,2,3...C con 1,2,3) senzaa intersecazioni tra le linee...
ve la sentite di mettere in moto la materia grigia???
Fatemi sapere!!!
p.s. il disegno si vede male cmq tutte le lettere e numeri sono "quadratati" per comodità di disegno...si possono anche cerchiare o quello che si vuole
|¯¯¯| |¯¯¯| |¯¯¯|
| A | | B | | C |
|___| |___| |___|
|¯¯¯| |¯¯¯| |¯¯¯|
| 1 | | 2 | | 3 |
|___| |___| |___|
devo collegare tutti i rettangoli di sopra (le lettere A B e C) con tutti i rettangoli di sotto (i numeri 1 2 e 3) senza che le linee di collegamento si intersechino tra di loro...la disposizione dei rettangoli non ha importanza...importa che ognuno dei rettangoli deve essere collegati con i 3 corrispondenti (A con 1,2,3...B con 1,2,3...C con 1,2,3) senzaa intersecazioni tra le linee...
ve la sentite di mettere in moto la materia grigia???
Fatemi sapere!!!
p.s. il disegno si vede male cmq tutte le lettere e numeri sono "quadratati" per comodità di disegno...si possono anche cerchiare o quello che si vuole
Ultima modifica effettuata da Fr3d3R!K 17/11/06 14:56
aaa