過去ログ

スモークマン
#30168
dobaさんのまだよく理解できてない。。。^^;

8枚の時。
2-2 で釣り合えば、残り4個のうち2個を片側のものと取り換える。釣り合えば、皿に載せてないうちの1個と今までのうちの1個を比べれば分かる。釣り合わなかったら、新たに載せた2個同士を比べれば分かる。
2-2で釣り合わなかったら、残りの4個のうちの2個と片側の2個をとりかえる。釣り合わなければ皿に残していた2個を比べれば分かる。釣り合わなければ取り換えた2個を比べれば分かる。計3回の測定。
7枚、6枚の時も8枚の時と同じく3回で分かる。
5枚の時。
1-1で釣り合えば、残り3枚から2枚選んで測る。釣り合えば残りと分かる。釣り合わなければ、一方を残して別なものを載せる。釣り合えば、その前に載っていたものと分かり。釣り合わなければ、残していたものと分かる。
計3回の測定で可能。
4枚の時、5枚の時と同じく3回で分かる。
3枚の時。
1-1で釣り合わなければ、もう1回で分かる。
2枚、1枚のときは判定不能。
結局、4枚以上9枚までは、3回で(3^2個〜3^1+1個までは)分かり、3枚のときは2回で分かる。
dobaさんの式でいくと、(3^3-1)/2=13個までわかることになるはず。。。
4-4 で釣り合えば、残り5個なのであと3回かかるし、5-5 で釣り合えば、残り3個だから後2回で分かりますが、、、5-5で釣り合わなかった場合後2回で見つける手順がありますか?
金光   7月3日(火) 10:07:42     30170

過去問題一覧へ戻る