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

[vak]

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

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

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

Comments

[ubluzok.livejournal.com]

Кинуть с сотого этажа. точно должна разбиться. А вторую можно и на себя применить

[vak]

Слишком просто. :)
Надо самый низкий этаж найти.

[http://users.livejournal.com/_slw/]

с первого с размаху херакнуть об асфальт.
если асфальта нет -- о стену небоскреба.
в условии ведь не сказанно, как именно надо выкидывать.

но вообще-то, в небоскребах окна открываются?

[http://users.livejournal.com/_slw/]

кстати, кроме таких неопределенностей (как кидать, открываются ли окна) -- а минимальное какое ищем?

минимальное в наихудшем случае? минимальное в среднем? в последнем случае -- какое распределение у принебоскребного покрытия?