Mi a 100 törpe és gonosz varázslós feladvány megfejtése? Leírom.
Egy gonosz varázsló elfog 100 törpét. A következő ajánlatot teszi nekik: Egy egyenes sorba állítja őket úgy, hogy mindenki az összes előtte levőt látja, de senkit nem lát maga mögött. Majd ezután mindegyiknek a fejére egy fekete vagy fehér sapkát ad. Ezután, kezdve a sor végén álló törpével minden törpének tippelnie kell arra, hogy milyen színű sapkát visel. Ha eltalálja, akkor megszabadul, ha nem, meghal.
Milyen stratégiával menthető meg 99 törpe biztosan, feltéve, hogy a törpék hallják egymás válaszát, és előre megbeszélhetik a stratégiát?
Erre tudja valaki a megoldást?:) Köszi
válasza: válasza: válasza:Az elsőnek tippelő törpe tippel hogy milyen sapka van rajta, amivel 50%-os esélye van. Ő talán megmenekül, talán nem.
Előtte megbeszélik: Ha a hatulról első törpe páros számú FEKETÉT lát azt mondja FEKETE. Ha páratlan FEKETE sapit lát, azt mondja FEHÉR. Az első tippelő pl. 81 FEKETE sapkát lát, tehát a mebeszéltek szerint azt mondja FEHÉR. Namost. A 2. törpicsek szintén előrenéz és megszámolja, hány feketét lát. Tudja, hogy a saját sapkájával együtt páratlan számú feketét kell látnia, de nem így van, mert csak 80-at lát, ami viszont páros. Tehát ebből következtethet, hogy akkor bizony a saját fején fekete van.
A 98. tippelő törpe szintén birtokában van azon infónak, hogy páratlan fekete sapkát látott az utsó, viszont hallotta a 99-est, hogy neki fekete sapija van. Ő csak 79-at lát maga elött, hozzáadja az eddig elhangzott fekete sapkákat (1db). Ha ezután páros számot kap, akkor fekete sapkája van, ha páratlant akkor fehér. És így tovább.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!