今回のテーマは「Le Rouge et le Noir」
・問題（少し変えてあります）
赤と黒のカードがランダムに裏返して13枚並べてあります。
カードを5回めくって等間隔に並ぶ3枚のカードを見つけるには
どのようにめくれば良いでしょうか？
最短では3枚めくった時に条件を満たす事となりますが、
5回かかってしまう時の為の処理の仕方がポイントですね。
13枚あるのもそれが理由です。
左から番号を振っていって解説。
まずは7（真ん中）をめくり、5・9とめくります。
この時点で全部同色、端の1つが別の色、真ん中が別の色、
この3パターンの出方があります。
最初の例はこの時点で終了なので他のパターンについて。
端の1つが別の色だった場合には、並んだ同色の間をめくります。
これで3つ並ぶ事もありますが、並ばなかった時も
どちらの色からも等距離にあるカードが出来るので
それで条件を満たすことが出来ます。
真ん中が別の色だった場合には、13枚の一番端どちらかをめくります。
これで揃わなくても、これまたダブルリーチになっているので
反対側の一番端をめくれば条件を満たすことが出来ます。
ポイントはどちらの色も2枚ずつ出てしまっても
最後の一手でどちらも解消できてしまうようにする事。
面白い問題でした。
PR
