Matematyka.pl

Nie jestem pewien czy da sie to zadanie rozwiązać

Mamy 3 domki i 3 punkty (prąd, woda, gaz). Należy połączyć liniamy prąd wodę i gaz do każdego z domków ale linie NIE mogą się przecinać.

a ta zagadka ma byc w 3D czy 2D ?

znając życie 2D

w 3d to by nie bylo problemu nie ma tak latwo, mi cos sie zdaje ze to jednak nie do rozwiazania jest, zawsze brakuje jednej linki do domku doprowadzic jednego...

cos takiego obleci?

nie, bo wyprowadziles linie z domkow...

probowalem sam nawet przestawiać te punkty i też zawsze brakuje dla 1 żyły miejsca...

Nie pamietam dokladnie, ale w teorii grafow istnieje cos takiego jak liczba węzłów, czyli ilość przecieć się krzywych prowadzonych od m do n punktów, tak by każdy punkt z m był połączony z n punktami. Zgodnie ze wzorem, którego nie pamiętam niestety , minimalna liczba węzłów wynosi 1, czyli danego tu zadania nie da się rozwiązać.

Ma niewiedza i brak odpowiedniej ksiązki sprawia ze nie opieram sie na konkretach tylko na tym co pamietam.

minimalnie musi być jedno przecięcie

nie musi być już widzę rozwiązanie

Undre pisze:nie musi być już widzę rozwiązanie

to podziel się swoją wiedzą tajemną

Nie ma rozwiązania w pełni spełniającego warunki zadania. Undre pewnie wymyślił jakąś sztuczkę, która w rzeczywistości nie jest poprawna.

Ok znalazłem wreszcie co trzeba by zakończyć ten problem (posłużę się informacjami z książki).
W teorii grafów spotykamy termin: graf Koeniga-graf w ktrórym zbiór wierchołków został przedstawiony jako suma mnogościowa dwóch rozłącznych podzbiorów A i B o tej własności, że kądzy punkt ze zbioru A został połączony z każdym punktem ze zbioru B. ale żadne puntky ze zbioru A (B) nie są pomiędzy sobą połączone. Oznaczmy parę (m,n) jako odpowiednią liczbę elementów zbiorów A i B.
W takim grafie minimalna liczba przecięc wyraża się wzorem:
\(\displaystyle{ p=[\frac{1}{2}m][\frac{1}{2}(m-1)][\frac{1}{2}n][\frac{1}{2}(n-1)]}\)
Dana formuła jest prawdzia dla m,n

Bierut pisze:Nie ma rozwiązania w pełni spełniającego warunki zadania. Undre pewnie wymyślił jakąś sztuczkę, która w rzeczywistości nie jest poprawna.

Ja to widzę tak Oczywiście dla mnie połączenie linią nie oznaczało akurat przejścia przez domek, ale mogę zrobić odpowiednio duże te kwadraty i też będzie ok Jeżeli bierut dla ciebie to jest niepoprawna sztuczka, to już nie mój problem

W zadaniu jest napisane, że należy doprowadzić wszystkie linie do domków a ty je okrążyłeś. Żadna linia nie dochodzi do domu.

Widzę, że nie przeczytałeś mojego postu ... powtórzę - mogę zrobić te kwadraty odpowiednio duże ( powiedzmy 4 razy większe ) i będzie OK. Rozumiem iż lubisz dochodzić racji jednak takie czepianie się nie dość, że mija się z celem, to jeszcze psuje karmę. Think about it.