SuPuzzle

[Bizon]

Jak ktoś to przejdzie to... szacuneczek

[uci]

pamietam ż ejest to możliwe...kiedy widzialem rozwiazanie, ale od ilosci lini kartka robila sie czarna.

[Mr_Zombie]

Albo mi się wydaje, albo to jest niemożliwe w ogóle do zrobienia.
Z teorii grafów: mamy tu do czynienia z pełnym grafem dwudzielnym K3,3 - tzn. że mamy dwa zbiory, każdy składa się z trzech wierzchołków, a każdy wierzchołek jednego zbioru jest połączony z każdym wierzchołkiem ze zbioru przeciwnego, nie będąc jednocześnie połączony z żadnym wierzchołkiem ze swojego zbioru (w tym przypadku: jeden zbiór to domy - każdy dom jest połączony z wodą, elektrycznością i ogniem; drugi zbiór to woda, ogień i elektryczność - każda z nich musi być podłączona do każdego domu; żadne dom nie jest połączony z drugim domem; woda, elektryczność i ogień nie są połączone ze sobą).

Graf planarny jest to zaś graf, który można narysować na płaszczyźnie tak, by żadne z jego krawędzi się nie przecinały (czyli to, o co chodzi w tym zadaniu).

I teraz wg teorii grafów graf K3,3 jest nieplanarny - tzn. nie da się go narysować w wyżej podany sposób.

http://pl.wikipedia.org/wiki/Graf_planarny
http://pl.wikipedia.org/wiki/Graf_dwudzielny

[Old Snake]

To jest wykonalne ale w podchwytliwy sposób
http://uncutvideo.aol.com/videos/8b651a ... fab0d3ba0d

[Bizon]

No rzeczywiście podchwytliwe Old

Czyli miałem rację że nie da rady tego normalnie zrobić

[barth]

nie da nie da, kiedyś ktoś zadał mi tą zagadkę(niech go piekło pochłonie) i spędziłem nad nią kilka dni(sukinkot zapewniał mnie, że jest rozwiązanie), śniło mi się to nawet po nocach. Po tych kilku dniach wpadł do mnie ten ... i zapytany jak to rozwiązać powiedział, że w 2d nie da się, dostał kopa i mam nadzieję że jaja bolą go do dzisiaj

[uci]

da sie

http://utenti.quipo.it/base5/combinatoria/k33kur2.gif

no chyba ze nie wiem źle widze

[barth]

źle widzisz,albo tak jest nasrane jedno na drugim, b jest dwa razy połączone z x'em, a c dwa razy z z

[Gillian]

Nie da się. Klika 3,3 nie jest grafem planarnym.