Cool Folders ® :: Форум Игротека :: Задача о царе и 1000 бочках вина

Задача о царе и 1000 бочках вина

Автор: Большой Грызь
Дата : 02-02-05, Срд, 03:25:55

У одно царя через месяц (от сегодняшнего дня) будет праздник - его день рожденья.
По этому случаю в погребах дворца заготовлено 1000 бочек вина.
Сегодня царю стало известно, что одна из бочек отравлена.
Т.е. у царя есть ровно месяц, чтобы определить, которую из них нужно заменить.

Царь решил воспользоваться заключенными преступниками, чтобы найти отравленную бочку.
Преступнику можно дать отпить по одному глотку из нескольких бочек - если отравленная среди них, то он умрёт. Кроме этого известно, что яд очень медленный: если преступнику прямо сейчас дать выпить из отравленной бочки, то умрёт он ровно через месяц - за несколько минут до самого торжества. Иными словами одним преступником можно "воспользоваться" только один раз - сегодня. А результат узнать - за несколько минут до торжества.

Каково наименьшее кол-во преступников необходимо, чтобы найти отравленную бочку?

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Задача о царе и 1000 бочках вина

№ 2

Автор: Gvozdidir
Дата : 02-02-05, Срд, 05:15:36

Задача о царе и 1000 бочках вина

№ 3

Автор: Большой Грызь
Дата : 02-02-05, Срд, 05:42:37

Нет

Как я написал на рускампусе, давать одному по очереди все бочки, а потом замерить, когда он помрёт - это невозможно. Бочек - 1000. Помирают через месяц, так что, если дать яд прямо сейчас, то помрут за несколько минут до празднецтва. "За несколько" - это плюс-минус. Точно никто не знает.

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Задача о царе и 1000 бочках вина

№ 4

Автор: Gvozdidir
Дата : 02-02-05, Срд, 05:59:12

надо все бочки смешать, концентрация снизится, а если нет, то в тему "Убйство или?".
Пардон за оффтоп...

Задача о царе и 1000 бочках вина

№ 5

Автор: Паша
Дата : 02-02-05, Срд, 15:19:27

Ну так обычный метод деления пополам. То есть десяти должно хватить. Можно для ровного счёта добавить 24 бочки с водой. Понятно, что каждый должен попробовать по 512 бочек - по половинке бочек от каждого предыдушего деления.

Задача о царе и 1000 бочках вина

№ 6

Автор: Большой Грызь
Дата : 02-02-05, Срд, 16:05:16

Таки 10

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Задача о царе и 1000 бочках вина

№ 7

Автор: AintV
Дата : 28-03-05, Пнд, 12:40:29

В таком случае, можно воспользоваться 2 преступниками. Один пьёт из первой половины 500, второй из второй. Один из них умирает, из второй половины бочек можно пить.

Задача о царе и 1000 бочках вина

№ 8

Автор: Большой Грызь
Дата : 28-03-05, Пнд, 13:48:11

АинтВ, но этот способ отрезает напрочь 500 бочек. А не находит конкретную бочку, как того требует условие

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Задача о царе и 1000 бочках вина

№ 9

Автор: Сергуня
Дата : 31-03-05, Чтв, 20:55:06

AintV, тогда уж и одного хватит

Задача о царе и 1000 бочках вина

№ 10

Автор: Brain
Дата : 01-04-05, Птн, 08:52:26

999

Задача о царе и 1000 бочках вина

№ 11

Автор: lev bulochkin
Дата : 01-04-05, Птн, 11:48:57

Каждой бочке присваиваем двоичный номер, каждому зеку - двоичное "звание"(разряд).
Каждый пьет из всех бочек, в номере которых имеется 1 в его разряде.
Покойников раскладывают по старшинству и получают номер отравленной бочки.
Расход: 10 зеков.

"There are only 10 kinds of people in the world: those who know what's binary and those who don't..." (Цитата)

..Нет-нет!Не надо сразу соглашаться! Давайте лучше подумаем...