4 名前:名無しさん@恐縮です@\(^o^)/[] 投稿日:2015/06/08(月) 13:07:57.52 ID:+IPuiHGCO
この論理パズル解けたら IQ 255
 
あなたは 100 階建のビルにいます
同じ種類のビー玉を 2 つ持っています
ビルから落とすことでこのビー玉の強度を調べます
どのような戦略を取れば落とす回数の最大値を最小化できるか


61 名前:名無しさん@恐縮です@\(^o^)/[sage] 投稿日:2015/06/08(月) 13:17:44.63 ID:3G20B9U90
>>4
1回目に33階から落とす
割れた場合 ⇒1階から順番に落とす
割れない場合
66階から落とす
割れた場合 ⇒34階から順番に落とす
割れない場合
100階から落とす
割れた場合 ⇒67階から落とす
割れない場合 ⇒100階から落としても割れない強度である。

これなら99階で割れる強度だとしても36回くらいで証明できる


108 名前:名無しさん@恐縮です@\(^o^)/[sage] 投稿日:2015/06/08(月) 13:27:21.36 ID:ipaHCBMWO
>>61
せやな
俺もそう考えたわ


83 名前:名無しさん@恐縮です@\(^o^)/[] 投稿日:2015/06/08(月) 13:22:41.83 ID:7owXtujs0
>>61
14 →27 →39 →50 →60 →69 →77 →84 →90 → 95 →99 →100

の順で落としていって、途中で割れたら その前に割れなかった階の1 つ上から試す

これより良い方法がない理由として
もし13 回以下で確実に分かる方法があるとすると 1 回目は13 階以下から始まるはずで壊れなかった 場合の2 回目は13 + 12 = 25 階以下でなければならない
同様に、壊れずにずっと行ってしまった場合の12 回 目は90 階以下でなければならない
残り1 回で91-100 までを調べることはできない


120 名前:名無しさん@恐縮です@\(^o^)/[sage] 投稿日:2015/06/08(月) 13:29:00.26 ID:ipaHCBMWO
>>83
確かにそうや
俺も同意見や


323 名前:名無しさん@恐縮です@\(^o^)/[sage] 投稿日:2015/06/08(月) 15:13:19.37 ID:2jXs9Os60
>>108>>120
笑ったわ