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

[vak]

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

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

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

Comments

[denis-iv.livejournal.com]

1. в задаче не сказано, что нужно определить минимальный этаж, с которого разбивается. т.е. можно найти любой => бросаем с верхнего :)

2. если все же нужно найти минимальный, то первую бросаем с 50-го, если разбилась, то вторую по очереди с 1, 2, 3... пока не разобьется, а если первая не разбилась, то ее же бросаем с 75 и так далее...

вот тут насчет последовательности 50, 75... не уверен, возможно есть более оптимальные