NO.10420384
てんびん
-
11 名前：だいぶ前の通りすがり：2004/09/15 03:01
-
だいぶ前の通りすがりです。
久しぶりに通りかかったので投稿します。
この問題のポイントは２袋に（必ず）ニセモノが入っていることです。
６袋から２袋取る組み合わせは１５通りあります。
各袋から異なる枚数の金貨を天秤にのせて重さを量ります。
この時上記の１５通りを調べて重さが重複しない枚数の選び方が答えですね。
普通に考えると
１、２、４、７、１２、２０枚の組み合わせなります。
しかし、金貨は最大で１２枚なので２０枚は選べません。
ここで少し工夫をします。
１袋目は載せないことにします。
そして計算上は
０、１、２、４、７、１２枚の組み合わせにします。
この中から２袋選んだ場合に重複しない説明は省略します。
以上。