|
|
 |
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ó |
|
 |
vikoca
1999-03-05 11:01:07
|
120
|
YEAAAH!
Az igazi eles elme!!!!! Koszi, hogy vegre megoldottad, mar kezdtem felni a megkovezestol :-) |
|
 |
Árpi
1999-03-05 02:58:03
|
110
|
| Én is erre gondoltam, amikor ezt írtam. És azért írtam, hogy "(esetleg még a másodiknak) van esélye meghalni", mert tudni kell valahonnan, hogy a fehér vagy a fekete sapkák paritását adja-e meg az első kivégzendő manus. És mi van akkor, ha az első (második, stb.) esetnél egyezik a két szín paritása? Szóval én is ebből indultam ki, hogy max. egy áldozat van, csak rájöttem, hogy lehet rosszabb is a helyzet. |
|
A hozzászólás:
 |
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. |
|
Előzmény:
 |
vikoca
1999-03-03 20:32:05
|
6
|
Naaaa, nemtriviket kert a topiknyito.
Alljon itt 1.
Gonosz kozgazosok le akarjak gyilkolni az infosokat. Utolso pillanatban azert ugy dontenek, hogy kapjanak meg egy eselyt, igy a kivegzes metodusa a kovetkezo lesz:
Libasorba allitjak az infosokat, majd mindegyik fejere huznak egy feher, vagy fekete szinu sapkat, de ugy, hogy senki nem latja a sajat sakajanak szinet.
Ezutan sorban viszik oket a kivegzoosztag elo, megpedig ugy, hogy a leghatso kerul eloszor sorra - az, aki mindenki mas sapkajanak a szinet latja (mivel azok elotte allnak a sorban) csak a sajatjat nem.
Megkerdik tole a sapi szinet, es ha eltalalja, megse vegzik ki, elengedik. Az osszes tobbi hallja, hogy az illeto infos mit tippelt, es hogy lelottek-e. Utana jon sorban a tobbi, mindig teljesen hasonloan jatszodik le az egesz; leghatso megy a kivegzesre, tippel, puff/nem-puff.
Kerdes: ha az infosok nagyon okosak, akkor hogyan kell tippelniuk, hogy minel tobben eljek tul a kalandot? |
|
|
Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!
|