LZ辛苦了一夜,一直和8月群的几个同学讨论到3点多。 仅101题一道题就浪费了LZ很多时间。 对于这个答案,我认为用枚举法比较合适,尤其是在选项在50个之内的时候,枚举法完全可以在2分钟内搞定(前提是看题只要半分钟) 但有一点要提醒各位cder注意,这题最终的求解到底是common divisor的数量,还是S的子集的数量,因为正如LZ说的,求子集的个数需要加入空集,但空集是无法作为题面中两个数的common divisor存在的。 因此子集数目是38,而common divisor数目是37。 -- by 会员 无敌可爱多 (2011/8/22 7:53:57)
为何common divisor是37呢? 个人解法: 一个因子9,两个因子 2*3+2*4+3*4=26, 三个因子 2*3*4=24 。最后加总9+26+24=59 加上一个空集59+1=60 个人见解,欢迎拍砖! -- by 会员 gmat考750 (2011/8/22 15:38:54)
同意啊!我也是这么想的啊 !! 求解答啊!! -- by 会员 carolee1989 (2011/8/22 20:12:16)
这个题是不是还是:求最大公约数2^2*3^3*5^4的因子数有多少呢?这样的话 不还是用那个因子个数的公式去求 等于(2+1)(3+1)(4+1)=60 |