Задача: отравленные бочки с вином

[zavkhoz]

Учитывая специфику компании с которой в походе Саша, Слава, Равиль и Кирилл и 5-ти литровая канистра спирта на участника , актуальна задача:

Патриций решил устроить праздник и для этого приготовил 240 бочек вина. Однако к нему пробрался недоброжелатель, который подсыпал яд в одну из бочек. Недоброжелателя тут же поймали, дальнейшая его судьба неизвестна.
Про яд известно, что человек, его выпивший, умирает в течение 24 часов. До праздника осталось два дня, то есть 48 часов. У патриция есть пять рабов, которыми он готов пожертвовать, чтобы узнать в какой именно бочке яд. Расскажите каким образом можно это узнать.

[whirl]

Мне кажется, что я знаю решение....
но пока не буду выкладывать его сюда, чтобы остальные тоже имели возможность по участвовать в обсуждении

[zavkhoz]

Да ладно, давай.
ты сначала намекни

[zavkhoz]

2 whirl давай начало решения, не томи.

[Таня]

Т.е. через 24 часа?

[zavkhoz]

Т.е. через 24 часа?

не понял?
Ответ патриций должен получить через 48 часов.

[Таня]

Я имела в виду смерть должна наступить через 24 часа ровно?

[zavkhoz]

Я имела в виду смерть должна наступить через 24 часа ровно?

Нет, необязательно. В течении 24-х часов. Может раньше может позже, зависит от здоровья раба.

[whirl]

24 часа означает только то, что у тебя есть всего два подхода для эксперементов над бедными рабами.

[DIvanov]

240 бочек - 5 рабов.
240/5= 48.
Каждый раб пьет смесь из 48 бочек.

далее остается 48 бочек - 4 раба
48/4 =12
Пьется смесь из 12

Остается 12 бочек - 3 раба
12/3 = 4

Остается 4 бочки - 2 раба
4/2 = 2

2 бочки - 1 раб - отравленная ищется.

Надо придумать каким образом это впихнуть в 48 часов

[IKS]

тут есть несколько толкований формулировки условия "в течение 24 часов", например:
"в течение 24 часов"= "именно через 24 часа"..., тогда

чтобы успеть за 48 часов, надо попробовать вино из всех бочек за 24 часа (точнее 24 часа минус х.б. 1минута - еще разлить надо).

24 часа= 240 бочек
=> 6 мин = 1 бочка
учитывая примечание в скобках и удобство счета, предлагаю взять скорость пробы 5 минут на бочку.

1 раб пробует вино последовательно из всех бочек и на бочках маркируем время пробы.

Как только действует яд, засекаем это время и ищем бочку с тем же временем - в ней испорченное вино.

P.S. и зачем гробить 5 рабов... таких патрициев палками , палками...

[IKS]

есть другое толкование условия, например:
"в течение 24 часов"= "не позднее, чем через 24 часа после пробы"..., тогда задача меняется.

в этом случае решение тоже несложное, если хочется угробить от 1 до 5 рабов.

пятью двоичными ("жив"/"мертв") разрядами можно адресовать всего 2^5 = 32 бита, тьфу, бочки
Однако в нащем случае отсутствие разряда (не пробовал) также соответствует дополнительному состоянию,
т.е. мы имеем уже 3^5=243>240, т.е. все бочки будут уникально адресованы.

ниже
слева в столбик номера бочек.
По горизонтали номера рабов.
0 = не пробовал
1= пробовал, жив
2= пробовал, мертв

. 12345
1 00001
2 00002
3 00010
4 00011
5 00012
6 00020
7 00021
8 00022
и т.д.
Перепробовать все надо за 24 часа, при указаном подходе это легко выполнимо,
т.к. пробы идут параллельно, что видно даже из таблицы выше.

по комбинации, кто и сколько именно рабов умерло однозначно определяется бочка с ядом.

[zavkhoz]

2 ИКС:
последний ответ +1

[IKS]

2 ИКС:
последний ответ +1

после второго похода с упомянутыми спиртонормами начнешь и не такие задачки в уме решать )))