Keresés

Részletes keresé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ó

vikoca Creative Commons License 1999-03-05 11:01:07 120
YEAAAH!

Az igazi eles elme!!!!! Koszi, hogy vegre megoldottad, mar kezdtem felni a megkovezestol :-)

Árpi Creative Commons License 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.
Dr. Égely Palánk Creative Commons License 1999-03-05 01:04:05 70
Gratula! Ez baromi jó megoldás!
A hozzászólás:
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.

Előzmény:
vikoca Creative Commons License 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!