日々知的刺激を求める社会人駈け出しが好きなことを綴るブログです。解説--12枚のコインと天秤2011-10-17パズルの答え12枚のコインと天秤の発展問題の解説を発表します。◆問題◆12枚のコインのうち一枚だけ他よりもわずかに軽い偽コインが混ざっているという。天秤ばかりを使って、見つけるまでの天秤使用回数の期待値が最小となる方法を考えてほしい。12枚を考えようとすると、最初に何枚ずつがいいかを考えるためにさらに次の手を、またさらに次の手を...と考えなくてはなりません。そんなときはスケールを下げて、少ない枚数から順序良く考えていくのが良い方法です。「積み重ねる」思考法というのがあります。1枚だけ軽いコインが含まれている何枚かのコインから、天秤を使って探し当てるときの期待値最小値を1から順に考えて、結果を次々に利用していきます。1枚しかないなら当然0回。3枚...1枚ずつ乗せる。傾いたら軽かった方、傾かなければ乗せなかった一枚だとわかる。4枚...1枚ずつ乗せる。乗せた2枚に当たりがあれば1回。