2つのボールの問題

このタスクはそれほど複雑でも独創的でもないと思いますが、多くの人が気に入ってくれると確信しています。 彼女は私の友人から言われました。彼の現在の雇用主は、仕事に応募するときに、それを解決することを提案しました。



2つのガラス玉と100階建ての家があります。 この家の異なるフロアからボールを​​投げて、ボールが落下して壊れ始めるフロアを見つけます（たとえば、4階ではなく5階で既に壊れています）。 質問 ：ボールが壊れ始める階を正確に知るために必要な正確な最小ステップ数は？



白いフォントで回答をリクエスト;）



UPD！ ステップとは、1つのボールを1回投げることです。

UPD！ ボールは特定の床から壊れ始めます。

UPD！ 誰もが問題の説明を正しく理解しているわけではないので、明確にします。 ありがとう、 アレコ 。 ボールが壊れ始めるフロア番号を見つけるためのさまざまなボール投げアルゴリズムがあります。 各アルゴリズムは、N回以下のスローでフロアの決定を保証します（たとえば、下のフロアから順番にスローされる場合は100以下）。 Nの最小値を見つけて、最適なアルゴリズムを記述します。