Задача о бочках
Одна из моих любимых задач:
Однажды царь решил устроить пир и были у него для этой цели припасены 1000 бочек вина. Но он узнал, что коварный враг отравил одну из бочек. Известно, что яд убивает ровно через 3 дня любого, кто выпьет хотя бы глоток вина из отравленной бочки, но до этого никаких симптомов болезни нет. До пира остаётся как раз 3 дня, то есть попытка может быть лишь одна. Как найти отравленную бочку, привлекая к эксперименту минимальное количество слуг? Подчеркиваю, нужно именно придумать способ обойтись минимальным количеством слуг, задействованных в опыте - гуманная сторона вопроса царя не колышет - убить можно хоть всех. Пишите количество слуг, которым вы смогли бы обойтись, само решение обсудим, когда дойдём до достаточного минимума :) |
Re: Задача о бочках
Quasar, наивно такую задачу предлагать на софтовом форуме xi:
10 человек могут проверить до 1024 бочек двоичный код рулит!!!!!!!!! |
Re: Задача о бочках
А почему? ответьте чайнику. И правильный ответ есть?
|
Re: Задача о бочках
koeln, правильный ответь очень прост:
берем 10 человек и нумеруем их от 1 до 10, так-же нумеруем бочки от 0 до 1023 дальше чертим таблицу соответствия десятичных цифр от 0 до 1023 двоичным цифрам 0 - 0000000000 1 - 0000000001 2 - 0000000010 3 - 0000000011 ...................... 1020- 1111111100 1021- 1111111101 1022- 1111111110 1023- 1111111111 и даем каждому испить из бочек по следующему правилу: пить только из той бочки, для которой в его столбце стоит 1 а дальше все просто - берем номера умерших и в таблице смотрим номер бочки, образованный таким сочетанием 0 и 1. Эта бочка и будет отравленная. (т.е. если не умер никто, то отравленная бочка - номер 0 :) ) |
Re: Задача о бочках
Хе хе
10 мало будет так как на одного слугу будет более 5 литров а если слуги не наши славяне не осилят 10 человек надо из расчета по литру на нос в желудок даже не учитывапя процесс опьянения много тем более 5 литров не войдет литр можно 50 как минимум слуг надо) |
Re: Задача о бочках
merf, слуги - французы, они тоже тренированные и по 5 литров осилят влегкую ;)
кстати, если дегустировать не по 50грамм, а по 10 - то дегустаторам и напрягаться не придется |
Re: Задача о бочках
999 слуг, через три дня все ясно будет
|
Re: Задача о бочках
Цитата:
4айникcoffee:- КРАСАВА !!! |
Re: Задача о бочках
Вообще лучше брать свиней или собак, и тогда 0 слуг умрет.
Ещё можно приказать привезти ещё вина или каждому прийти со своим. Ещё можно объявить сухой месяц. Или взять 1000 слуг, и сказать, либо принесёшь бочку вина, или будешь тестировать то, что есть. Всё, что принесут заставить попробовать. А в условиях задачи - 30 слуг. Бочки ставим в куб 10х10х10 10 слуг выпивают из 100 бочек, слой по по ширине, 10 слуг выпивают из 100 бочек, слой по по глубине, 10 слуг выпивают из 100 бочек, слой по по уровню. Умрет 3. 3D координаты укажут точно негодную бочку. |
Re: Задача о бочках
10 человек
|
Часовой пояс GMT +3, время: 15:53. |
Работает на vBulletin® версия 3.8.12 by vBS.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot