Problem 411
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+411
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 411:http://projecteuler.net/problem=411]] 「登り坂軌道」 [#n5919377] ある正の整数を '''n''' とする. 0 ≤ '''i''' ≤ 2'''n''' において座標 ('''x''', '''y''') = (2&sup{'''i'''}; mod '''n''', 3&sup{'''i'''}; mod '''n''') の位置に駅があるとしよう. 同じ座標を持つ駅が複数できる場合, それらは同じ駅であると見なす. (0, 0) から ('''n''', '''n''') まで, x, y座標が共に減少することのない軌道を作ってみよう. そのような軌道で通ることのできる駅の最大数を S('''n''') とする. 例えば '''n''' = 22 の場合, 11個の駅があり, 最大5駅を通ることができる相応の軌道を持つ. したがって S(22) = 5 となる. 最適な軌道の例と共に, 下記にこの例を図示する. #ref(p411_longpath.png,center,nolink) S(123) = 14, S(10000) = 48 であることが確かめられる. 1 ≤ k ≤ 30 における ΣS(k&sup{5};) を求めよ.
タイムスタンプを変更しない
*[[Problem 411:http://projecteuler.net/problem=411]] 「登り坂軌道」 [#n5919377] ある正の整数を '''n''' とする. 0 ≤ '''i''' ≤ 2'''n''' において座標 ('''x''', '''y''') = (2&sup{'''i'''}; mod '''n''', 3&sup{'''i'''}; mod '''n''') の位置に駅があるとしよう. 同じ座標を持つ駅が複数できる場合, それらは同じ駅であると見なす. (0, 0) から ('''n''', '''n''') まで, x, y座標が共に減少することのない軌道を作ってみよう. そのような軌道で通ることのできる駅の最大数を S('''n''') とする. 例えば '''n''' = 22 の場合, 11個の駅があり, 最大5駅を通ることができる相応の軌道を持つ. したがって S(22) = 5 となる. 最適な軌道の例と共に, 下記にこの例を図示する. #ref(p411_longpath.png,center,nolink) S(123) = 14, S(10000) = 48 であることが確かめられる. 1 ≤ k ≤ 30 における ΣS(k&sup{5};) を求めよ.
テキスト整形のルールを表示する