2024年8月の記事一覧
100個の段ボールを移動する猫を探す最悪手数は？（問題）
空の段ボールが大好きと言えば猫ちゃんで、隙あらば中に入ってご満悦です。今回はそんな箱の中の猫を探す問題。
今100個並んでいる段ボールのどこかに猫が1匹入ってまったりしています。あなたは段ボールの一つを開けて中を確認できます。一度確認して猫がいればラッキー、でも猫が他の箱に入っていたら当然中は空です。確認して箱を閉じると、猫ちゃんはあなたが見ていない隙に左右どちらかの段ボールに1つ移動してし
100個の段ボールを移動する猫を探す最悪手数は？（解説）
問題はこちら：
答え：196回 100個並ぶ段ボールの中でまったりしつつも移動している猫ちゃんを見つけるのにかかる最悪手数は196回です。これをどう算出するか解説します。
解説：猫が最初偶奇のどちらかに入っていると「仮定」する 今回の問題、やみくもに箱を開けても埒が明きません。例えば番手の低い段ボールからしらみ潰しに調べようと1番の箱を開けて、猫が移動後次に2番の箱を調べたとします。この時猫が