面白い問題おしえて～な十九問目

面白い問題おしえて～ ..

393:１３２人目の素数さん
12/04/13 14:34:53.12
今回は贋物を見つけるだけでいいので13個でおｋ

「贋物の軽重まで調べなければならない」等となっている時は、
全て必ず１回以上天秤に掛ける必要があるので
判別可能な個数の最大値は12個だけど
贋物を見つけるだけでいい場合には
"１回も天秤に掛けられない個体"が１つまで存在できるので
判別可能な個数の最大値は、前者＋１で、13個

一般に、天秤をk回用いて
１つの贋物(軽重不明)を見つける時
判別可能個数の最大値は、{(3^k)-1}/2個
贋物の軽重まで調べる必要があるなら
判別可能個数の最大値は、{(3^k)-3}/2個

次ページ

続きを表示

1を表示