数学JJ 101问题

luyihui417 · 发表于 2011-8-23 11:23:12

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的约数，约数包括：空集，1，

含有一个因子的是2+3+4=9，含有两个因子的 5+7+6=18，含有三个因子的2+3+4=9相加为36 所以答案为38

这一题的关键就在于空集是任何一个集合的子集

这道题其实是求最大公约数2^2*3^3*5^4的约数的所有子集个数，怎么会是38呢

terry9115 · 发表于 2011-9-10 18:24:29

含有一个因子的是2+3+4=9，含有两个因子的 5+7+6=18，含有三个因子的2+3+4=9相加为36 所以答案为38

这个因子是怎么算的

数学JJ 101问题

所属分类: GMAT考试

正在浏览此版块的会员 ()

浏览过的版块