2010-12-06

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

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

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