» Main » Messages  010110011000001000 

Proč by nemohl využít binární techniku? To mi naopak přijde nejjednodušší:
1. vězeň dostane směs ze všech lichých lahví
2. dostane směs z lahví 1, 2, 5, 6, 9, 10, ... (zkrátka liché dvojice)
3. dostane směs z lichých čtveřic
...
9. dostane směs z prvních 500
10. dostane pro jistotu poslední lahev

Pak umře buď část z prvních devíti a podle toho se najde, která je otrávená, nebo umře jen poslední, protože otrávená je poslední, kterou nikdo jiný nedostal.

Podle mě to jde s použitím 10 vezňů, přičemž maximálně 5 umře a když počítám že měsíc má 30 dnů tak 34. den král ví jaké víno je otrávené. Postup je následující:
1. den každý z vězňů ochutná směs 100 vín. 2. den každý ochutná opět mix 100 vín, ale tak aby každý měl z rozdělení z prvního dne 10 vín z každé včerejší stovky. 3. den ochutná zase každý mix 100 vín tak aby měl z každé včerejší desítky z kterých vznikl včerejší mix právě jedno víno. 4. a 5. den každy vězeň ochutná jiný mix ze 3. dne, tak aby měl běhěm 3.-5. dne pokaždé jiný mix. poté už jen král počká na 30. den, kdy umře první vězeň a ví v které stovce bylo otrávené víno. 31. den umře další vězeň a král ví v které desítce bylo otrávené víno. 32. den umře 3. vězeň a král ví jaké víno je otrávené. Může se stát, běhěm 30.-32. dne neumřou tři vězni ale jenom dva či jeden. Pokud by umřel jen jeden (30. den) tak pokaždé pil otrávené víno on a je tedy jasné, které to bude. Pokud umřou pouze 2 a to tak, že nikdo neumře 32. den, není jasné kdo z nich pil 3. den otrávený mix. Proto jsou tam ještě ochutnávky 4. a 5. den aby případně 34. či 35. den někdo umřel. Tady nestačí pouze jedna ochutnávka navíc, protože by se mohlo stát že oba vězňové co umřeli 30. a 31. den ochutnali 3. a 4. den si jen prohodili mixi vín.

To je hezké, ale král bohužel v té době nemohl využívat binární techniky. Nyní shrnu celý králův plán.
1. den 5 vězňů ochutná 1000 vín
1 zemře 9 vězňů
2. den 5 vězňů ochutná 200 vín
1 zemře 8 vězňů
3. den 4 vězni ochutnají 40 vín
1 zemře 7 vězňů
3 vězni ochutnají 10 vín pokud přežijí otrávená je láhev kterou neochutnaly.

Stejný postu provedeme u zbylých 4/5 z 1000

Tak už vidím jak dva ochutnávaj 1000 vín :D

1000 lahví je děleno do 10 vinoték po 100 flaškách. Každý vězeň ochutná jednu vinotéku. Tedy těch 100 flašek. 5 týdnů, tedy 35 dnů je více než měsíc. 4 - 5 dní ochutnává víno.

No, trochu jsem to nedomyslel - ty dva by mohl obětovat jen tehdy, měl-li by k dispozici 10 týdnů a 3 tehdy, měl-li by k dispozici 15 týdnů.

A proč by jich musel obětovat 10, když by stačili 3 a pokud by jich měl více než 11, tak dokonce jen 2?