1、2、3、4、5、6、7、8、9と書かれた9個のレンガが順番に一列に並んでいる。このうちの隣り合った2個だけは他のレンガより明らかに重いという。レンガを1個ずつ持ち上げて、2個の重いレンガを探し出したい。できるだけ効率の良い方法でレンガを持ちあげていった場合、最大で何回レンガを持ち上げる必要があるか答えなさい。また、そのやり方も答えなさい。
問題の解釈を間違ってなければ、最大4回かな。
最大は8回
1と2、2と3という風に順番に持ち上げていくと、最大で8回になります。
効率を良くするにはなるべく早く持ち上げるとよろしいかと思います。
違います。レンガ1個で1回です。また回答してください。
2回でしょうか。ただし、1回目の重さの感覚を記憶できると仮定しています。
①2と8を持ち上げる
・2(8)が重かった場合
②1と3(7と9)を持ち上げる
・1(7)が重い場合
→1,2(7,8)が重いレンガ
・3(9)が重い場合
→2,3(8,9)が重いレンガ
・同じ重さの場合
②4,5を持ち上げる
・同じ重さの場合
→1回目と同じ重さなら、6,7が重いレンガ
→1回目と違う重さなら、4,5が重いレンガ
・4が重い場合
→3,4が重いレンガ
・5が重い場合
→5,6が重いレンガ
違います。レンガ1個で1回です。
問題の解釈を間違ってなければ、最大4回かな。
正解です。
2、4、6、8と持ち上げれば 必ず どこかで重いなと判断できるものを持ち上げるはずです。
次に重いなと思ったやつの両隣をもちあげます。
最悪 8までいった場合、次は その両隣の7、9を持ち上げます。
複数持ち上げられるんだったら もう少し簡略化できそうですけどねぇ。
1個ずつじゃ こんなもんでしょう。
って これじゃ簡単すぎる。
きっと何か ひっかけがあるのでは?
と思いますね。
違います。レンガ1個で1回です。また回答してください。
このうちの隣り合った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個の重いブロックが分かる。
自分流(?)に書いてみました。どうでしょうか?
コメント欄のヒントに、最大4回と書いてあります。
1.まず2番目を持ち上げます。
2.この重さを覚えておいて、これを戻してから 次に 4番目を持ち上げます。
3.最初に持ち上げた2番目のと比較して 同じ重さでしたら、これを戻して次に 6番目を持ち上げまする
4.6番目のが2番目のと4番目の重さと比較して 同じ重さでしたら これを戻して 7番目を持ち上げます。
これで わかります。
7番目が 重ければ 答えは 7番と8番
7番目が同じ重さならば 8番と9番
途中 4番を持ち上げたときに 重かったら これを戻して 次に 3番を持ち上げます。
これが 4番と同じ重さならば 3番と4番
違う重さでしたら 4番と5番になります。
正解です。
しゃれなので、ポイント不要。
レンガに順番に手をかざし、万有引力を強く感じたものが、「明らかに」重いレンガです。
したがって、レンガは持ち上げる必要がないので、0回です。
なるほど!それは僕にも考え付きませんでした。
正解です。