狗狗70，讨论稿里面错了吧

zafteria · 发表于 2010-10-23 14:13:07

70: 3平方，5的4次方还有一堆乱七八糟的连乘能被K（整数但大于1）整除，另外一个3的5次方，5的7次方，2的3次方还有一堆乱七八糟能被K整除，问由K这这种可能得整数组成的SET S里面有多少个数。选14个，因为（3+1）乘以（4+1）再减去两个都是0次方相乘得1的情况。

就是求K的可能的整数集合

K只要含有被除数的质因子就可以，

比如3^2*5^4能被K整除，K可以是3^x*5^y, 其中1≤x≤2, 1≤y≤4, 且x,y为整数

然后具体看题算吧，有多少种可能

蓝色是讨论稿里面的算法，貌似忽略了单独3，5的幂做K的可能吧
我赞成狗主人的算法

zafteria · 发表于 2010-10-23 14:23:22

召唤人来，给点力啊

BlackTTea · 发表于 2010-10-23 15:03:52

同意14~

zafteria · 发表于 2010-10-23 15:10:40

同意14~

-- by 会员 BlackTTea (2010/10/23 15:03:52)

握爪，感觉昨天的输血狗狗还好，没有太BT的

小鬼和灵 · 发表于 2010-10-24 10:55:19

不明白狗主人：
选14个，因为（3+1）乘以（4+1）再减去两个都是0次方相乘得1的情况。

这个怎么得来的？
为什么要用幂+1 然后相乘？

豆豆豆豆0220 · 发表于 2010-10-24 12:59:25

什么意思啊！！！真乱

amy0208 · 发表于 2010-10-24 13:11:09

请问如果说题目是这样，A=3^2*5^4,B=3^5*5^7*2^3,且A,B都能被K整除，那K的个数是不是（2+1）*（4+1）啊

小鬼和灵 · 发表于 2010-10-24 13:14:51

lori34 · 发表于 2010-10-24 15:44:58

我觉得是这样……
假设题目就是：A=3^2*5^4 ， B=3^5*5^7*2^3
那说明K的最大值等于A，那k的公式就是k=3^x * 5^y，其中x可以为0,1,2，y可以为0,1,2,3,4
所以组合起来有C3（下标）1（上标）乘以C5（下标）1（上标）即为15种可能，减去x和y同时为0的可能，等于14

如果题目的A和B中还有其他项，相应增加k公式的因子就可以了

happysmiledy · 发表于 2010-10-24 20:46:57

狗主人最后一句应该是（2+1）×（4+1）再减去两个都是0次方相乘得1的情况～～我觉得～～

狗狗70，讨论稿里面错了吧

所属分类: GMAT考试

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

浏览过的版块