Problém o dobrém čaroději, který nutně potřebuje 2 kilogramy lacewingů

Čaroděj Ha-Ha poslal Roquefortovi, vévodovi z Hermelínu, a jeho poddaným 284 kg nejlepších odrůd sýra jako dárek. První den lasici

Pro odeslání odpovědi na tuto otázku se prosím přihlaste nebo zaregistrujte.

řešení problému

Nebyly nalezeny žádné související otázky

Učte se a rozvíjejte se s námi komplexně, sdílejte své znalosti a nasbírané zkušenosti, rozšiřujte hranice svých znalostí a dovedností.

• Všechny kategorie
• ekonomické 43,679
• humanitárních 33,657 XNUMX
• legální 17,917 XNUMX
• školní sekce 612,747
• různé 16,911

Populární na webu:

Jak se rychle naučit básničku nazpaměť? Memorování veršů je standardní činností v mnoha školách.

Jak se naučit číst diagonálně? Rychlost čtení závisí na rychlosti vnímání každého jednotlivého slova v textu.

Jak rychle a efektivně opravit rukopis? Lidé často předpokládají, že kaligrafie a rukopis jsou synonyma, ale není tomu tak.

Jak se naučit mluvit správně a správně? Komunikace v dobré, sebevědomé a přirozené ruštině je dosažitelný cíl.

• Kontaktujte nás
• Pravidla webu

Problém o dobrém čaroději, který nutně potřebuje 2 kilogramy lacewingů

Císař pozval na svátek 2015 čaroděje XNUMX, dobré i zlé, přičemž čarodějové vědí, kdo je dobrý a kdo zlý, ale císař ne. Dobrý čaroděj vždy říká pravdu a zlý říká cokoliv. Na festivalu císař nejprve dá každému čaroději papír s otázkou (vyžaduje odpověď „ano“ nebo „ne“), poté čarodějové odpoví a po všech odpovědích císař jednoho vyloučí. Čaroděj vyjde začarovanými dveřmi ven a císař zjistí, zda byl dobrý nebo zlý. Poté císař opět dá každému ze zbývajících čarodějů papír s otázkou, znovu jednoho vyloučí a tak dále, dokud se císař nerozhodne přestat (to je možné po kterékoli z odpovědí a po zastavení už nikdo nemůže být vyloučen). Dokažte, že císař může vyhnat všechny zlé čaroděje a zároveň odstranit ne více než jednoho dobrého.

rozhodnutí

První etapa. Císař vybere jednoho čaroděje A a ptá se všech ostatních, jestli je laskavý (a ptá se ho na cokoli). Máme dva případy.
1) Všichni řekli ne. Poté císař vyloučí A. Pokud se to ukáže A – dobrý, pak jsou všichni ostatní čarodějové zlí a císař je jednoho po druhém vyhání a klade libovolné otázky. Pokud se to ukáže A – zlo, pak se počet zlých čarodějů snížil a císař znovu opakuje první fázi.
2) Byl nalezen průvodce Bkterý řekl ano. Poté císař vyloučí B. Pokud se to ukáže B – naštvaný, pak se císař také vrací do prvního stupně. Pokud se to ukáže B – laskavý, pak to císař chápe A – laskavý a přechází do druhé fáze.
Druhá etapa. Císař postaví čaroděje do kruhu a každého se zeptá, zda je ten další dobrý. Pokud všichni odpověděli „ano“, pak jsou všichni kouzelníci zbývající v sále dobří a císař se zastaví.
Pokud někdo odpověděl „ne“, pak první, počínaje dalším A čaroděj, o kterém to řekli, je zlý. Císař ho vyloučí a vrátí se do druhé fáze.

Poznámky

Zdroje a případy použití