|
reagovat
odkaz
|
re: re: re: re: re: Can rouming do this?
(Paulos) RP (22.5.2013 22:51)
|
|
co se řeší? rexis to přece vyřešil |
|
|
reagovat
odkaz
|
re: re: re: re: Can rouming do this?
(TKiller) RP (22.5.2013 21:22)
|
Koukam, žes to řešil fakt dlouho když poslední příspěvek je 16 dní starej  |
|
|
reagovat
odkaz
|
re: re: re: Can rouming do this?
(aaaaaaaaa) RP (22.5.2013 18:03)
|
Nad touhle hádankou (nešlo tam o dveře, ale jen o protnutí všech stěn) jsem strávil spoustu času (kámoš mi tuhle hádanku dal tak před 6 lety) a nevyřešil jsem jí. A vzhledem k tomu, co napsal Venca, je "klasickym" způsobem neřešitelný. Nejblíž řešení je asi oltskul.  |
|
|
reagovat
odkaz
|
re: re: re: Can rouming do this?
(Battlecruiser_Venca) RP (6.5.2013 16:28)
|
|
impo, mas tam 4 mistnosti s lichym poctem dveri (mistnost je i vnejsek) |
|
|
reagovat
odkaz
|
re: re: Can rouming do this?
(oltskul) RP (6.5.2013 13:03)
|
NP |
|
|
reagovat
odkaz
|
re: re: Can rouming do this?
(JirkaCV) RP (6.5.2013 12:17)
|
|
Já obvykle sázím v montérkách. Ale když ti to takhle vyhovuje, proč ne. |
|
|
reagovat
odkaz
|
re: Can rouming do this?
(PaulZy) RP (6.5.2013 11:42)
|
Já to můžu vysázet v LaTeXu, ale nechce se mi.  |
|
|
reagovat
odkaz
|
re: Can rouming do this?
(Roumen) R (5.5.2013 21:39)
|
Neco tezsiho tam nemate?  |
|
|
reagovat
odkaz
|
re: re: re: Can rouming do this?
(BG) RP (5.5.2013 20:11)
|
|
ja som online, na icq, skype mi pada na imo |
|
|
reagovat
odkaz
|
re: re: Can rouming do this?
(P.) RP (5.5.2013 20:10)
|
BG to zase zabil ...
(a btw Honza zabije jeho, jestli nezačne chodit online a něco dělat  ) |
|
|
reagovat
odkaz
|
re: Can rouming do this?
(BG) RP (5.5.2013 20:02)
|
|
|
|
reagovat
odkaz
|
re: Can rouming do this?
(santa) RP (5.5.2013 19:56)
|
pfff, easy! |
|
|
reagovat
odkaz
|
re: re: Can rouming do this?
(Lumik) RP (5.5.2013 19:12)
|
|
Ťululum wins! |
|
|
reagovat
odkaz
|
re: re: Can rouming do this?
(jackki) RP (5.5.2013 18:51)
|
|
nice try |
|
|
reagovat
odkaz
|
re: Can rouming do this?
(rexis) RP (5.5.2013 18:45)
|
Problem?  |
|
|
reagovat
odkaz
|
re: Can rouming do this?
(Ťululum) RP (5.5.2013 18:35)
|
Nikdo neurčil, jak vypadají dveře, takže to co jsem nespojil považuji za okna. |
|
|
reagovat
odkaz
|
re: Can rouming do this?
(Tex) RP (5.5.2013 18:31)
|
|
je to nemozne http://www.archimedes-lab.org/How_to_Solve/5_rooms.html |
|
|
reagovat
odkaz
|
re: re: Can rouming do this?
(Tvoje zlý dvojčе) (5.5.2013 18:30)
|
|
Kurva to je fail... no nic, už mlčím. |
|
|
reagovat
odkaz
|
re: Can rouming do this?
(Tvoje zlý dvojčе) (5.5.2013 18:29)
|
Můžeme vytrolit autora hádanky - nesmíme projít stejnými dveřmi dvakrát... ale co třikrát?  |
|
|
reagovat
odkaz
|
re: re: re: re: Can rouming do this?
(mrkev) RP (5.5.2013 18:26)
|
|
@Barley "one line" sice máš, ale určitě ne "trough all of the doors" |
|
|
reagovat
odkaz
|
re: re: re: Can rouming do this?
(Barley) RP (5.5.2013 18:24)
|
|
|
|
reagovat
odkaz
|
re: re: re: Can rouming do this?
(mrkev) RP (5.5.2013 18:24)
|
|
Stačí libovolné dveře libovolné pětky... |
|
|
reagovat
odkaz
|
re: re: Can rouming do this?
(Tvoje zlý dvojčе) (5.5.2013 18:21)
|
|
Překlep, dole je to 4,5,4... ale na výsledku to nic nemění. Aby měl problém řešení, je třeba jedny dveře zazdít, a to některé z těch 3 uprostřed. |
|
|
reagovat
odkaz
|
re: re: Can rouming do this?
(mrkev) RP (5.5.2013 18:20)
|
"Hard but possible" - not really...
Čistě logicky, jsou tam tři místnosti s lichým počtem dveří (5). Když potřebuju vjet a zase vyjez z místnosti, zabere to dvoje dveře. Do takové liché místnosti tedy můžu dvakrát vjet, dvakrát vyjet + jednou začít, nebo skončit. protože nemám tři začátky a konce, jinak, než podvodem, to spojit nejde... EDIT: (pro ty, co nejznají Eulerovský tah ofc..)
EDIT: mrkev - 05.05.2013 18:22:21 |
|
|
reagovat
odkaz
|
re: re: re: Can rouming do this?
(Seth) RP (5.5.2013 18:20)
|
na první pohled to vypadá jako grafová úloha a hledání eulerovského tahu, a podle počtu těch dveří to taky vypadá nemožně. Viz. sedm mostů města Královce
EDIT:Tak koukám, že tzd byl rychlejší
EDIT: Seth - 05.05.2013 18:21:13 |
|
|
reagovat
odkaz
|
re: Can rouming do this?
(Tvoje zlý dvojčе) (5.5.2013 18:20)
|
|
Neřešitelné. Eulerovský tah vyžaduje v grafu pouze uzly sudého stupně (má-li vzniknout uzavřená cesta), případně právě 2 uzly lichého stupně (vznikne otevřená cesta). Zde představený graf (kde uzlem je místnost stupněm je počet dveří) má uzly těchto stupňů: 9 (vnějšek), 5 (levá horní místnost), 5 (pravá horní místnost), 4, 4, 4 (spodní místnosti). |
|
|
reagovat
odkaz
|
re: re: Can rouming do this?
(Turek) RP (5.5.2013 18:17)
|
|
to proto, že to possible není... |
|
|
reagovat
odkaz
|
re: Can rouming do this?
(Beam) RP (5.5.2013 18:14)
|
Mně tam taky vždycky zbydou jedny dveře  |
|
|
reagovat
odkaz
|
re: re: Can rouming do this?
(Beňa) RP (5.5.2013 18:13)
|
|
a co ty jedny co ti zbyly ty kokosu? |
|
|
reagovat
odkaz
|
re: Can rouming do this?
(dsfdf) (5.5.2013 18:08)
|
izy |
|