У злого короля есть погреб на 1000 бутылок очень дорогого вина. Слух об этом дошел до соседних королевств, и они решили убить злого короля и послали наемника отравить вино. Охранники злого короля поймали наемника, к несчастью, после того как он отравил одну бутылку. Увы, охранники не знают, какая бутылка, но знают, что яд настолько силен, что даже будучи разбавлен в 1000000 раз, все равно убьет короля. Кроме того, эффект от яда проявляется не сразу, а через один месяц. Злой король решил, провести эксперименты на  некоторых из заключенных в его обширных подземельях(может дать любому заключенному любую порцию из любой бутылки или их смесь в любой пропорции). Будучи злым, но умным королем, он знает, что он может убить не более 10 заключенных, иначе будет бунт. Как королю выпить остатки вина на его
дне рожденья, который будет через 5 недель, без риска для здоровья?

(0) Составить коктель из 100 бутылок и заставляем выпить причем причем каждая бутылка поучаствует ровно 10 раз то есть 10 заключенных сто пудово умрут смотрим кто умер и какая бутылка былаво всех этих коктелях

(1) только проблем что вино кончится быстрее чем мы это все сворганим

кстати в условии не сказано, сколько всего заключенных, может даже 1000 - тогда каждому по бутылке)

и погибнет только один

(1) необязательно делать коктель на целую бутылку. Для проверки достаточно 1/1000000 с каждой.

(3) Кстати, в условии сказано про то, что король был умен, в отличие от некоторых невнимательных одинесников, поэтому собрался убить максимум 10 человек.

(4) верно

(6) Хотя пардон, не к месту съязвил :))
Но при таком раскладе задача бы теряла смысл.

(6) если бы ты был умным королём и смог бы умножить 1 бутылку на 1 заключённого, то сколько отравившихся ты бы насчитал?

(2) это не проблема, у короля есть аптекарь, который умеет отмерять 1/1000000 бутылки
(3) ну все-таки давайте считать, что у короля меньше 100 заключенных

как я понимаю заключенных всего 10 и всех их нужно убитьв ходе "эксперимента"

(3) причем достаточно раздать 999 бутылок если не кто не умер то последняя отравлена

(9) Если бы я был умным королем, то я бы прочитал (8) :))

(10)  можно раздать 99 заключенным если умерло 9 то считаем что последний коктель был отравлен

(11) O_o

(6)Вывод PR - невнимательный одинесник)

(16) Ну так, облажался малясь :))

При условии, что у него хватит заключенных (их 1000 и более), каждому из них наливаем по 50 грамм, к примеру. Бутылки маркируем по номерам заключенных. И ждем. Через месяц 1 из них умрет. Всего ОДИН. Бутылку с номером зека хороним всемте с зеком. Остальные выпиваем.

(14) можно еще уменьшить количество заключенных если их поить первые 5 дней и смотреть на какой подохнут

(18) Ну вот и подросло поколение, не помнящее начало ветки

(20) а что не так?

Тут вот что интересно.
В итоге-то можно будет выдуть ведь не 999 бутылок, так?

(11) Не совсем так, пусть будет заключенных всего 10, а чтобы взять нового заключенного, придется шить дело мирному жителю, а это подорвет авторитет короля и он не доживет до дня рождения.
Извините, что на ходу доопределяю условия, трудности перевода

(19) при условии что ровно 30 дней

(21) Не так то, что есть (3).

(24) а если еще минуты препряч то можно на одном экспериментировать каждую минутку в течении первых5 дней поим из бутылки по прошествии ровно месяца смотрим на какую минуты умер

(26) он сопьётся быстрее)

(26) причем можно кол-во бутылок увеличить до 7200

(26) минуты не в счет, никто не будет свечку над заключенными держать

(27) а ему один хер через месяц умирать

(26) отличная мысль!!!

(29) король прикажет будут

(32) либо сами заключенными для эксперимента будут

средние века же, у них только солнечные часы есть, стрелок нет, точно ничего нельзя сказать, максимум день смерти

(33) тогда можно не парится и Сделать как в (3)

(35) см. (23)

(34) ладно так как времени вагон можно только днем поить а солнечным часам уже несколько 1000 лет

(36) как же мирный прямое не подчинение коралю

(38) ходарковский тоже думал что он мирный

А в чем проблема смешать коктейль из 500бытылок и дать одному заключенному.
Если откинет копытца, значит можно спокойно пить те бутылки, которые не трогали.
А если не откинет, то пить те из которых ему наливали.

придумал как с 30 заключенными -
первым десятерым: заключенному номер 1 делаем коктейль по одной капле из первых 100 бутылок итд
номер 2 по одной капле из вторых 100 бутылок.

вторым: первому берем из первой сотни 10 из второй сотни первые 10 итд второму вторые 10
третьи: - берем по одной капле и из первой десятки второй дестки третьей итд и так по каждой сотне
в итоге умрет максимум 3

и сразу найдем нужную бутылку умерший первой десятке даст номер сотни второй номер десятки и третьей номер в десятке

(40) на ДР будут выпиты все остатки, кроме быть может, бутылки с ядом(если ее удалось найти), иначе пацаны не поймут, что он только половиной проставился и убьют его

(10) Делим бутылки на количество заключенных. Если 99, то по 10 бутылок на нос. (и последнему 11 бутылок)
Через месяц один умер, значит у нас 98 зеков и, максимум, 11 загадочных бутылок.
11 добровольцев и, через месяц, отравленная бутылка определена.

(44) проблема в том, что 1) у нас только 10 заключенных, см (23), 2) у нас нет двух месяцев, ДР через 5 недель

(44) итак пройдет 2 месяца - а день рождение через 5 недель

(43)Хорошо, меняем алгоритм
Делаем коктейль из 500бутылок наливаем одному.
Если через неделю он откинул копыта, значит сливаем в одну емкость все бутылки из которых делали ему коктейль, и спаиваем их оставшимся девяти заключенным.

Если копыта не откинул, то все вино которое он не пробовал, сливаем в одну емкость и спаиваем оставшимся девяти заключенным.

(37) а если помрёт ночью? 1000 бутылок коту под хвост? А король и без того злой

(44)Зеков десять и срок три недели.

(45) не факт что 10 заключенных - 10 максимум кто может умереть

(47)  яд проявляется только через месяц

(45) Про недель невнимательно прочитал.
Но, в таком случае, у нас всего одно! испытание, 1000 бутылок и 10 зеков. Это невозможно.
Сформулируйте точно и полно задание в одном посте.

(51)Ой попутал
Замени в (47) Слово неделя на слово месяц.

(41)моё же решение только в первый день второй день и третий день для этих десятерых)))) решил)))

(52) ДА, все правильно, отбросив шелуху, 1000 бутылок, 10 зеков , 1 попытка!

(55) мля - ты уже сколько раз задание исправил.... теперь еще и одна попытка?!

Короче делаем  коктейль сливая понемногу из  500  и даем выпить одному.
Если окочурился через месяц, то выпаиваем эти пятьсот бутылок оставшимся девяти.
Если не окочурился, то выпаиваем нетронутые 500 бутылок оставшимся девяти.

первый день 1 заключенный получает 1,2,3,4,5,6....99,100
            2 получает             101,102........

второй день 1 получает             1,2,3,...,9,10,101,102,103...110,201
            2 получает 11,12,13,...,19,20,111,112,113...120,211....

третий день 1 получает 1,11,21,31,41,51,61,71,81,91,
            2 получает 2,12,22,32.....

в первый день это сотни второй десятки третий номер в десятке)

(57) Надо найти 1 отравленную бутылку, а не набухать всю зону

в 5 недель укладываемся как раз 35 дней - это 31+3

(59)Так об этом надо говорить в (0)
Т.е решение полностью соответствует поставленной задаче.

(61) ты тестировщиком чтоль работаешь?)

(58) Принимается) специально для вас версия со звездочкой, пусть будет одна попытка(ДР ровно через месяц и один день)

(62)Нет, но люблю нестандартные решения.
Т.е если вижу секцию математика, то стараюсь обойтись минимумом математики.

(0) Нумеруем бутылки в двоичной системе (всего 10 позиций), за каждой позицией "закрепляем" заключённого. Если в позиции 1, капаем ему из этой бутылки. Через месяц умрёт каждая единичка с отравленной бутылки (от 1-го до 9-ти).

(65) точно - молодца)

(65) чем это лучше чем просто по 100 на каждого?

(67) аааа, понял

(0) Вообще то никаких проблем в решении нет, если эффект проявляется ровно через месяц.

5 недель это 35 дней, пусть месяц = 30 дней

Тогда у нас есть 5 дней в которые выявятся что заключенный пил яд.

1000 бутылок / 5 дней = 200 бутылок в день нужно проверить.

200(в 10-й системе) = 11001000(в 2-й системе) т.е. нуна согласно (65) восемь заключенных...

Экономия какая...

А двоичная система уже была тогда, (0)?

Достаточно убить 3 заключенных из 10.
В первый день каждый n заключенный будет пить все бутылки с номерами
х=n + i*10 + j*100 где i,j принимают значения от 0 до 9
второй день
каждый n заключенный будет пить все бутылки с номерами
х=i + n*10 + j*100 где i,j принимают значения от 0 до 9
Третий день
каждый n заключенный будет пить все бутылки с номерами
х=i + j*10 + n*100 где i,j принимают значения от 0 до 9

через месяц умирает n1 заключенный на след день умирает n2 заключенный если ни кто не умер тогда n2 = n1
на третий день умирает n3 заключенный если не умирает возможны два случая первый n3=n2=n1  и второй (n3=n1 или n3=n2) тогда для всех кроме последнего случая искомая бутылка
b=n1 + n2*10 +n3*100 для последнего случая искомые бутылки или b1=n1 + n2*10 +n1*100 или b1=n1 + n2*10 +n2*100

Итог погибли от 1 до 3 заключенных 998 не отравленных бутылок найдено

(71) вот нутром чую что где то ошибка, но доказать не могу...

(72)+ допустим делаем так

1-й день 2-е заключенных по 500 бутылок каждый испробует
2-й день еще 2-е заключенных пробуют каждый по 250 бутылок от каждого из предыдущих заключенных
3-й день снова первые 2-е пробуют уже по 175 бутылок... а нет понял в чем трабла в (71)

ЗЫ У тя не на ком будет во 2-й день после месяца тестить гыгы часть то уже померла и нету уже 3-х заключенных ))

(71) Не прокатит, т.к. заключенные помирают через месяц после пробы и через (месяц+1) трех заключенных уже нету!

(74) они каждый день пьют т.е. помирать будут по одному дню  (73) каждый день на каждого приходиться по 100 бутылок

Хотя в (65) правильное решение
Результат гарантирован нет разночтений попытка одна, но может сдохнуть 9 человек.

(76) да просто в (65) для 10 человеко-разрядов запас есть по бутылкам и дням

если растянуть по дням и разрядам то можно уложиться в меньшее число померших

например в моем (69) помрет максимум 7 заключенных

мое решение это комбинация из того что я предлагать выше делаем коктейль из 100 бутылок в одном коктейли причем каждую бутылку берем 10 раз то есть 1000 бутылок у нас получается 100 коктейлей 1000/100*10 =100 теперь задача разделить 100 коктейль на 10 заключенных вспоминаем что у нас есть 5 запасных дней этого мало будем поить заключенных в полдень и полночь итого 5*2 =10 попоек 10 заключенных потом смотрим в какой день/ночь Эти заключенные померли плюс еще нужно следить чтоб Заключенные употребляли каждый раз уникальный коктейль

Допустим король хочет знать какая бутылка отравлена. Используем идею с двоичной системой счисления: каждой бутылке присваиваем двоичный код:
1ая бутылка - 0000000001
2ая бутылка - 0000000010
3ая бутылка - 0000000011
4ая бутылка - 0000000100
5ая бутылка - 0000000101
...
511 бутылка - 0111111111
512 бутылка - 1000000000
513 бутылка - 1000000001
514 бутылка - 1000000010
...
998 бутылка - 1111100110
999 бутылка - 1111100111
100 бутылка - 1111101000
Далее делаем десять коктейлей, каждому заключенному свой:
1ый - из бутылок 1,3,4,5,7,...,999
2ой - из бутылок 2,3,6,7,...,998,999
...
10ый - из всех начиная с 512
Т.е.коктель для каждого заключенного включает по капельки вина из каждой бутылки у которой в соот.разряде двоичного числа 1.
Допустим спустя месяц умерли 1,4,8 и 9 заключенный, король составил число: 0110001001 а это 393, т.е. бутылка 393 была отравлена...
И так в принципе можно найти любую бутылку(но только при условии что она такая одна).