Форум умных людей > Задачи и головоломки > Логические задачи и головоломки (Модераторы: Илья, Лев) > Бородатая задача на чуть новый лад
Страниц: 1 [2]
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Бородатая задача на чуть новый лад  (Прочитано 11933 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Бородатая задача на чуть новый лад.
Один монарх столкнулся со следующей проблемой.
В его подвалах хранится 1000 бутылок вина, которые должны выпить на следующий день в честь большого праздника. Но стало известно, что в одной бутылке вино отравлено. Любая, даже самая минимальная доза яда смертельна. Яд никак не проявляет себя до момента смерти, которая наступает в срок от 15 до 20 часов после отравления.
Почесал монарх репу и сказал своим мудрецам:
"В вашем распоряжении 99 моих рабов. Делайте что хотите, но до праздника осталось 20 часов и вы за это время обязаны найти отравленную бутылку! Но как гуманист, я требую от вас минимума жертв"
Каков может быть этот минимум в худшем случае (максимум минимума, так сказать) при условии, что мудрецы далеко не лыком шиты?
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
� Ответ #15 : Май 30, 2010, 07:51:11 �
Цитата: Логово педобразов от Май 30, 2010, 03:21:36
Хоть что-нибудь правильно напишу: 5052 бутылок можно проверить со средним количеством мертвых не более 2-х  Ура!
А вот это уже совсем круто!
Не поделитесь крутизной?
Я до такого кол-ва не допёр... Остановился на 4951 бутылке (98*99/2 + 99 + 1)...
Записан
Логово педобразов
Новенький
*
Offline Offline

Сообщений: 23

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 5



Просмотр профиля
� Ответ #16 : Май 30, 2010, 08:01:40 �
Ключевое слово "средним". Для 4951 гарантированно умирают не более двух, но МО<2, значит можно добавить несколько тройных жертв, оставив среднее количество умерших в пределах двух человек. Естественно, для строгих условий на число 4951 посягать я и не думал  Пиво
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
� Ответ #17 : Май 30, 2010, 09:53:18 �
Цитата: Логово педобразов от Май 30, 2010, 08:01:40
Ключевое слово "средним". Для 4951 гарантированно умирают не более двух, но МО<2, значит можно добавить несколько тройных жертв, оставив среднее количество умерших в пределах двух человек. Естественно, для строгих условий на число 4951 посягать я и не думал  Пиво
А как быть с минимумом максимума? То есть в первую очередь минимизировать максимум жертв? У Вас он получается равным 3...
Записан
Zey
Новенький
*
Offline Offline

Сообщений: 2

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
� Ответ #18 : Май 30, 2010, 13:24:23 �
ну в принципе можно вообще без жертв обойтись. Если каждому рабу дать по 10 бутылок, будет 990, 10 осталось, если через 20 часов 1 сдохнет, надо выкинуть те 10 бутылок которе он пил, а если повезет то не умрет никто, и нужно выкинуть бутылки из остатка)))
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
� Ответ #19 : Май 30, 2010, 20:37:41 �
Э, почему-то я только сейчас осознал, что у нас не всего 10 мудрецов, а 99 и их всех можно использовать.
Тогда банальная формула С992=4851 дает нам максимум бутылок и минимум смертей 2 в наихудшем случае. Банальное число сочетаний пиратов. Стена Ах да, еще из каждой может попить один пират по одному и одну оставить не тронутой. Итого 4851+99+1 Тормоз
� Последнее редактирование: Май 30, 2010, 20:43:50 от Илья � Записан
Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
� Ответ #20 : Май 30, 2010, 20:59:26 �
Цитата: Илья от Май 30, 2010, 20:37:41
Э, почему-то я только сейчас осознал, что у нас не всего 10 мудрецов, а 99 и их всех можно использовать.
Тогда банальная формула С992=4851 дает нам максимум бутылок и минимум смертей 2 в наихудшем случае. Банальное число сочетаний пиратов. Стена Ах да, еще из каждой может попить один пират по одному и одну оставить не тронутой. Итого 4851+99+1 Тормоз
С992 вытекает из столь горячо любимой нами двоичной системы... Smiley
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
� Ответ #21 : Май 30, 2010, 21:02:47 �
Цитировать
С992 вытекает из столь горячо любимой нами двоичной системы...
Да-да, пора переходить на троичную. Smiley
Если бы до празднества оставалось 40 часов, рабы умирают в течение 10-20 часов после того как приняли яд, и рабов 99, сколько максимум бутылок можно было бы проверить при минимуме смертей?
� Последнее редактирование: Май 30, 2010, 21:10:09 от Илья � Записан
Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
balabala
Новенький
*
Offline Offline

Сообщений: 1

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля Email
� Ответ #22 : Май 30, 2010, 21:17:40 �
ответ 1
Записан
Страниц: 1 [2]
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: