Клубове Дир.бг
powered by diri.bg
търси в Клубове diri.bg Разширено търсене

Вход
Име
Парола

Клубове
Dir.bg
Взаимопомощ
Горещи теми
Компютри и Интернет
Контакти
Култура и изкуство
Мнения
Наука
Политика, Свят
Спорт
Техника
Градове
Религия и мистика
Фен клубове
Хоби, Развлечения
Общества
Я, архивите са живи
Клубове Дирене Регистрация Кой е тук Въпроси Списък Купувам / Продавам 21:36 06.07.25 
Клубове / Наука / Природни науки / Математика Пълен преглед*
Информация за клуба
Тема Re: Интересна логическа задача [re: Пaньo Дoнeв]
Авторsunsande (Нерегистриран) 
Публикувано11.12.07 16:35  



На туй му се казва инат :) ама това е тема за друг клуб :) ...

Всяка бутилка получава номер. За яснота от 0 до 999 десетично (хиляда числа).
Всеки от тези номера има вид ijklm в 4-на бройна с-ма, където i, j, k, l, m са една от цифрите на тази бр. с-ма т.е. 0,1,2,3.

Имаме и 5 затворници означени с з5, з4, з3, з2, з1.

з1 пие в час 0 от бутилките, на които последна цифра е 1.
з2 пие в час 0 от бутилките, на които втората младша цифра е 1.
з3 пие в час 0 от бутилките, на които третата младша цифра е 1.
...
з5 пие в час 0 от бутилките, на които старшата цифра е 1.

з1 пие в час 2 от бутилките, на които последна цифра е 2.
....
з5 пие в час 2 от бутилките, на които старшата цифра е 2.

з1 пие в час 4 от бутилките, на които последна цифра е 3.
....
з5 пие в час 4 от бутилките, на които старшата цифра е 3.

Бутилките са винаги на разположение, т.е. във всеки от часовете 0,2,4 всяка бутилка е достъпна за всеки от з1, ..., з5.

После се прави анализ и се намира решението.
Два примера:

1) отровна е бутилката с номер нула.
00000 - поради избраното по-горе правило никой не е пил от нея и така след 16 часа всички остават живи. Това учи участниците в това мероприятие, че бутилката с номер 0 съдържа отрова.

2) 567 съдържа отрова.
Това в четвъртична система изглежда така
20313.

Значи с тази бутилка се е случило следното.
з1 е пил от нея в час 4 -> умрял м/у 14-16 -- > младша цифра 3
з2 е пил от нея в час 2 -> умрял м/у 10-12 --> .... 1
з3 е пил от нея в час 4 -> умрял м/у 14-16 --> ... 3
з4 не е пил въобще -> жив в ча 16 --> ... 0
з5 е пил от нея в час 2 -> умрял м/у 12-14 --> най-старша цифра 2

--> Отровна е бутилка с номер 20313 -> 567.

Това е решението на хм (верно, че го е описал малко странно).
Решението, което си написал е точно същото.

Неговото решение кара да пият от бутилка 567, точно същите затворници, които твоето решение кара (с точност до 5 произволно избрани от 1000).

Та туй решение все пак е "по-оптимално" от това с 10 :) и дори "най-оптимално" с оглед на най-малък брой хора.

A сещаш ли се как да стане "най-НЕ-оптимално", т.е. да включиш най-много хора в търсенето на отровената бутилка (но не първо да я откриеш и после да отровиш с нея всички - както по-горе написаха, а просто максимално много хора да се включат по смислен начин в решението. "Смислен" означава, ако махнеш някой от тях да не получиш еднозначен отговор.)

sunsande



Цялата тема
ТемаАвторПубликувано
* Интересна логическа задача 1OOO   04.12.07 15:43
. * Re: Интересна логическа задача мими   04.12.07 16:59
. * Re: Интересна логическа задача Йoнчeв   05.12.07 22:45
. * Re: Интересна логическа задача croesus   05.12.07 00:39
. * Фокуси :) xм   05.12.07 03:59
. * Re: Фокуси :) xм   05.12.07 05:11
. * Re: Фокуси :) croesus   06.12.07 01:51
. * Re: Фокуси :) xм   06.12.07 06:28
. * Re: Фокуси :) croesus   07.12.07 13:47
. * и аз мисля, че ... sunsande   06.12.07 21:21
. * Re: и аз мисля, че ... xм   06.12.07 22:27
. * da :) (и задачата наобратно) sunsande   07.12.07 19:11
. * максимален брой умрели noTeHHEgaP   07.12.07 22:58
. * Re: максимален брой умрели f(x)dx   10.12.07 10:01
. * :) sunsande   10.12.07 22:08
. * Re: Интересна логическа задача Пaньo Дoнeв   06.12.07 13:23
. * Re: Интересна логическа задача Milenn   06.12.07 19:08
. * има време за втори тур zaphod   06.12.07 19:16
. * Re: има време за втори тур Milenn   06.12.07 19:23
. * аз го виждам така - Milenn   06.12.07 19:44
. * Re: Интересна логическа задача Илиян   06.12.07 20:00
. * Re: Интересна логическа задача Пaньo Дoнeв   06.12.07 21:28
. * Re: Интересна логическа задача Илиян   06.12.07 23:02
. * Re: Интересна логическа задача sunsande   10.12.07 22:35
. * Re: Интересна логическа задача Milenn   11.12.07 01:05
. * Re: Интересна логическа задача sunsande   11.12.07 11:39
. * Re: Интересна логическа задача Пaньo Дoнeв   11.12.07 11:44
. * Re: Интересна логическа задача sunsande   11.12.07 16:35
Клуб :  


Clubs.dir.bg е форум за дискусии. Dir.bg не носи отговорност за съдържанието и достоверността на публикуваните в дискусиите материали.

Никаква част от съдържанието на тази страница не може да бъде репродуцирана, записвана или предавана под каквато и да е форма или по какъвто и да е повод без писменото съгласие на Dir.bg
За Забележки, коментари и предложения ползвайте формата за Обратна връзка | Мобилна версия | Потребителско споразумение
© 2006-2025 Dir.bg Всички права запазени.