Problem 208 「ロボットの散歩」

ロボットは 1/5 の円弧(72°)を描き続けながら動く. 各ステップでは, 次の円弧を時計回りにするか反時計回りにするか好きに選べるが, その場では曲がらない.

北向きから始めて25回の円弧を経て, 閉路を描く道筋は70932通りあり, 下図はその一例である.

p_208_robotwalk.gif

ロボットが北向きから始めて, 70回の円弧を経て, 最後は元の位置に戻る道筋は何通りあるか.
(円弧は何度交差してもよい)


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2009-02-22 (日) 11:02:13 (3165d)