|
|
| Тема |
 Re: Интересна логическа задача [re: 1OOO] |
|
| Автор |
Пaньo Дoнeв (магьосник) |
|
| Публикувано | 06.12.07 13:23 |
|
|
|
Избираме 10 човека по случаен начин или тези, които са ни най-несимпатични.
Номерираме ги:
0,1,2,3,4,5,6,7,8,9
Взимаме 1000 бутилки
Номерираме ги:
0 .. 999
Процедурата е следната. За всяка бутилка извършваме следното действие. Кодираме номера на всяка бутилка в двоична бройна система:
567 -> 1000110111
9876543210
1000110111
Там където има 1-ца човека със същия номер отпива от бутилката.
След 12 часа виждаме кои са умрели. Например 2-ри, 3-ти , 6-ти и 8-ми. Това е:
9876543210
1 1 11
0101001100
Десетично 332, значи в бутилка с номер 332 има отрова.
Доказателството ми, че това е и оптималното решение, е: може да се използва само бинарно кодиране, защото опитващите имат само две състояния, а 1000 се кодира с не по-малко от 10 бита.
Сега въпрос с повишена трудност. Кой номер опитващ има най-големи шансове да оцелее?
А на хм решението въобще не го разбрах, хипер мупове някакви.
Редактирано от Пaньo Дoнeв на 06.12.07 13:24.
| |
| |
| 
|
|
