Problem 472
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 472:http://projecteuler.net/problem=472]] 「気...
'''N''' 個の一列に並んだ座席がある. '''N''' 人の人たちが...
+隣には誰も座っていないこと.
+最初の人はどの座席を選んでも良い.
+次の人はそれぞれにすでに座った人の座席からルール1に違反...
ルール1により, 座席のいくつかは確実に空いたままとなり, 座...
'''N''' = 15 の時に可能な席順は以下の通り:
#ref(p472_n15.png,center,nolink);
最初の人が正しく選択すれば, 15個の座席なら7人が座れること...
また最初の人は座れる人数を最大にする選択肢を9つ持っている...
一列に並んだ '''N''' 個の座席に対し最初の人が座席に座れる...
f(15) = 9, f(20) = 6, そして f(500) = 16.
また, 1 ≤ '''N''' ≤ 20 に対し ∑f('''N''') = 83, そして 1...
1 ≤ '''N''' ≤ 10&sup{12}; における ∑f('''N''') を求めよ. ...
終了行:
*[[Problem 472:http://projecteuler.net/problem=472]] 「気...
'''N''' 個の一列に並んだ座席がある. '''N''' 人の人たちが...
+隣には誰も座っていないこと.
+最初の人はどの座席を選んでも良い.
+次の人はそれぞれにすでに座った人の座席からルール1に違反...
ルール1により, 座席のいくつかは確実に空いたままとなり, 座...
'''N''' = 15 の時に可能な席順は以下の通り:
#ref(p472_n15.png,center,nolink);
最初の人が正しく選択すれば, 15個の座席なら7人が座れること...
また最初の人は座れる人数を最大にする選択肢を9つ持っている...
一列に並んだ '''N''' 個の座席に対し最初の人が座席に座れる...
f(15) = 9, f(20) = 6, そして f(500) = 16.
また, 1 ≤ '''N''' ≤ 20 に対し ∑f('''N''') = 83, そして 1...
1 ≤ '''N''' ≤ 10&sup{12}; における ∑f('''N''') を求めよ. ...
ページ名: