|
スモークマン |
|
#30175
dobaさんへ。 *4枚は2回で特定できることは分かりました。^^v 5枚のときは、2回じゃ無理ですよね？ でもそれまでに軽重が分かってたら、2回で分かりますよね。 では軽重が分かってるときに2回で特定できる最大枚数は？ 9枚ですよね？ 最初の1回で軽重は分からないから、最低2回はそれまでに必要ですよね？ ということは、13枚から9枚にするためにも最低2回はかかるってことですよね？計4回。 最後の一回で分かるのは最大で3枚だから、その前の2回で3枚まで絞れる最大枚数は、* から4枚が1グループになってるときだから、4*3=12 枚なら可能だと分かります。（uchinyanさんのご説明はよく分かりましたし、可能なことが示されました。） が、13枚の時がついていけてない、、、^^; わたしの考えでいけば、3^8*4=26244 枚になりそう・・・^^;v それと、#30168 の >n回の比較で特定できるようなxの最大値をa(n)とおきます。 >a(1)=2 は無理だと思います。 1回ではどちらが偽物か分からないはず。。。 |
|
金光
7月3日（火） 18:18:54
30177 |