|
|
|
|
 |
zuzmo
1999-03-05 16:09:39
|
156
|
Egyszerűsítek:
Ha nincs információd előre, hogy az első ember fekete vagy fehér paritást számol, akkor van-e olyan stratégia amivel ezt el lehet dönteni. Ez hány ember életébe kerülhet?
zuzmó |
|
A hozzászólás:
 |
zuzmo
1999-03-05 14:43:06
|
148
|
Van-e megoldás, ha nem tudnak elore összebeszélni (pl. fekete vagy fehér paritás), illetve ha azt teszed fel, hogy a sorbaállítottak nem informatikusok, de azt tudod, hogy rendkívül okosak és optimális algoritmust próbálnak keresni?
Van-e ilyen algoritmus? Illetve hány? ( rossz ha több, mint 1 :-))) )
zuzmó |
|
Előzmény:
 |
N e t S h a r k
1999-03-05 00:57:58
|
69
|
A sorban utolsó infós (elsõ kivégzendõ) tudatja a többiekkel, hogy páros vagy páratlan számú (mondjuk) fekete sapkát lát. Pl., ha azt mondja, hogy "fekete", akkor páros számú feketét lát (ebben elõre megegyeznek). Bomondásával vagy megmenekül, vagy nem (50%). De ebbõl ugye a 99. infós tudni fogja, hogy rajta milyen van, hiszen õ is látja az elõtte lévõ 98-at. Tehát bemondja a sapkája színét. Megmenekül. A 98. infós hallja ezt a színt és látja maga elõtt a 97 sapkát, így õ is ki tudja következtetni, hogy akkor rajta milyen színû van. Stb. Így 99 infós (rulez) biztosan megmenül, a 100. faszinak pedig 50% az eséje. Szar dolog utolsónak lenni. :)
Ha valaki nem érti, akkor majd vikoca leírja részletesebben. |
|
|
Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!
|