В изнывающий от жары город прибыли 240 цистерн с квасом. Пятеро злоумышленников отравили одну из цистерн, подсыпав туда яд. Получившийся "ядовитый квас" остается ядовитым при разбывлении жидкостью вплоть до пропорции 1:1000.
Злоумышленников поймали, но те не смогли указать, какую именно цистерну они отравили - все цистерны одинаковые. Через двое суток квас нужно доставить в торговую сеть города, чтобы изнывающие от жары горожане смогли утолить жажду. Химический анализ займет слишком долго. Яд действует на человека через сутки. Злоумышленников приговорили к смертной казни, попутно разрешив использовать их для определения отравленной цистерны. Сколько бочек кваса удастся выдать горожанам к указанному времени (через двое суток)?
Эксперименты "даем квас каждый час, от времени смерти отсчитываем сутки назад" - запрещены - дать преступникам "попить" можно только дважды.

232, вроде.

--------------------

Нельзя молиться за царя Ирода. Богородица не велит!

232 - точно неправильно. Я придумал алгоритм для 236. Говорят, что можно 239, но я не знаю как.

Да я почти и не сомневался. 232 - это в лоб. Делим на шестерых, потом на пятерых.
1 день. 240/6 = 40
2 день. 40/5 = 8
240-8=232.

--------------------

Нельзя молиться за царя Ирода. Богородица не велит!

Нашел решение в Сети. Ну что я могу сказать... В качестве подсказки: программисту со стажем не решить, начинающему - вполне.

--------------------

Нельзя молиться за царя Ирода. Богородица не велит!

В сети решения не искал принципиально, впрочем "в лоб" решать все равно не стал.
Курс "Алгоритмы и структуры данных" изучал 14 лет назад, впрочем смутных воспоминаний о нем хватило, чтобы понять идею и докрутить ее до варианта "236".

А как 236 получается, поделись, плиз.
ЗЫ. Практически наверняка решение неправильно, поскольку при ... подходе 239 само наклевывается.

Это сообщение отредактировал Софт - 24/01/2011, 16:47

--------------------

Нельзя молиться за царя Ирода. Богородица не велит!

Пишу белым цветом.

Делим 240 цичтерн на 30 групп по 8 цистерн
5 групп пробует только один из пятерых.
10 групп пробуют двое из пятерых.
10 групп пробуют трое из пятерых.
5 групп пробуют четверо из пятерых.
Через сутки мы точно знаем 8 цистерны, но в хкдшем случае имеем только одного испытателя. Он способен отсеять еще четыре.

..

Это сообщение отредактировал Софт - 24/01/2011, 19:10

Сосед решил. На правах подсказки.
В группах можно сделать разное количество бочек. Например 2, 4 etc.

--------------------

Нельзя молиться за царя Ирода. Богородица не велит!