题目

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

提问时间：2020-11-08

答案

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)...