本日もTwitterで拾った問題を紹介します。今回紹介する問題はどうやらGoogleの入社試験らしいです（ほんとかどうかはわからないですが）。コツコツ考えていけば答えにたどり着けるので、難易度は低めかと。
問題
問題はこんな感じです。とりあえず、「卵なんだから１階から落としても割れる」という答えはないものとして考えましょう。それも含めて確認するには最大で何回か？という問題だと思いましょう。
Googleの入社試験問題ムズすぎい！
私の答えは25回だ！ pic.twitter.com/uqFTp6mQLs— ゆいまーる (@decyuidec) August 22, 2019
一応、問題部分を画像で貼っておきます。
以下で私の考えを書いておきます。
解説
正式な答えはわかりませんが、おそらく１４回じゃないかと思います。以下に私の考えを書いておきます。
まず、1つ目の卵で１４階を確認します。
１４階で割れた場合
１４階で割れた場合は、もう１つの卵を１階から順に落として確認していきます。この場合１３階で割れるのが最大で、卵を落とす回数は１４回。
１４階で割れなかった場合
１４階で割れなかった場合、次は２７階を確認します。
２７階で割れた場合、１５階から順に確認します。この場合、２６階で割れるのが最大でその場合、１４階、２７階、１５〜２６階を確認しているのでやはり１４回。
２７階で割れなかった場合、次は３８階を確認します。以下９５階までは同じように確認すれば全て１４回になる。
1つ目の卵で確認する階は以下の通り。
１４階（1つ目が１回、2つ目で１３回）
２７階（1つ目が２回、2つ目で１２回）
３９階（1つ目が３回、2つ目で１１回）
５０階（1つ目が４回、2つ目で１０回）
６０階（1つ目が５回、2つ目で９回）
６９階（1つ目が６回、2つ目で８回）
７７階（1つ目が７回、2つ目で７回）
８４階（1つ目が８回、2つ目で６回）
９０階（1つ目が９回、2つ目で５回）
９５階（1つ目が１０回、2つ目で４回）
９８階（1つ目が１１回、2つ目で２回）
１００階（1つ目が１２回、2つ目が１回）
９８階で割れなかった場合、１００階が割れなかった場合は９９階を確かめるだけですみます。
ということで、以上が私の考えですが、「もっと少なくする方法がある！」という方がいたら、ぜひコメント欄にお願いします。
真の最小は０回？
上記は数学っぽい回答ですが、ちょっと発想を変えると実は０回でいけるんじゃないかと思います。
卵の質量と各階の高さから落とした時の衝撃力を計算して、その衝撃力を再現する装置を作って確かめれば「卵を落とす回数」は０回ですみます。
衝撃力は簡単な物理で計算できますし（空気の抵抗も計算すると複雑になるけど）、衝撃力を与える装置は破壊検査などで使われる装置があるので、一階分の誤差以内で計算、装置を作れれば十分実現可能なものだと思います。
神奈川県公立高校入試、都立高校入試、大学入試で個別指導18年、オンライン指導8年の私がマンツーマンで丁寧に指導します。
- 対象学年：中学生、高校生、浪人生
- 指導科目（高校）：数学、物理、大学受験指導
- 指導科目（中学）：数学、理科、高校受験指導
- 指導形態：SkypeまたはZoomによるオンライン指導
- 指導曜日・時間：要相談
- 料金：1時間6,000円（税別）→5,000円（2月3月指導開始の方だけ！）
- 体験指導：60分（ヒアリング含む）
体験指導をご希望の方、オンライン指導に関してご質問がある方は以下のお問い合わせページからご連絡ください。体験指導や指導料金などについて詳しい資料をお送りします。
