条件:T由60的100次方的所有正因数组成的集合.S是T的一个子集,其中没有一个数是另一个数的倍数.

问题描述:

条件:T由60的100次方的所有正因数组成的集合.S是T的一个子集,其中没有一个数是另一个数的倍数.
求集合S的元素个数的最大值.

60^100=2^200*3^100*5^100 T的元素就是所有的t(a,b,c)=2^a*3^b*5^c,(a=0,1,...,200;b=0,1,...,100;c=0,1,...,100;)(jimddr注意不要写成区间,这里只能取非负整数的.) 首先容易知道,如果t(a1,b1,c1)≠t(a2,b2,c2)...