Contact
Subscribe
2009/03/16 
下図のように並んでいる石を、一筆書きの要領で、すべて通るルートを探してください。
ただし、次のルールに従わなければなりません。
- 「Ｓ」の石からスタートし、縦か横に１個ずつ進んで、すべての石を必ず１度だけ通らなければならない。（Ｓにもどる必要はない。）
- Ｓおよび黒石の上からは、次に進む方向は自由。
- 白石を通って隣の石に進むときには、次の制約がある。
- Ｓまたは黒石から白石に来たときには、次も必ず同じ方向に１つ先に進まなければならならない。この場合、進む先に石がなかったり、進む先にすでに通った石があってはならない。（これを「滑る」という。）
- 白石を滑って白石に来たときには、その次に進む方向は自由になる（これを「止まる」という。）。しかし、止まった白石から再び白石に進む場合には、再び滑る。滑った先が白石なら、再び止まる。以下同様。
- ルートの最後の石が白石の場合、そこで滑ってはならない。
○○●● ●○●○ ●○●● ●Ｓ○○
なお、解答は、下図のように、ルートをかなで示す方法で記入してください。
Ｓあい おえう かきく
この問題の難しさを☆クリック！
(投票数：4 票, 平均：1.25)
(投票数：4 票, 平均：1.25) 
Loading ...
11 Comments 
11件のコメント ( → コメントを書く)
（参考：問題文再掲）
○○●● ●○●○ ●○●● ●Ｓ○○
1/11