プログラミング的思考への練習問題【2】

コンピュータがなくてもプログラミング的思考を勉強できる素材。

今日は２問目になります。

トランプを準備します。

赤い札１０枚
黒い札１０枚

色がわかればなんでもよいのでトランプである必要もないのですが
身近に２色を表現できるのがトランプだったので。

【練習問題】

赤い札２枚と黒い札２枚の合計４枚あります。
裏返しに４枚を手に持ち、一番上の１枚を場に表にして出します。
表にして見えた色はなんでしょうか。

赤か黒かどちらかですね。たとえば赤が見えたとします。
今、手には３枚のカードを裏返しで持っています。
一番上の１枚を一番下へ入れます。

下に入れた後、一番上の１枚を場に表にして出します。
表にして見えた色はなんでしょうか。
赤か黒かどちらかですね。
この時、最初に表に出した色とは反対の色、ここでは黒を出したい。

今、手には２枚のカードを裏返しで持っています。
一番上の１枚を一番下へ入れます。
下に入れた後、一番上の１枚を場に表にして出します。
表にして見えた色はなんでしょうか。

赤か黒かどちらかですね。
この時、２回目の色とは反対の色、ここでは赤を出したい。

最後に１枚残っているので、表にすると、黒を出したい。
上記のすべてを実現する、カード４枚の初期配置はどうなっているか。

【解説】

赤黒赤黒と出したいのですが、単純に赤黒赤黒と並べてもこれはうまくいきません。
どうしてかっていうと、１枚表に出したら次の一枚は最下層に行ってしまうからです。
一番最初は表にしたら赤が出たという事ですから、一番上は赤ですね。

【カードの初期手持ちイメージ】
赤
○
△
□

【赤を出した後の手持ちイメージ】
○
△
□

【１枚を最下層に入れた後の手持ちイメージ】
△
□
○

その次は１枚を一番下に入れて３枚目を表に出すわけですから、３枚目（△）は黒になります。

【カードの初期手持ちイメージ】
赤
○
黒
□

【黒を出した後の手持ちイメージ】
□
○

という配置になります。

次は赤を出せばいいのですが、またここで１枚後ろにしますから

○
□

となります。よって○は赤となり□は黒となります。

ですから、答えは
赤
赤
黒
黒

となります。

簡単すぎでしょうが、と思いましたよね。
さて、本当の問題です。

【本当の問題】

赤い札１０枚と黒い札１０枚の合計２０枚あります。
裏返しに２０枚を手に持ち、一番上の１枚を場に表にして出します。
ここでは赤を出してください。

今、手には１９枚のカードを裏返しで持っています。
一番上の１枚を一番下へ入れます。
下に入れた後、一番上の１枚を場に表にして出します。
表にして見えた色はなんでしょうか。
ここでは黒を出してください。

今、手には１８枚のカードを裏返しで持っています。
一番上の１枚を一番下へ入れます。
下に入れた後、一番上の１枚を場に表にして出します。
表にして見えた色はなんでしょうか。
ここでは赤を出してください。

今、手には１７枚のカードを裏返しで持っています。
一番上の１枚を一番下へ入れます。
下に入れた後、一番上の１枚を場に表にして出します。
表にして見えた色はなんでしょうか。
ここでは黒を出してください。

というように、交互に赤と黒を出していく時のカードの初期配置どうなるか

というのをやってみましょう。
単純にパズルの問題なんですが、論理的に考えていかないと解けません。

答えはまたどこかのタイミングで。