質問: 問題 1、2、3、4、5、6、7、8、9と書かれた9個のレンガが順番に一列に並んでいる。このうちの隣り合った2個だけは他のレンガより明らかに重いという。レンガを1個ずつ持ち上げて、2個の重いレンガを探し出したい。できるだけ効率の良い方法でレンガを持ちあげていった場合、最大で何回レンガを持ち上げる必要があるか答えなさい。また、そのやり方も答えなさい。
回答: > > このうちの隣り合った2個だけは他のレンガより明らかに重いという > > > なら最大6回・・・だと思います。 方法はkuro-yoさん、takntさんと同じです。(ポイントはどうでもいいです。) まず、2・4・6・8番のレンガを一個ずつ(順番でも何でも)持ち上げる。 1発で当てても重さは分からないのでもう一つ。 明らかに重さが違うなら早くても2回、遅くても4回ということになる。 これで1つ目の重いブロックは見つけ出しました。 その次、もう一つの重いブロック それは、1つ目の重いブロックの右か左にあるのだから 2が1つ目の重いブロックなら1か3 4が1つ目の重いブロックなら3か5 6が1つ目の重いブロックなら5か7 8が1つ目の重いブロックなら7か9 考えても意味が無いのでどっちか持ち上げる。 もし、1つ目の重いブロックが右で違うなら左で確実。 1つ目の重いブロックが左で違うなら右で確実。 これで、2個の重いブロックが分かる。 自分流(?)に書いてみました。どうでしょうか?