作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 386 Maximum length of an
时间Sun May 27 18:00:36 2012
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