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

[vak]

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

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

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

Comments

[maugletta.livejournal.com]

Этажи для бросания первой бутылки:
14-й, 27-й, 39-й, 50-й, 60-й, 69-й, 77-й, 84-й, 90-й, 95-й, 99-й

Если при броске с 14 этажа бутылка разбилась- начинаем бережно кидать вторую с 1 этажа. потом со второго и проч.
Так мы определяем- где ж эта сволочь разобьется.

Если при броске с 14 этажа первая бутылка осталась цела -поднимаемся на 27 .
Кидаем.
Если разбилась- начинаем исследовать , кидая вторую бутылку с 15, 16 , 17 ..и т.п.этажа:)
Если не разбилась- поднимаемся на 39.

[vak]

Первый правильный ответ, поздравляю!

[maugletta.livejournal.com]

*раскланивается *