Keresés

Részletes keresés

zuzmo Creative Commons License 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 Creative Commons License 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 Creative Commons License 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!