Oppure

Loading
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 :asd:
Ultima modifica effettuata da Fr3d3R!K 17/11/06 14:56
aaa
17/11/06 21:26
Black Shadow
Ma si può risolvere o è proprio impossibile?:-|:D
aaa
18/11/06 1:02
pierotofy
L'avevo già sentito questo problema e confermo che è impossibile.

Se qualcuno trova una soluzione me la dica, perchè io non sono mai riuscito a trovarla.
Il mio blog: piero.dev
18/11/06 13:37
buba
so per certo che è impossibile, su un numero di focus qualche tempo fa lessi anche la dimostrazione, ma ora nn ricordo
aaa
18/11/06 14:24
uff i grafici sono invedibili mancano tutti gli spazi!!

la dimostrazione è che se colleghiamo tre elementi
     ---[A]----
   /            \
[1]-----[B]-----[2]
   \            /
    ----[C]----

con due abbiamo tre casi.
1)che tre sta fuori
          [3]
     ---[A]----
   /            \
[1]-----[B]-----[2]
   \            /
    ----[C]----

ma non può essere perchè non tocca B
2)tra A e B
     ---[A]----
   /    [3]     \
[1]-----[B]-----[2]
   \            /
    ----[C]----

ma non può essere perchè non tocca C
3)tra C e B
     ---[A]----
   /            \
[1]-----[B]-----[2]
   \    [3]     /
    ----[C]----

ma non può essere perchè non tocca A
Ultima modifica effettuata da 18/11/06 14:37
18/11/06 15:56
Fr3d3R!K
uhm strano perchè un mio compagno mi ha fatto vedere una foto dove c'è riuscito...io da giorni ci tento... :asd:
bah vedremo...
x paperoga: non è che magari lo disegni da qualche altra parte, ne fai uno screenshot e le metti su imageshack.us??? così facendo diventa molto + comprensibile! :)
grazie
Fr3d3R!K
aaa
18/11/06 20:48
Ultima modifica effettuata da 20/11/06 13:37