今回のテーマは「階段」
・問題
同じ強度の卵を2個使って
15段の階段で落下テストを行い
卵の強度を測定する場合
最悪でも何回の落下テストをする必要があるでしょうか
珍しく回答者全員が不正解でしたが……
15段ってのがポイントで、綺麗に5回で判別できます。
天秤での計測と似たような解放だと感じたのは自分だけかな。
最初に5段目から投げ、1個目が割れたら2段目から投げる。
割れたら1段しか耐えられない。
割れなかったら3段目から投げて……
もし5段目から割れなかったら9段目から。
9段で割れなかったら12、そこで割れなかったら14と
だんだん登る階数を減らしていくのがポイント。
一般解として段数≦n(n+1)/2を満たす、最小のnが試行回数の最小値に。
仕組みが分かってしまえば簡単ですけど、なかなか気づきにくいのかも。
PR
