[中譯] ProjectEuler 386 Maximum length of an
386. Maximum length of an antichain
http://projecteuler.net/problem=386
使 n 為正整數，S(n) 為 n 的因數的集合。
S(n) 的子集 A，如果它只含有一個元素或是在它之中的所有元素不會被彼此整除，則我們
稱 A 為 S(n) 的 antichain。
舉例來說，S(30) = {1,2,3,5,6,10,15,30}
{2,5,6} 就不是個 S(30) 的 antichain
{2,3,5} 就是個 S(30) 的 antichain
使 N(n) 為 S(n) 最大長度的 antichain。
請算出ΣN(n)，1 ≦ n ≦ 10^8。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.7.74
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
38
52