Doprowadź do każdego z trzech domów prąd (P), wodę (W) i gaz (G). Kable bądź rury nie mogą się przecinać. Każdy dom musi mieć indywidualne połączenie ze źródłem.

Łamigłówka nie ma rozwiązania.
Administrator: ok, może jakiś dowód?
Nie istnieje graf planarny dwudzielny K(3,3)
Teoria Grafów
To jest zagadka dla architektów, nie jest ona dwuwymiarowa.
Wodę prowadzimy poniżej poziomu gruntu.
Gazociąg blisko nad powierzchnią.
Natomiast przewody elektryczne poprowadzimy oczywiście po słupach w powietzrzu.
Wszystkie instalacje znajdą się w 3 wzajemnie równoległych płaszczyznach i nic się nie przetnie.
To bardzo stara zagadka i raczej głupia bo nierozwiazywalna. Nie wiem czy odpowiedz jest prawdziwa ale znam tylko taka:) "Nie da sie bo jeden nie zapłacił za gaz:"
oto moje rozwiązanie:

Czy ktos widział wode prowadzoną po ziemi???? Trzeba ja porpowadzic pod ziemia!!!

Jeden z domkow musi znajdowac sie na jednym ze zrodel.

Nie ma rzeczy niemożliwych ;-)))

Nie jest napisane, że indywidualne polączenie ma być z każdym źródłem;-)

Mozliwe to jest tylko jesli jedno ze zrodel zostanie poprowadzone centralnie przez jeden z domkow, inaczej nie ma rozwiazania.
trzeba to zrobić w 3D
domy mają kominy , to po co tam gaz
domy są tak blisko ,że wystarczy postawić studnie do której każdy z mieszkańców mógłby chodzić, przy czym mogliby sobie poplotkować i zacieśnic przyjaźń.
taki mały dom można oświetlić lampa naftową. A jak podłączyc telewizor ? Na miejscu tego co tam mieszka siedziałbym w pracy i zarabiał na większy i ładniejszy dom
Tego nie da sie rozwiazac
Jeśli rozpatrzymy to zadanie jako próbę skonstrułowania grafu planarnego o podanych wyżej krawędziach, otrzymamy graf homeomorficzny z K3,3. Na mocy twierdzenia Kuratowskiego nie jest możliwe narysowanie takiego grafu, więc zadanie jest niewykonalne. [Jak komuś się uda to będzie trzeba go zgłosić do nagrody nobla/darvina :P ]
nie mówcie że zagadka niema rozwiązania siedziałem na tym 15 minut i wpadłem