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

[vak]

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

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

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

Comments

[ircicq.livejournal.com]

1. Шагаем начиная снизу с шагом 3 этажа:
3*i: 3, 6, 6, 12....
2. Как только разбилась, второй бутылкой уточняем:
3. бросаем из 3i-2: если разбилась, ответ 3i-2
4. бросаем из 3i-1: если разбилась, ответ 3i-1,
иначе ответ 3i

[vak]

Получается 35 бросков. Можно улучшить раза в два, даже больше.