Zagadka z planem pomieszczenia

Nudzisz się? Oto rozwiązanie! Tej zagadki nie da się rozwiązać od razu. Instrukcje znajdują się przy obrazku. Powodzenia!

Karolomen z dodany: 21.05.2009, 14:36:24

309
- Facebook
- Twitter

Komentarze (309)

najlepsze

wyczekajwykop

21.05.2009, 18:38:41

A najprościej jak można, że się nie da: by tylko raz przejść drzwiami w pokoju z 5-cioma drzwiami trzeba zacząć od środka. Wychodzisz pierwszymi, wracasz drugimi, i znów: wychodzisz kolejnymi i wracasz, na koniec piątymi opuszczasz pomieszczenie zaliczając wszystkie. Spróbujcie zacząc od zewnątrz 5-cio drzwiowego pokoju, nie da się - utkniesz w środku zaliczając wszystkie przejścia. OK, problem w tym że są tam przynajmniej dwa pomieszczenia 5-cio drzwiowe. Nie da rady zacząć

Tesseract

21.05.2009, 18:26:34

NIE DA SIE TEGO ZROBIĆ: Twierdzenie o istnieniu cyklu Eulera (w tym przypadku łańcucha Eulera): Aby znalesc łańcuch Eulera wszyskie pomieszczenia musza mieć parzysta liczbę drzwi lub muszą być dokładnie 2 pomieszczenia z nieparzystą liczbą drzwi.

p.....i

konto usunięte 23.05.2009, 10:58:19

@sciana - niestety nie - przy dokładnie jednym nieparzystym nie uda się. Szkic dowodu ktoś już podał: skoro kończysz w innym pokoju niż zacząłeś, to ten inny ma nieparzysztą ilość drzwi.

sciana

22.05.2009, 00:25:54

Może też być dokładnie jedno pomieszczenie z nieparzystą liczbą drzwi. Wyobraź sobie jeden pokoik o trzech i dowolną liczb o dwóch drzwiach. Wychodzisz z potrójnego i możesz sobie przejść jeszcze raz przez cały potrójny (masz 1 + 2), teraz przez każdy podwójny (n x 2) i skończysz na zewnątrz [bez skojarzeń seksualnych tylko ;)].