Форум SoftWeb.ru

Форум SoftWeb.ru (https://softweb.ru/index.php)
-   Решаем задачи (https://softweb.ru/forumdisplay.php?f=459)
-   -   Задача о бочках (https://softweb.ru/showthread.php?t=37071)

Quasar 13.05.2010 15:00

Задача о бочках
 
Одна из моих любимых задач:
Однажды царь решил устроить пир и были у него для этой цели припасены 1000 бочек вина. Но он узнал, что коварный враг отравил одну из бочек. Известно, что яд убивает ровно через 3 дня любого, кто выпьет хотя бы глоток вина из отравленной бочки, но до этого никаких симптомов болезни нет. До пира остаётся как раз 3 дня, то есть попытка может быть лишь одна. Как найти отравленную бочку, привлекая к эксперименту минимальное количество слуг? Подчеркиваю, нужно именно придумать способ обойтись минимальным количеством слуг, задействованных в опыте - гуманная сторона вопроса царя не колышет - убить можно хоть всех.
Пишите количество слуг, которым вы смогли бы обойтись, само решение обсудим, когда дойдём до достаточного минимума :)

4айник 13.05.2010 16:26

Re: Задача о бочках
 
Quasar, наивно такую задачу предлагать на софтовом форуме xi:
10 человек могут проверить до 1024 бочек
двоичный код рулит!!!!!!!!!

koeln 10.06.2010 19:21

Re: Задача о бочках
 
А почему? ответьте чайнику. И правильный ответ есть?

4айник 15.06.2010 04:37

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 :) )

merf 29.10.2010 22:05

Re: Задача о бочках
 
Хе хе
10 мало будет
так как
на одного слугу будет более 5 литров
а если слуги не наши славяне не осилят 10 человек
надо из расчета по литру на нос в желудок даже не учитывапя процесс опьянения много тем более 5 литров не войдет литр можно
50 как минимум слуг надо)

4айник 30.10.2010 15:44

Re: Задача о бочках
 
merf, слуги - французы, они тоже тренированные и по 5 литров осилят влегкую ;)
кстати, если дегустировать не по 50грамм, а по 10 - то дегустаторам и напрягаться не придется

eguzep 19.09.2018 22:13

Re: Задача о бочках
 
999 слуг, через три дня все ясно будет

Logist531 22.09.2018 08:32

Re: Задача о бочках
 
Цитата:

Сообщение от merf (Сообщение 559798)
Хе хе
10 мало будет
так как
на одного слугу будет более 5 литров
а если слуги не наши славяне не осилят 10 человек
надо из расчета по литру на нос в желудок даже не учитывапя процесс опьянения много тем более 5 литров не войдет литр можно
50 как минимум слуг надо)

- войдет, не войдет -эт уже другая задача!))))))

4айникcoffee:- КРАСАВА !!!

Fruhkt 23.09.2018 21:30

Re: Задача о бочках
 
Вообще лучше брать свиней или собак, и тогда 0 слуг умрет.
Ещё можно приказать привезти ещё вина или каждому прийти со своим.
Ещё можно объявить сухой месяц.
Или взять 1000 слуг, и сказать, либо принесёшь бочку вина, или будешь тестировать то, что есть. Всё, что принесут заставить попробовать.
А в условиях задачи - 30 слуг.
Бочки ставим в куб 10х10х10
10 слуг выпивают из 100 бочек, слой по по ширине,
10 слуг выпивают из 100 бочек, слой по по глубине,
10 слуг выпивают из 100 бочек, слой по по уровню.
Умрет 3. 3D координаты укажут точно негодную бочку.

Полеткин90 27.11.2022 15:56

Re: Задача о бочках
 
10 человек


Часовой пояс GMT +3, время: 17:20.

Работает на vBulletin® версия 3.8.12 by vBS.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot