Бегаем по этажам, сбрасываем шарик... Разобъётся?

[Ramm13]

Есть дом состоящий из N етажей и 2 стекляных шарика. Как при помощи сбрасывания шариков с любого етажа определить минимальный етаж, с какого шарик розбивается??
Шарик бросается один раз!!! В том и вопрос, как оптимально выбрать етаж с какого их стоит бросать

[Полосин]

По-моему, и одного шарика хватит: бросаем с первого этажа, если не разбился, подбираем его, идем на второй этаж, и т.д.

[ИСН]

Условие недописано.

[ewert]

Ramm13 в сообщении #427187 писал(а):

Шарик бросается один раз!!!

И впрямь недописано: на кого, собственно, бросается Шарик?... и почему только один раз, когда их целый коллектив?...

[ИСН]

Теперь дописано неправильно (если каждый шарик бросается только раз - получить ответ можно разве что случайно). Ramm13, прочитайте там у себя условие как следует, наконец.

[VAL]

Вот как формулируют эту задачу шахматисты:

Цитата:

Есть небоскрёб в n этажей. Имеем 2 абсолютно одинаковых стеклянных шарика. За какое наименьшее число бросаний можно гарантированно определить, при бросании с какого наинизшего этажа шарик разбивается.

От себя добавлю: в задаче предполагается, что все прочие факторы (микротрещины от предыдущих бросков, неровности на поверхности приземления, etc) не влияют на то разобьется ли шарик. Только этаж.

[creative]

Если совсем кратко, то ответ $14$ для $100$ этажей. В общем виде $min\{ k : k(k + 1)/2 \geq N\}$.
Условие слишком броско написано, поэтому не утруждаю себя написать почему именно такой ответ, так как я просто решал эту задачу раньше.

[мат-ламер]

Я как-то тоже решал эту задачу. Идея была в том, что можно составить рекурентное соотношение, сводящую исходную задачу к задаче с меньшим числом этажей. Вообщем, по индукции.

[bot]

Боян уже однако.