Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Username: Password: oppure
Tutto e di + - Enigma Impossibile (teoria grafi)
Forum - Tutto e di + - Enigma Impossibile (teoria grafi)

Avatar
Fr3d3R!K (Ex-Member)
Expert


Messaggi: 589
Iscritto: 17/08/2006

Segnala al moderatore
Postato alle 15:52
Venerdì, 17/11/2006
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 il 17/11/2006 alle 15:56
PM Quote
Avatar
Black Shadow (Founder Member)
Expert


Messaggi: 323
Iscritto: 30/03/2006

Segnala al moderatore
Postato alle 22:26
Venerdì, 17/11/2006
Ma si può risolvere o è proprio impossibile?:-|:D

PM Quote
Avatar
pierotofy (Admin)
Guru^2


Messaggi: 6230
Iscritto: 04/12/2003

Segnala al moderatore
Postato alle 2:02
Sabato, 18/11/2006
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: https://piero.dev
PM Quote
Avatar
buba (Ex-Member)
Pro


Messaggi: 103
Iscritto: 14/04/2005

Segnala al moderatore
Postato alle 14:37
Sabato, 18/11/2006
so per certo che è impossibile, su un numero di focus qualche tempo fa lessi anche la dimostrazione, ma ora nn ricordo

PM Quote
Avatar
()
Newbie


Messaggi:
Iscritto:

Segnala al moderatore
Postato alle 15:24
Sabato, 18/11/2006
uff i grafici sono invedibili mancano tutti gli spazi!!

la dimostrazione è che se colleghiamo tre elementi
Codice sorgente - presumibilmente Plain Text

  1. ---[A]----
  2.    /            \
  3. [1]-----[B]-----[2]
  4.    \            /
  5.     ----[C]----


con due abbiamo tre casi.
1)che tre sta fuori
Codice sorgente - presumibilmente Plain Text

  1. [3]
  2.      ---[A]----
  3.    /            \
  4. [1]-----[B]-----[2]
  5.    \            /
  6.     ----[C]----


ma non può essere perchè non tocca B
2)tra A e B
Codice sorgente - presumibilmente Plain Text

  1. ---[A]----
  2.    /    [3]     \
  3. [1]-----[B]-----[2]
  4.    \            /
  5.     ----[C]----


ma non può essere perchè non tocca C
3)tra C e B
Codice sorgente - presumibilmente Plain Text

  1. ---[A]----
  2.    /            \
  3. [1]-----[B]-----[2]
  4.    \    [3]     /
  5.     ----[C]----


ma non può essere perchè non tocca A

Ultima modifica effettuata da il 18/11/2006 alle 15:37
PM Quote
Avatar
Fr3d3R!K (Ex-Member)
Expert


Messaggi: 589
Iscritto: 17/08/2006

Segnala al moderatore
Postato alle 16:56
Sabato, 18/11/2006
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

PM Quote
Avatar
()
Newbie


Messaggi:
Iscritto:

Segnala al moderatore
Postato alle 21:48
Sabato, 18/11/2006

Ultima modifica effettuata da il 20/11/2006 alle 14:37
PM Quote