This website uses cookies to store your personal settings, to personalize advertisements (by hosting webzdarma.cz) and to analyze visit rate. By using this web you agree with it.
001101000010010001
111010110000
101111
001011100001000110
100010010100
001011
 ¤ Contact ¤ 
 ¤ Options ¤ 
 ¤ Actualization ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Counter ¤ 
2 f a 0 5
 ¤ Certificate ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Main » Messages  001110000100111010 

Total: 9
HINT: If a message belongs to a puzzle you can click to its title to display the puzzle. If you want to add new message to a discussion to the puzzle, please, display its discussion (see a link below the puzzle) and choose Reply to any of messages or choose Add message to thread. If you leave message via Add message (in left Contact menu) message will not belong to any puzzle.
1..9

132. den, Michal Kovář, 2013-10-25 10:30:21 Reply
Vězni budou postupovat obdobně jako jsem popsal v úloze 100 vězňů a 1 žárovka. Je tedy jeden sčítač, který eviduje, kolik vězňů již místnosti bylo. Když mají k dispozici 2 žárovky, můžou je navíc využít jako jednoduché počítadlo. Postupovat budou následovně:
Sčítač uvede světla vždy do výchozího stavu např. obě žárovky vypnuté - stav 0 = (0,0). Pokud vejde do místnosti jiný vězeň, zvýší stav o 1 výše (stav 1 = (0,1), stav 2 = (1,0), stav 3 = (1,1)). Toto udělá pouze jedenkrát (aby ho mohl sčítač započítat) a při dalších návštěvách místnosti už nedělá nikdy nic. Nic neudělá vězeň ani v případě, kdy sice je v místnosti poprve, ale žárovky jsou již ve stavu 3. Pokaždé, když se do místnosti znovu dostane sčítač, může si započítat tolik vězňů, jaký je stav světel (0 až 3). Když má napočítáno 99 vězňů. Může prohlásit, že tam již byli všichni.
A jaký je nejmenší počet dnů - nejkratší scénář? První tři dny jdou do místnosti 3 různí NEsčítači. První z nich ví že je první a ať je výchozí stav jakýkoliv, uvede místnost do stavu 1. Další pak postupují již podle výše napsaného. Sčítač pak přijde do místnosti každý 4 den, aby si započítal 3 vězně. Ti se v ostatních dnech musí všichni vystřídat. Je jich bez sčítače 99, zvládnou to tedy na 99/3 = 33 cyklů po 4 dnech = 132 dnů.
Otázka druhá je, s jakou pravděpodobností může nastat právě tento scénář, nicméně je to ten nejkratší možný.
RE: SOL: 100 vězňů a 2 žárovky, TStancek, 2013-03-15 13:38:32 Reply
Jsem úplně zblblý, zhasínal by jenom ten, který byl už alespoň jednou v jiné, než plně rozsvícené místnosti. Pokud tedy sčítač najde poprvé plně rozsvícenou místnost, jedno světlo by zhasnul a až při další návštěvě by zase rozsvítil. Pokud by mu ovšem zhasnul někdo jiný, započetl by ho. Sám by to takhle neustále střídal, aby měl jistotu že každý vězeň má šanci být v jiné než plně rozsvícené místnosti a zároveň měl možnost dát to najevo. Snad už nevynechal žádnou možnost, přo které by se to mohlo pokazit (mimo, s touhle úpravou není potřeba zdvojnásobovat protokol, stačí jej provést jednou)

Shrnuto podtrženo, vězeň, který už byl v místnosti, kde nesvítila obě světla a teď v ní, jedno světlo zhasne a dává si relax. V každém jiném případě vězeň pouze čeká na svoji příležitost být započtený. Sčítač, aby zařídil každému možnost být v místnosti, kde nesvítí obě světla, pokud sám dojde do takové místnosti, jedno světlo zhasne. Potom při další návštěvě světlo zpátky rozsvítí. Pokud dojde do místnosti, kde svítí jedno světlo a sám jej nezhasnul, připočte si na svém počitadle 1. Jakmile bude mít 99, hra končí.

Tak, teď by neměl být v ničem zádrhel.
SOL: 100 vězňů a 2 žárovky, TStancek, 2013-03-15 13:28:52 Reply
Pokud opomenu stárnutí a budu uvažovat, že tohle budou provádět do nekonečna, jde to pomocí sčítače, kterého na začátku vyberou.

Sčítač bude vždy rozsvěcovat na max, každý kdo dojde do plně rozsvícené místnosti, jedno světlo zhasne a od této chvíle už nebude na nic sahat. Ve všech jiných stavech (jedno světlo svítí nebo je zcela zhasnuto vězni nebudou dělat vůbec nic). Jakmile sčítač (po té, co alespoň jednou rozsvítil všechna světla) narazí na jedno rozsvícené světlo, znovu rozsvítí a započte si jednoho vězně. "Komunikační protokol" si potom zopakuje s dalším vězněm, kdy na konci jej opět započte (protože tento vězeň opět už nebude na nic sahat). Jakmile tento protokol sčítač zopakuje 99x, má jistotu, že se všichni vězni vystřídali.


Ale jak říkám, tohle by fungovalo, kdyby měli miliony let času :)
RE: SOL: 100 vězňů a 2 žárovky, TStancek, 2013-03-15 13:25:41 Reply
Vlastně by to musel každý udělat 2x, a až potom přestat cokoli dělat, jinak by jim mohl jeden chybět, ale pokud každý zhasne 2x v plně rozsvícené místnosti, budou mít jistotu, že jedno z těch zhasnutí následovalo po té, co tam rozsvítil sčítač. Ten by tím pádem musel napočítat celkem 198 protokolů. Omlouvám se za nedostatek.
SOL: 100 vězňů a 2 žárovky, TStancek, 2013-03-15 13:17:27 Reply
Pokud opomenu stárnutí a budu uvažovat, že tohle budou provádět do nekonečna, jde to pomocí sčítače, kterého na začátku vyberou.

Sčítač bude vždy rozsvěcovat na max, každý kdo dojde do plně rozsvícené místnosti, jedno světlo zhasne a od této chvíle už nebude na nic sahat. Ve všech jiných stavech (jedno světlo svítí nebo je zcela zhasnuto vězni nebudou dělat vůbec nic). Jakmile sčítač (po té, co alespoň jednou rozsvítil všechna světla) narazí na jedno rozsvícené světlo, znovu rozsvítí a započte si jednoho vězně. "Komunikační protokol" si potom zopakuje s dalším vězněm, kdy na konci jej opět započte (protože tento vězeň opět už nebude na nic sahat). Jakmile tento protokol sčítač zopakuje 99x, má jistotu, že se všichni vězni vystřídali.


Ale jak říkám, tohle by fungovalo, kdyby měli miliony let času :)
Pravděpodobně, Ln, 2012-11-19 22:25:57 Reply
Budou-li se vězni znát, poslední počká než všechny ostatní vězně popraví a on řekne, že se všichni přeživší v místnosti vystřídali.
RE: ŘH: 100 vězňů a 2 žárovky, Tomáš Vala, 2007-07-16 17:49:54 Reply
Skutečně můžou manipulovat jen s přepínáním žárovek. Není povoleno nic vyrývat na zeď nebo cokoliv měnit apod.
ŘH: 100 vězňů a 2 žárovky, klára, 2007-07-15 21:11:13 Reply
Ahoj nemam reseni, jen otazku, myslim, ze zadani neni napsany jednoznacne. Muzou tam vezni s necim jinym manipulovat nez jen rozsvicet a zhasinat=muzou tam po sobe neco nechat, vyryt neco apod? ja si myslim, ze asi ne (pak me teda zatim nenapada, jak to vyresit). Prosim te, jestli skutecne nemohou, dopis to do zadani, nebo mi odpovez na mail proespo2zavinacseznam.cz.Diky moc K.
ŘH: 100 vězňů a 2 žárovky, silvie, 2007-06-10 18:18:34 Reply
99
1..9
Total: 9
Messages per page:
 ¤ TOP ¤ 
 ¤ Searching ¤ 
 ¤ Biblenet ¤ 
Verse:
Back to top
Copyright © 2004-2020 Tomáš Vala
Optimized for Firefox
Website map | Mobile version | A+ A A-