Бородатая задача на чуть новый лад

[buka]

Хоть что-нибудь правильно напишу: 5052 бутылок можно проверить со средним количеством мертвых не более 2-х 

А вот это уже совсем круто!
Не поделитесь крутизной?
Я до такого кол-ва не допёр... Остановился на 4951 бутылке (98*99/2 + 99 + 1)...

[Логово педобразов]

Ключевое слово "средним". Для 4951 гарантированно умирают не более двух, но МО<2, значит можно добавить несколько тройных жертв, оставив среднее количество умерших в пределах двух человек. Естественно, для строгих условий на число 4951 посягать я и не думал 

[buka]

Ключевое слово "средним". Для 4951 гарантированно умирают не более двух, но МО<2, значит можно добавить несколько тройных жертв, оставив среднее количество умерших в пределах двух человек. Естественно, для строгих условий на число 4951 посягать я и не думал 

А как быть с минимумом максимума? То есть в первую очередь минимизировать максимум жертв? У Вас он получается равным 3...

[Zey]

ну в принципе можно вообще без жертв обойтись. Если каждому рабу дать по 10 бутылок, будет 990, 10 осталось, если через 20 часов 1 сдохнет, надо выкинуть те 10 бутылок которе он пил, а если повезет то не умрет никто, и нужно выкинуть бутылки из остатка)))

[Илья]

Э, почему-то я только сейчас осознал, что у нас не всего 10 мудрецов, а 99 и их всех можно использовать.
Тогда банальная формула С₉₉²=4851 дает нам максимум бутылок и минимум смертей 2 в наихудшем случае. Банальное число сочетаний пиратов. Ах да, еще из каждой может попить один пират по одному и одну оставить не тронутой. Итого 4851+99+1

[buka]

Э, почему-то я только сейчас осознал, что у нас не всего 10 мудрецов, а 99 и их всех можно использовать.
Тогда банальная формула С₉₉²=4851 дает нам максимум бутылок и минимум смертей 2 в наихудшем случае. Банальное число сочетаний пиратов. Ах да, еще из каждой может попить один пират по одному и одну оставить не тронутой. Итого 4851+99+1

С₉₉² вытекает из столь горячо любимой нами двоичной системы...

[Илья]

С₉₉² вытекает из столь горячо любимой нами двоичной системы...

Да-да, пора переходить на троичную.
Если бы до празднества оставалось 40 часов, рабы умирают в течение 10-20 часов после того как приняли яд, и рабов 99, сколько максимум бутылок можно было бы проверить при минимуме смертей?

[balabala]

ответ 1