これで

こうでしょうか？すごくメンドクサイ気がしますが

ちょっと長めに、、、

こんな感じで

有名ですね

算数/数学クイズのQ37〜38も参照。

このコイン1袋100kgだけど持ち運べるんだろうか…

遅ればせながら。

　

解答です。

袋に1,2,3,…,10と番号を付けます。
1番の袋から1
2番の袋から2
3番の袋から4
4番の袋から8
5番の袋から16
6番の袋から32
7番の袋から64
8番の袋から128
9番の袋から256
10番の袋から512
枚、合計1023枚のコインを取りだして重さを測ります。もし、偽物がなければ、
1023枚×100g=102300gとなりますね。偽物があれば、偽物の枚数の分だけ軽くなっているので、例えば99900gなら、差引
102300g-99900g=2400gつまり24枚の偽のコインが混じっている事になり、偽物のコインの枚数を2進数に直すと11000。これを右から読んでいき、「1」のある場所が偽物のコインの袋の位置なります。例では4,5番目の袋から取り出されたものだと分かるわけ。
袋4=8枚、袋5=16枚
8＋16=24