ｸｲｽﾞ大陸

そろそろ
略解をば。

�B�B�B�B�@金３
�B�B�B�B�@金２
�A�A�A�A◎金１
銀銀銀銀銀
５４３２１

あり得る偽コインの組み合わせ１５通りを示したのが上図です。

(１)�Bの８ペアのなかに偽コインペアがあるかどうかを調べます。
すなわち銀２、銀３、銀４、銀５、金２、金３を対象に呪文を唱えます。
もしも袋が光ったらあとは簡単です。残り呪文３回で偽コインペアを特定できます。
もしも袋が光らなかったら(２)に進みます。

(２)�Aの４ペアのなかに偽コインペアがあるかどうかを調べます。
すなわち銀２、銀３、銀４、銀５、金１を対象に呪文を唱えます。
もしも袋が光ったらあとは簡単です。残り呪文２回で偽コインペアを特定できます。
もしも袋が光らなかったら(３)に進みます。

(３)�@の２ペアのなかに偽コインペアがあるかどうかを調べます。
すなわち銀１、金２、金３を対象に呪文を唱えます。
もしも袋が光ったらあとは簡単です。残り呪文１回で偽コインペアを特定できます。
もしも袋が光らなかったら◎が偽コインペアです。

以上の手順により最大４回の呪文詠唱で偽コインペアを特定できます。

コツとしては、《最初に》袋が光るまでは
袋の中にいれる偽コインペアの対象は
８ペア→４ペア→２ペアと、だんだんと半分にすることです。
また、《最初に》光ったあとに残りの呪文回数で特定可能かどうかも検証しておきたいですね。