 Zadanie, zagadka, graf |
| Zadanie, zagadka, graf |
Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 54 Pomógł: 0 Dołączył: 25.09.2006 Ostrzeżenie: (0%) 
 |
Spotkałem się kiedyś z zadaniem, o treści:
Są 3 żródła(woda, gaz i prąd) oraz 3 domy Każde ze źródeł musi dotrzeć do każdego domu, zaznaczając linią drogę. Żadna linia nie może się przeciąć, można jednak dowolnie przestawiać obiekty. (IMG:http://tbgpk.tbg.net.pl/1.JPG) Przykładowe ‘rozwiązanie’, tylko dla gazu i wody jest poniżej, jednak został jeszcze prąd. Od razu mówie, że rozwiązania nie ma. (IMG:http://tbgpk.tbg.net.pl/2.JPG) No i moje pytanie: w jaki sposób można to uzasadnić ? |
 |
 
|
 |
|
Post
#2
|
|
|
Grupa: Przyjaciele php.pl Postów: 1 789 Pomógł: 41 Dołączył: 30.10.2003 Skąd: Wrocław Ostrzeżenie: (0%)
|
|
|
|
|
darektbg Zadanie, zagadka 13.05.2007, 18:48:33 
empathon Dla przestrzeni n=2 każde dwa dojścia dz... 13.05.2007, 19:33:12 darektbg tak, można dowolnie przestawiać, tak aby tylko sen... 13.05.2007, 19:36:53 Jabol To jest tak, że jak masz trzy domy i dwa ... 13.05.2007, 19:42:49 
mls Hehe, zagadka jest o tyle ciekawa, że nawet ma swo... 15.05.2007, 09:34:46  |
|
Aktualny czas: 16.10.2025 - 23:22 |
