偽金貨

ここに金貨がたくさん入ってる巾着袋が5袋あります。ただし、偽金貨だけが入っている袋が一つだけあります。そのほかの袋には、本物の金貨だけが入っています。どの袋が偽金貨だけが入っているのかを確実に見分けたい。ちなみに本物の金貨は1枚が5g , 偽の金貨は1枚が4g です。ただし、使えるはかりは肉屋のはかりのような精密に重さを測れるはかりです。ただし、最大で50gまでしかはかれません。しかも1回だけしか使えません。さあ、どのように測ればいいでしょうか

解答】

金貨の袋をA,B,C,D,E とすると、Aから1枚、Bから2枚・・・、Eから5枚とってはかりに載せます。もしもAの袋に偽金貨が入っているとすれば74g、Bの袋に偽金貨が入っているとすれば73g・・・・、Eの袋に偽金貨が入っているとすれば70g となりますが、この場合最大50gしか測れないはかりでは測れません。


そこで、Eの袋からは金貨を取り出さず、Aから1枚、Bから2枚・・・、Dから4枚とってはかりに載せます。
50gであればE,49gであればA,48gであればB,47gであればC,46gであればDの袋が偽金貨の入っている袋となります。