FILE No.111未解決
100階建てのビルがある。卵を落とすと、ある階以上で割れ、それより低い階では割れない。割れる最低の階を知りたい。
卵は3個だけ。割れなかった卵は、拾って何度でも使える。割れた卵は使えない。
どんな場合でも、最悪で何回の落下で、割れる最低の階が分かるでしょう。（最も少ない回数）
行き詰まったら、ヒントを順番に一つずつ開封してください。
卵が1個で、最悪何回かかりますか？
卵が3個だと、1個目を落とした後、2個で調べる階の数は？
n回で調べられる階数を、順に数えます。
どんな場合でも、最悪で何回の落下で、割れる最低の階が分かるでしょう。（最も少ない回数）
真相に最も近いものを選んでください。
9回
答えは「9回」です。
卵が3個で、n回まで落とせるとき、調べられる階数は、n＋n(n−1)/2＋n(n−1)(n−2)/6階です。n＝8のとき92階、n＝9のとき129階。100階をカバーできる最小のnは9です。
8回では92階までしか調べられません。14回は、卵が2個のときの答えです。
卵が2個のときの答え（14回）を、そのまま使ってしまうからです。
Amazonのアソシエイトとして、当サイトは適格販売により収入を得ています。
掲載コンテンツは娯楽を目的とした推理クイズです。事件・登場人物・団体等は、クイズとして再構成された架空の設定を含み、実在の人物・団体・企業等とは関係ありません。
© 未解決ファイル - 図面と証拠で解く推理クイズ -
