#author("2022-11-03T03:06:54+00:00","","")
*[[Problem 208:http://projecteuler.net/problem=208]] 「ロボットの散歩」 [#zf14977c]

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

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

#ref(http://projecteuler.net/project/images/p208_robotwalk.gif,center,nolink)

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

IP:112.68.65.182 TIME:"2022-11-03 (木) 12:06:54" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS