Чистачката се казва Василка и в инетрес на истината е много свестна жена. Незнам какво бихме правили без нея [:P]
Хайде последно усилие - плана си бе култуерн без мажене на тавани , резки в стените и други екссцесии. Само червената лампа и ние. И преди хаоса да тръгне да я бояисва и троши - туй че е червена също няма нищо общо и е удароусойчива.
[]
Хм, ами другарите си имат интернет, нали? Могат да си общуват, нали? Това не решава ли проблема с комуникацията?
Половината не могат да пишат а другата половина да четат.А единствения със шизофрения, на който едната личност можеше да пише, а другата да чете е в изолатора.
Зациклиха се май размислите тук. Ако до час-два няма развитие предлагам да драсна стратегията и щафетата поема InfiniteChaos, който и без това уцели почти директно в десятката.
Значи същият алгоритъм с обявителя и гасенето, но този път е с инвертиране.
Ам`че значи, един пич е обявител, който винаги променя (ако не е променяно, от последното му влизане). А другите пичове само не променят (ако е променяно от последният им път) и всеки има право да променя само веднъж, т.е ако пак влезе и е променял съзерцава. И когато влезе обявителят и промени лампата за N-ти път всичките N олигофрена са минали през стайчето.
Да?
//edit
Първият път за да се инициалиазират всички, никой не променя, без естествено обявителя.
//edit2
Това не зависи от началното състояние.
@InfiniteChaos
С пълно право ти ще режеш глави със следващата юбилейна задачка, имаш и една бира ако ни пуснат тоя път [:D]
@InfiniteChaos
Уфф, моя грешка прочел съм повече отколкото пише.. Какво става ако влиза обявителя, щтрака, ако двама от тия дето променят по веднъж щтракнат влязат един след друг и след тях пак докарат обявителя?
Преброителят ще инициализира останалите с електрошок.
При първото си влизане променя крушката и обявява, че всички са минали.
Ако е сбъркал, ги удря тока и така познават, че е време да започнат да играят.
Ако не е сбъркал, няма какво да му берем грижа.
Стига да знае колко са пациентите...
Ъмм, и аз се оплетох. Малка грешка. *останалото не се чете* Мечо Пух.
Обявителят променя само ако не е променяна от последното му влизане.
Останалите:
На първо влизане - само зяпат.
На всяко следващо гледат дали има промяна от прежното им влизане и променят (ако има такава), като промяната я правят един единствен път (по този начин се отброява веднъж, всеки прави една промяна)
Или по-просто: След всяка промяна на обявител ще бъде направена само една промяна от човек, който не е правил промяна. Това нещо се случва точно n-1 пъти, за това на n-ната промяна, обявителят разбира, че всички са минали от тук.
Когато обявителят си направи n-та промяна - done.
<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">Преброителят ще инициализира останалите с електрошок.
При първото си влизане променя крушката и обявява, че всички са минали.
Ако е сбъркал, ги удря тока и така познават, че е време да започнат да играят.
Ако не е сбъркал, няма какво да му берем грижа.
Стига да знае колко са пациентите...
<div align="right">Originally posted by Bibi*-*12/03/2005*:* 12:00:44</div id="right">
</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">
Дамм, ама неммм. <s>Питахме вече. </s> Няма начин, защото всеки път инциалазцията е различна и не се знае, дал` някой е бил вътре. (Пазачите сменят крушката) Тъй ни хтаа.
Явно още спя и съм изтървала кой какво е питал.
В такъв случай друго: тази задача по нищо не се различава от предната.
Преди имахме 2 ключа, но нямахме право само да ги гледаме.
Точно затова беше даден втория - за да има какво да цъкаме, когато не искаме да пипаме основния. Така че ще си представим втори "виртуален" ключ и по принципа на чайника гледаме алгоритъма на предната задача.
Всеки променя 3 пъти.
След 3N стъпки преброителят може да си поръчва лаптоп вече.
//EDIT
Отидох да проверя как стояха нещата с предишната. Не били 3, а само 2.
С други думи - все тая...
@Биби
<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">
Капка жал ли нямаш към нас ?! [:D]
@InfiniteChaos
Да, това вече хваща всички варианти. [^]
Иначе нашия план беше по-скоро като твоя първи, където преброителят има право само да гаси, с разликата че другите имат право да светват по два пъти и той дебне 2n-тото светване.
Ае борим следващата. Ти си с топката Хаос.
//Едит
@ Биби - ок, може би грешката е наистина е в мен - 154 асмо я погледнах и като видях че има достатъчно разлики реших да пусна тази. Покайвам се.
@Bibi, все пак мисля, че решението с инвертирането е по-кратко и по-сигурно. И проблема, че не се знае началното състояние. Ето защо не става по прежния алгоритъм. За справка - първата страница.
Новини
Форум
Актуално
сървър