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

[vak]

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

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

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

Comments

[evgen2.livejournal.com]

С третьего этажа об асфальт - разбивается без всяких небоскрёбов и попыток. "Проверено электроникой" (тм)

[vak]

Асфальт не обещан условиями. Может, дом на песке стоит?

[evgen2.livejournal.com]

Если речь про условия, то в условиях нет информации о наличии гравитации в месте расположения небоскрёба. Так же нет информации о что должна разбиваться бутылка. Теоретичски бутылка может разбиваться о стену небоскрёба и о другую бутылку.