Q58 袋の中の金貨 3
「袋の中の金貨」シリーズ最後の問題です。
条件はQ57とやはりほぼ同じです。10の袋があり、
それぞれの袋の中には今回は20枚の金貨が入っています。
本物の金貨は1枚の重さ10gなのですが、偽物の金貨が
混じっており、偽物の重さは1枚9gです。
1つの袋の中の金貨は、必ず全て本物か全て偽物かのどちらか
なのですが、今回は偽物の金貨が入った袋が、10袋中
何袋あるかが分かりません。
手元にはQ57で用いたものと同じ重量計があるとします。
さて、最低何回重量計を用いれば、偽物金貨が入っている袋を
全て見つけることができるでしょうか。
手に持ってでは、重さの違いは判別できないものとします。