つーさのくーかん

問題が欠陥だと指摘されたので直しました(´･ω･`)

偽物金貨の袋に入っている金貨は「すべて」偽物です。

意味を取り違えた方がおられましたら申し訳ございませんでした。
## というか、現にいるので申し訳ございませんでしたm(__)m

問題編はこちら

とりあえず袋に1～10までの番号を振り、

1の袋からは1枚、2の袋からは2枚、3の袋からは3枚……
10の袋からは10枚の金貨を取り出します。

すると、全部で55枚になります。
全部本物なら550グラムですが……。

たとえば３の袋が偽物なら、秤は 547グラムを示すでしょうね。

これをふまえてもらって、次は２問目です。
ここのビジターさんたちならあっさりかもしれません。
# 実際はどんな人が見てくれてるか知りませんが……

1から10の袋からそれぞれ 1枚, 2枚, 4枚, 8枚 …… 512枚, 1024枚と取り出して秤に掛けます
全部本物なら (2048-1)*10g になるので、差をとり、二進法で表せば、立ってるビットが偽物です。
ちょうど10個のフラグ(各袋の状態:本物/偽物)を1つの数値変数で表す感じですね。

20kgを測る秤が、実際1gまで測れるかどうかとか、
1024枚間違いなく金貨を載せられるわけがないとか、
そういう突っ込みはなしにしてください。

2問目はせいぜい４～５袋で出せば丁度いい問題だと思いますが、
たまたま、数学の時間に出た問題が10袋だったので、
それのreplyとしては、やっぱ10袋で出すべきかと思いω