Problem 386
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+386
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 386:http://projecteuler.net/problem=386]] 「反鎖の最大長」 [#x3d2d837] ある整数を &tex{n}; とし, &tex{n}; の約数の集合を &tex{S(n)}; としよう. &tex{S(n)}; の部分集合 &tex{A}; が一つの要素のみを含むか, あるいは &tex{A}; のいかなる要素もその他全ての要素によって割り切ることができないとき, それを &tex{S(n)}; の''反鎖'' (antichain) と呼ぼう. 例えば : &tex{S(30)}; = {1, 2, 3, 5, 6, 10, 15, 30}~ {2, 5, 6} は &tex{S(30)}; の反鎖ではない. ~ {2, 3, 5} は &tex{S(30)}; の反鎖である. &tex{S(n)}; の反鎖のうち最大の長さとなるもののその長さを &tex{N(n)}; で表すとしよう. 1 ≤ &tex{n}; ≤ &tex{10^{8}}; のときの Σ&tex{N(n)}; を求めよ.
タイムスタンプを変更しない
*[[Problem 386:http://projecteuler.net/problem=386]] 「反鎖の最大長」 [#x3d2d837] ある整数を &tex{n}; とし, &tex{n}; の約数の集合を &tex{S(n)}; としよう. &tex{S(n)}; の部分集合 &tex{A}; が一つの要素のみを含むか, あるいは &tex{A}; のいかなる要素もその他全ての要素によって割り切ることができないとき, それを &tex{S(n)}; の''反鎖'' (antichain) と呼ぼう. 例えば : &tex{S(30)}; = {1, 2, 3, 5, 6, 10, 15, 30}~ {2, 5, 6} は &tex{S(30)}; の反鎖ではない. ~ {2, 3, 5} は &tex{S(30)}; の反鎖である. &tex{S(n)}; の反鎖のうち最大の長さとなるもののその長さを &tex{N(n)}; で表すとしよう. 1 ≤ &tex{n}; ≤ &tex{10^{8}}; のときの Σ&tex{N(n)}; を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
