問題10756・・・ http://www.arp-nt.co.jp/rensai/index-sono80.html より 引用 Orz〜
ここに硬い新素材で新たに開発したボール状の製品が2個あり、その耐久性をテストすることになりました。製品は見た目だけでなく、すべての面で精巧厳密に作られているため、その耐久性もまったく同じです。100階建てのビルの何階以上から落としたら製品が壊れるか、あなたはそのテストを依頼されました。製品が100階から落としても壊れないほど堅固なものに仕上がっているか、1階から落としてもすぐに壊れてしまうほどもろいものなのか、製品の耐久性については一切わかっていません。このテストで落としたら確実に製品が壊れる階を特定するためには、最低何回落とさないといけないか、あなたはどう算定しますか。正確な階が特定できるのであれば、製品は2個とも壊れてもかまいません。
解答
・わたしの…
昔同じような問題がありました…^^
3個ずつで考えていける…
つまり、
最初3階から落として割れたら、1階から落とす。
割れたら、お仕舞。1階も持たないことがわかる。
割れなかったら、2階から落として決まる。
これを、3階で割れなかったらもう3階分ずつ繰り返して行く。
so…
Maxは...100/3=33
99階がセーフなら...
34回目に100階から落とせばどちらかわかる。
99階で割れ、97階で割れなかったら、もう1回で判明〜^^
so…33+1+1=35回ですね ^^
↑
もっと少ないAha!!なる方法があるんですねぇ☆
↓
・鍵コメT様のもの Orz〜
はじめは粗く,だんだん細かく調べるのがよさそうです.
壊れた後ならば, ・1回以内で判明するのは2階幅 ・2回以内で判明するのは3階幅 ・3回以内で判明するのは4階幅 以下同様. n回かかる覚悟があれば,1回目はn階を, 壊れなければ2回目はn+(n-1)階を, 壊れなければ3回目はn+(n-1)+(n-2)階を順次試せばよく, n+(n-1)+(n-2)+…+1=n(n+1)/2階まで判別可能です. 14*15/2=105≧100だから,14回で可能だと思います.
*お気に入りぃ〜♪
|