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

[vak]

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

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

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

Comments

[skolk.livejournal.com]

С этажей с номерами, кратными N по порядку, начиная со N-го, бросаем первую бутылку.
Когда она разбивается на этаже N*i, бросаем вторую, начиная с этажа N*(i-1)+1, с каждого этажа подряд.
Нам намекают выбрать N=sqrt(100)=10, но мне кажется, что N=2 было бы лучше. ;)

[vak]

При N=2 имеем 51 бросок, при N=10 - 19 бросков. Можно еще лучше.

Понял

[skolk.livejournal.com]

Первую бутылку бросаем начиная с 10 этажа, с начальным шагом 13, каждый раз уменьшающимся на 1.
Результат: 14 бросаний.