Задача 199 (Психиатрична клиника)

По едно време санитарите в наш'та прихиатрична клиника имаха една най-любима забавна игра с нас, демек пациентския състав.(всъщност може по-любими да им бяха част от игрите, които организираха със медико-сестровия състав, но това е една друга тема). Та тая игра се водеше по следните простички правила: като им доскучее (или се уморят сестрите) санитарите хващат някой произволен пациент и го водят в една стаичка с една крушка. Там му дават там да си светне, гасне или да си я погледа тая крушка (май беше червена), пишат му името в един дебел тефтер, ако вече не са го написали, и после го прибират по килията. За да има и лечебен фактор в цялата история всеки на тръгване от стаичката можеше да пробва да предположи дали преди него не в дебелия тертер не са вече имената на всички други клиенти на наш'та клиника. И ако не познае санитарите "ха ха ха, не позна - ае сега едно електрошокче на всички от сърце, ха ха" и сменят тефтера с нов, а ако познае някой разправяха, че ще ни пуснат. Както се досещате килиите са добре звукоизолирани, а и повечето пациенти имат леки комуникационни дефекти, но иначе са разбрани и изпълнителни момчета. Та така един ден на ежегодната разходка в двора решихме, че хайде стига с тез електрошокчета, преброихме се и им разказах плана си. Е не ни пуснаха навън, но поне ни пуснаха интернет. Само дето снощи нещо попрепихме с дружеството на благородните девици и сега никой не помни плана, само се сещам че според женевската конвенция санитарите ни вписваха всички в тефтера по някое време, а и щом има нет значи сме успели някак. Помагайте, че санитарите пак подкараха старото "ха ха ха"!

Пускана е вече, но с идея за затвор.[:)]

Подобна е по-точно казано. Вариациите на задачата с крушката(-ите) и затворниците са доста много и решенията също варират. В някакви граници...

Да, вярно е популярна задачка, но ако иде реч за задача 154, там крушките са два броя а и затворниците са точна бройка, не че 23 е най точната бройка де. Иначе ако тази не е интересна няма проблеми да я сменя.

@Key,

Mоже ли едно уточнение - Какво точно трябва да познаят и кога сменят тефтера?

Т.е. дали сменят тефтера и в случай, че всички вече фигурират в него, а пациентът каже "Не" или "Не знам". Или го сменят само когато не са минали всички, а някой каже "Да, всички сме минали през стаичката".

И има ли някаква гаранция, че някой от пациентите няма да бъде "забравен". Нарочно, може би...

@pimpirlit

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">

само когато не са минали всички, а някой каже "Да, всички сме минали през стаичката"

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">

Трябваше да познаем кога всички вече са вписани вътре, а го сменят след като някой се пробва да каже че вече са минали всички - един вид край на играта и следва терапията [8D], "не" и "не знам" реално като ги няма като термини - ако не са наясно си траят пациентите.



<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">

И има ли някаква гаранция, че някой от пациентите няма да бъде "забравен". Нарочно, може би...

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">



Според Женевската конвенция при такива игри санитарите трябва да гарантират, че в определен момент всеки ще е минал през стаятата поне N пъти за всяко N - тоест има няк'во ниво на честна игра. [;)]

Ам`че значи, един пич е обявител, който винаги само светка (ако е загасена), но не гаси(ако е светната). А другите пичове само гасят (ако е светната) и всеки гаси само веднъж, т.е ако пак влезе и е гасил вече само я съзерцава. И когато влезе обявителят и светне лампата за N-ти път всичките N олигофрена са минали през стайчето. Обаче това може да се суче то безкрайност, ако редуват двама и другите киснат по килиите. Т.е това работи ако всеки пич се вика N-пъти, както в 154та.

Явно сме били в една и съща клиника. Тази история и аз я помня [:D]

Всъщност това е същата задача, като 154-та, просто ключ 2 е буферен, вместо изумено да гледат светнатата лампа, с течащи слюнки от ъгълчетата на устите им, щракват него, инак останалото е по гореописания алгоритъм.



P.S.

С едно уточнение - необходимо е всички да знаят началното състояние на лампата.



//edit

Ако обявителя влезе и не знае началното състояние на крушката и тя не свети - просто я пипа - ако е топла, това означава, че началното й състояние е било светнато и добавя едно към бройката си, а инак е първи и това й е началното й състояние.

@InfiniteChaos

Ееей на косъм. Пробвахме ама санитаря ни усети и взе да оставя лампата ту светната ту изгасена преди да вика първия и за едната бройка пак ни електрофицираха.

Иначе условието за N-те пъти си е в пълна сила.

@Edin_Lud

// Ти не беше ли северното крило, третата врата в дясно?

Ако обявителя влезе и не знае началното състояние на крушката и тя не свети - просто я пипа - ако е топла, това означава, че началното й състояние е било светнато и добавя едно към бройката си, а инак е първи и това й е началното й състояние.



1. Ако лампата е висока - всички си изяждат краката.

2. Ако ги викат през доста време и крушката изстива или пък N e множко, тогава пак си ядат краката.



Да?

@InfiniteChaos



<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">

Ако обявителя влезе и не знае началното състояние на крушката и тя не свети - просто я пипа - ако е топла, това означава, че началното й състояние е било светнато и добавя едно към бройката си, а инак е първи и това й е началното й състояние.

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">



Стаята беше висока 7м 42 см. А като се запиеха със сестрите санитарите не минаваха с дни.

@InfiniteChaos

// респект, фана ми и двата довода таман преди да ги напиша





<font color="blue">Mod. Edit IvO_tm</font id="blue">



<font color="purple">Key</font id="purple"><font color="blue">, използвай бутона "Edit Reply", за да не трупаш мнения едно след друго в отделни постове.</font id="blue">

Ако влезе обявителя и крушката свети, значи е първи - от тук нататък - ясно.

Ако влезе и тъмно я светва, и оглежда тавана за фекалии. Ако някой изрод е влязъл и е оставил следа по тавана (считам, че няма откачена чистачка, която да чисти там горе) значи обявителя е първи отново.