Problem 386 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 386 へ行く。
• Problem 386 の差分を削除

#author("2024-05-19T02:24:33+00:00","","")
*[[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}; ≤ 10&sup{8}; のときの Σ&tex{N(n)}; を求めよ.
1 ≤ &tex{n}; ≤ &tex{10^{8}}; のときの Σ&tex{N(n)}; を求めよ.

IP:121.80.134.87 TIME:"2024-05-19 (日) 11:24:33" REFERER:"https://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/124.0.0.0 Safari/537.36"