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

Здесь обсуждается все не связанное с вахтой.

Модераторы: whirl, ravil, ww, kat2

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

Сообщение zavkhoz » Ср май 07, 2008 5:56 pm

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

Патриций решил устроить праздник и для этого приготовил 240 бочек вина. Однако к нему пробрался недоброжелатель, который подсыпал яд в одну из бочек. Недоброжелателя тут же поймали, дальнейшая его судьба неизвестна.
Про яд известно, что человек, его выпивший, умирает в течение 24 часов. До праздника осталось два дня, то есть 48 часов. У патриция есть пять рабов, которыми он готов пожертвовать, чтобы узнать в какой именно бочке яд. Расскажите каким образом можно это узнать.
Аватара пользователя
zavkhoz
Завхоз
 
Сообщений: 1038
Зарегистрирован: Сб мар 17, 2007 11:30 pm

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

Сообщение whirl » Вт май 13, 2008 12:42 pm

Мне кажется, что я знаю решение....
но пока не буду выкладывать его сюда, чтобы остальные тоже имели возможность по участвовать в обсуждении
Должны же быть трудности
Аватара пользователя
whirl
ведущий к-двоишник
 
Сообщений: 567
Зарегистрирован: Пн мар 26, 2007 6:40 am

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

Сообщение zavkhoz » Вт май 13, 2008 1:31 pm

Да ладно, давай.
ты сначала намекни :arrow:
Аватара пользователя
zavkhoz
Завхоз
 
Сообщений: 1038
Зарегистрирован: Сб мар 17, 2007 11:30 pm

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

Сообщение zavkhoz » Вт май 20, 2008 11:13 pm

2 whirl давай начало решения, не томи.
Аватара пользователя
zavkhoz
Завхоз
 
Сообщений: 1038
Зарегистрирован: Сб мар 17, 2007 11:30 pm

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

Сообщение Таня » Пн июн 02, 2008 9:41 pm

Т.е. через 24 часа?
Таня
 
Сообщений: 47
Зарегистрирован: Пт окт 12, 2007 4:41 pm
Откуда: Россия

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

Сообщение zavkhoz » Вт июн 03, 2008 12:55 am

Таня писал(а):Т.е. через 24 часа?

не понял?
Ответ патриций должен получить через 48 часов.
Аватара пользователя
zavkhoz
Завхоз
 
Сообщений: 1038
Зарегистрирован: Сб мар 17, 2007 11:30 pm

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

Сообщение Таня » Ср июн 04, 2008 12:10 pm

Я имела в виду смерть должна наступить через 24 часа ровно?
Таня
 
Сообщений: 47
Зарегистрирован: Пт окт 12, 2007 4:41 pm
Откуда: Россия

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

Сообщение zavkhoz » Ср июн 04, 2008 11:01 pm

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


Нет, необязательно. В течении 24-х часов. Может раньше может позже, зависит от здоровья раба.
Аватара пользователя
zavkhoz
Завхоз
 
Сообщений: 1038
Зарегистрирован: Сб мар 17, 2007 11:30 pm

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

Сообщение whirl » Чт июн 05, 2008 8:25 am

24 часа означает только то, что у тебя есть всего два подхода для эксперементов над бедными рабами.
Должны же быть трудности
Аватара пользователя
whirl
ведущий к-двоишник
 
Сообщений: 567
Зарегистрирован: Пн мар 26, 2007 6:40 am

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

Сообщение DIvanov » Чт июн 05, 2008 2:04 pm

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 часов
DIvanov
 
Сообщений: 23
Зарегистрирован: Пт май 11, 2007 1:49 pm

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

Сообщение IKS » Ср июн 11, 2008 5:59 pm

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

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

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

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

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

P.S. и зачем гробить 5 рабов... таких патрициев палками , палками...
Друзья уходят как-то невзначай.
Аватара пользователя
IKS
 
Сообщений: 485
Зарегистрирован: Чт апр 26, 2007 2:40 pm
Откуда: Москва

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

Сообщение IKS » Ср июн 11, 2008 6:04 pm

есть другое толкование условия, например:
"в течение 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 часа, при указаном подходе это легко выполнимо,
т.к. пробы идут параллельно, что видно даже из таблицы выше.

по комбинации, кто и сколько именно рабов умерло однозначно определяется бочка с ядом.
Друзья уходят как-то невзначай.
Аватара пользователя
IKS
 
Сообщений: 485
Зарегистрирован: Чт апр 26, 2007 2:40 pm
Откуда: Москва

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

Сообщение zavkhoz » Сб июн 14, 2008 7:15 pm

2 ИКС:
последний ответ +1 :!:
Аватара пользователя
zavkhoz
Завхоз
 
Сообщений: 1038
Зарегистрирован: Сб мар 17, 2007 11:30 pm

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

Сообщение IKS » Пн июн 16, 2008 7:32 pm

zavkhoz писал(а):2 ИКС:
последний ответ +1 :!:


после второго похода с упомянутыми спиртонормами начнешь и не такие задачки в уме решать )))
Друзья уходят как-то невзначай.
Аватара пользователя
IKS
 
Сообщений: 485
Зарегистрирован: Чт апр 26, 2007 2:40 pm
Откуда: Москва


Вернуться в кают-компания

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 5

cron