Problem 364
の編集
https://odz.sakura.ne.jp/projecteuler/index.php?Problem+364
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 364:http://projecteuler.net/problem=364]] 「気楽な距離」 [#sd8c728e] &tex{N}; 個の一列に並んだ座席がある. &tex{N}; 人の人たちが以下のルールに従って次々に座席を埋めていく. +隣接する座席が空いている座席があれば, その座席を取る. +そのような座席がなく, 隣接する座席が一つのみ埋まっている座席があれば, その座席を取る. +それ以外の場合は, 残っている利用可能な座席を取る. このルールで &tex{N}; 人の人たちが &tex{N}; 個の座席を取るときの可能性の数を T(&tex{N};) としよう. ~ 以下の図により T(4)=8 であることがわかる. #ref(p_364_comf_dist.gif,center,nolink) T(10) = 61632, そして T(1 000) mod 100 000 007 = 47255094 となることが確かめられる. T(1 000 000) mod 100 000 007 を求めよ.
タイムスタンプを変更しない
*[[Problem 364:http://projecteuler.net/problem=364]] 「気楽な距離」 [#sd8c728e] &tex{N}; 個の一列に並んだ座席がある. &tex{N}; 人の人たちが以下のルールに従って次々に座席を埋めていく. +隣接する座席が空いている座席があれば, その座席を取る. +そのような座席がなく, 隣接する座席が一つのみ埋まっている座席があれば, その座席を取る. +それ以外の場合は, 残っている利用可能な座席を取る. このルールで &tex{N}; 人の人たちが &tex{N}; 個の座席を取るときの可能性の数を T(&tex{N};) としよう. ~ 以下の図により T(4)=8 であることがわかる. #ref(p_364_comf_dist.gif,center,nolink) T(10) = 61632, そして T(1 000) mod 100 000 007 = 47255094 となることが確かめられる. T(1 000 000) mod 100 000 007 を求めよ.
テキスト整形のルールを表示する