是60^100吧
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;)
首先容易知道,如果t(a1,b1,c1)≠t(a2,b2,c2),且a1+b1+c1=a2+b2+c2,则t(a1,b1,c1)和t(a2,b2,c2)肯定没有一个是另一个的倍数,所以可以同时存在.
然后可以判断,如果S中已经取了所有的满足a+b+c=M的t(a,b,c),则只要再增加任何一个数,必然会是某个数的倍数或者因数.
从而,要想使S元素个数最大,必须取完而且只取满足a+b+c=M的t(a,b,c),下一步就是最后判断哪个M会使得S元素个数最多.
也就是求a+b+c=M在M取何值时满足a≤200,b≤100,c≤100的非负整数解个数最多.
当0≤M≤100时,解个数为1+2+...+M+(M+1)
当100<M≤200时,解个数为1+2+...+100+101+100+99+...+(200-M+1)
当M>200时,容易知道解个数会逐渐减少.事实上可以证明M1+M2=400时两个对应的解个数相等.
所以当M=200时解个数最多,为1+2+...+100+101+100+99+...+2+1=10201
答案就是10201.
1.设T是由60100的所有正因数组成的集合.S是T的一个子集.其中没有一个数是另一个数的倍数,求s的最大值..(这里|s|表示s的元素个数,后同)
1.设T是由60100的所有正因数组成的集合.S是T的一个子集.其中没有一个数是另一个数的倍数,求s的最大值..(这里|s|表示s的元素个数,后同)
数学人气:969 ℃时间:2020-04-19 09:34:04
优质解答
我来回答
类似推荐
猜你喜欢
- 14点以后第几分钟时针和分针第一次重合?
- 2甲乙两数 甲数在20和30之间乙数在10与20之间,两数之比为4;3 如果两数个位与十位交换,和为123,求甲乙
- 316.3+0.84+3.7+18.16 用简便算法运算
- 4《青海高原一株柳》第八段比喻句是哪一句?
- 5关于蚂蚁搬家作文(300字)
- 6从某个戏剧中找出因语言或非语言沟通产生误解的例子
- 7x-二分之二X=二十八分之十五(解方程)
- 8The house___he lives____is very beautiful
- 9The school au thorities won't allow smoking.为什么somke加ing啊
- 105和80的最大公因数( ) 最小公倍数( )