Obsah
- 1 Problém o dobrém čaroději, který nutně potřebuje 2 kilogramy lacewingů
- 2 Č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
- 3 Pro odeslání odpovědi na tuto otázku se prosím přihlaste nebo zaregistrujte.
- 4 řešení problému
- 5 Nebyly nalezeny žádné související otázky
- 6 Problém o dobrém čaroději, který nutně potřebuje 2 kilogramy lacewingů
- 7 rozhodnutí
- 8 Poznámky
- 9 Zdroje a případy použití
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í
olympiáda | |
Jméno | Turnaj měst |
Turnaj | |
číslo | 36 |
datum | 2014/15 |
вариант | |
Možnost | jarní kolo, obtížná varianta, ročníky 10-11 |
úkol | |
číslo | 6 |