На туй му се казва инат :) ама това е тема за друг клуб :) ...
Всяка бутилка получава номер. За яснота от 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
|