- 393 名前：１３２人目の素数さん mailto:sage [2012/04/13(金) 14:34:53.12 ]
- 今回は贋物を見つけるだけでいいので13個でおｋ
「贋物の軽重まで調べなければならない」等となっている時は、
全て必ず１回以上天秤に掛ける必要があるので
判別可能な個数の最大値は12個だけど
贋物を見つけるだけでいい場合には
"１回も天秤に掛けられない個体"が１つまで存在できるので
判別可能な個数の最大値は、前者＋１で、13個
一般に、天秤をk回用いて
１つの贋物(軽重不明)を見つける時
判別可能個数の最大値は、{(3^k)-1}/2個
贋物の軽重まで調べる必要があるなら
判別可能個数の最大値は、{(3^k)-3}/2個
