Несложная логическая задачка

[vak]

Мне тут надысь задачку подсунули, которую я слёту не смог решить. Дано: небоскрёб высотой 100 этажей и две бутылки водки. Требуется определить этаж, с которого бутылка, выброшенная в окно, разбивается. За минимальное количество попыток, естественно.

Есть верные решения от maugletta, trustix, chtovimenitebe, skolk, ircicq, denis_iv. А parovoz и dadv дали общую формулу для N этажей.

spamsink предложил идею решения для N этажей и K бутылок.

Comments

[mr-tottor.livejournal.com]

кинуть с 50-ого. разбилась - с 25. не разбилась - с 75. и так, методом последовательного приближения пока не найдем точно. Но двух бутылок не хватит. Штук 7-8 надо(на вскидку).

[vak]

Да, так бутылок не напасёшься. :)

[tnt23.livejournal.com]

И все равно два раза бегать (с)