W związku z pojawieniem się ostatnio na głównej ciekawej zagadki z kropkami, wstawiam tym razem wersję z rozkładem pomieszczenia.
Celem zabawy jest przejść przez każde z "drzwi" w pomieszczeniu (można to zrobić TYLKO JEDEN RAZ),idąc jedną, nieprzerwaną trasą. Nasza trasa może się przecinać.
Tak więc drodzy Sadole wytężyć szare komórki i do dzieła!
Eh chodzi o droge eulera. A aby graf mial droge eulera to kazdy wierzcholek musi byc parzystego stopnia. A widac ze nie jest to spelnione. Tak, nie mam zycia, jestem na infie i mialem teorie grafow.
lo...........sh
2014-02-24, 21:50
@up
Pomyliłeś drogę z cyklem.
Graf [niezorientowany] ma drogę eulera wtw. co najwyżej 2 wierzchołki mają nieparzysty stopień.
W tym przypadku są 4 wierzchołki o nieparzystym stopniu (liczbie drzwi): 3 wewnątrz i jeden wielki na zewnątrz.
Jak do jakiegoś pokoju prowadzi nieparzysta ilość drzwi to:
(a) zaczynamy w tym pokoju
- nie skończymy w tym pokoju
(b) zaczynamy w innym pokoju
- skończymy w tym pokoju
Zatem może być co najwyżej jeden taki pokój z nieparzystą liczbą drzwi, w którym nie zaczynamy bo to w nim musimy skończyć.
up po prostu wszedłeś wcześniej i tyle jeśli chcesz to weź sobie trochę tych piw bo mi to tam rybka ile dostanę ważne że zagadka rozwiązana i nie ściągałem (chociaż logicznie jeszcze powinny być drzwi wejściowe ew. kuchenne)