2006/06/30(金)偽物金貨 の答え

はてブ数 2006/06/30 22:18 計算機な日記::算数学つーさ

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

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

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

問題編はこちら

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

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

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

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

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

 

 

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

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

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