No.023 これが解けたらIQ110?

これが解けたらIQ???

今回のIQテストは唯のパズルの問題になります。
問題がかなりの長文になってしまってすみません。。。

また、お使いの機種やブラウザによっては文字化けや
レイアウトに不具合が生じるかもしれませんm(_ _)m      
Q. 
     縦が 5列、横がA~Dのラインに区切られた橋がある。

     スタート地点から1列ごとにA~Dのマスを
     一つ選んでゴールまで辿り着きたい。

     しかし、以下の条件を満たしたマスを踏まないと
     息絶えるものとする。なお、A-3は落とし穴が
     用意されていて通れない。

各ラインの条件

     Aライン - 少なくとも 1マスは安全に踏める。
     Bライン - そのマスから見て、1列前のDマスが
                    安全ならそのマスは踏める。
                    最初の列のBマスを踏むと息絶える。

     Cライン - そのマスから見て、1列前のAマスが
                    落とし穴ならそのマスは踏める。

     Dライン - 3マスごとに 1マスだけは踏める。
                    5列目のDマスは安全に踏める。

     共通条件 - 各列で安全に踏めるのは 1マスのみ。


     この橋を安全に渡る為にはどのマスを
     進んでいけばよいか?

     以下の A ~ Dから適当なものを選びなさい。

   A.   A→D→B→C→D      B.   C→D→B→C→D

   C.   B→D→A→C→D      D.   A→D→C→B→D

制限時間は 20分です。
それでは頑張って下さい。

解答はこのページの下の方にあります。
画面をスクロールする際は注意して下さい。













                               注意!
---------- ここから下は解答になります ----------







お疲れ様でしたm(_ _)m
では、さっそく回答に移りましょう。
Q. この橋を安全に渡る為にはどのマスを
    進んでいけばよいか?

     以下の A ~ Dから適当なものを選びなさい。

   A.   A→D→B→C→D      B.   C→D→B→C→D

   C.   B→D→A→C→D      D.   A→D→C→B→D


                                  A.   A    

解説

まず、踏めるマスを 1, 踏めないマスを
0 としてしまい、条件にそって 1と 0を埋めていくと
楽に答えに辿り着けます。

Dラインの条件から 5-Dは 1です。そして 3マスごとに
1マスだけは踏めるのですから、 5-Dから 3マス前の
2-Dも踏めるので 1になります。

そして、共通条件から 2、 5列目のA ~ Cマスは
0なので下図のように書けます。

次に、Cラインの条件から 3-Aが落とし穴なので
4-Cが 1になり、それ以外の 4列目のマスは 0になります。

Bラインの条件から 2-Dが安全な事から 3-Bが 1になり
それ以外が 0になります。

最後にAラインの条件から A-1が 1となって
下図のような表が完成します。

したがって橋を安全に渡る為には

A→D→B→C→D 

のように進んで行けばよい事になるので
答えはAとなります。


問題も解説も長文になり申し訳ございませんm(_ _)m

また、文字化けやレイアウトに難があったかも
しれませんが、最後までお付き合い頂き
ありがとうございましたm(_ _)m