- UID
- 550361
- 在线时间
- 小时
- 注册时间
- 2010-7-27
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
在下载的word里: 101.s是一个集合,里面有s个元素,这些元素是2^3*3^5*5^7和2^2*3^3*5*4(具体的幂记不清楚了)的公约数,问s=? 给出的答案最大的是18,正确答案也是18 Sol:按照狗主给出的数字的话 ,这两个数字的最大公约数为:2^2*3^3*5^4 也就是说集合里面的数字全部是2^2*3^3*5^4的约数, 用因子公式得出(2+1)*(3+1)*(4+1)=60,包括60个因子 应该有60个元素
在贴子的回答中: “LZ辛苦了一夜,一直和8月群的几个同学讨论到3点多。
仅101题一道题就浪费了LZ很多时间。
对于这个答案,我认为用枚举法比较合适,尤其是在选项在50个之内的时候,枚举法完全可以在2分钟内搞定(前提是看题只要半分钟)
但有一点要提醒各位cder注意,这题最终的求解到底是common divisor的数量,还是S的子集的数量,因为正如LZ说的,求子集的个数需要加入空集,但空集是无法作为题面中两个数的common divisor存在的。
因此子集数目是38,而common divisor数目是37。 ”
到底哪个才是正确答案呢?求助~ |
|