输血狗70题答案是否错了？

shirleyxl

70: 3平方，5的4次方还有一堆乱七八糟的连乘能被K（整数但大于1）整除，另外一个3的5次方，5的7次方，2的3次方还有一堆乱七八糟能被K整除，问由K这这种可能得整数组成的SETS里面有多少个数。选14个，因为（3+1）乘以（4+1）再减去两个都是0次方相乘得1的情况。
就是求K的可能的整数集合
K只要含有被除数的质因子就可以，
比如3^2*5^4能被K整除，K可以是3^x*5^y,其中0≤x≤2, 0≤y≤4, 且x, y为整数
3^5*5^7*2^3能被K整除，K可以是3^x*5^y*2^z,其中0≤x≤5, 0≤y≤7, 0≤z≤3, 且x，y，z为整数。
K同时可以整除上边的两个数字，所以应该是取可以整除较小的数字的K。那就是第一个数字的K的可能情况。即x有{0,1,2}三种情况，y有{0,1,2,3}4种情况，质因子2只存在于第二个数字，所以可以同时整除两个的K必然不包含2，仅考虑x，y的可能取值就可以了。3*4=12种


以上是讨论稿的解法，0≤y≤4, 那y 就有（ 0，1，2，3，4 ） 5 种情况，最后答案是 3*5=15.

大家觉的呢？

shirleyxl

顶。。。。

lzkyj

我也觉得

stellina

70: 3平方，5的4次方还有一堆乱七八糟的连乘能被K（整数但大于1）整除，另外一个3的5次方，5的7次方，2的3次方还有一堆乱七八糟能被K整除，问由K这这种可能得整数组成的SETS里面有多少个数。选14个，因为（3+1）乘以（4+1）再减去两个都是0次方相乘得1的情况。
就是求K的可能的整数集合
K只要含有被除数的质因子就可以，
比如3^2*5^4能被K整除，K可以是3^x*5^y,其中0≤x≤2, 0≤y≤4, 且x, y为整数
3^5*5^7*2^3能被K整除，K可以是3^x*5^y*2^z,其中0≤x≤5, 0≤y≤7, 0≤z≤3, 且x，y，z为整数。
K同时可以整除上边的两个数字，所以应该是取可以整除较小的数字的K。那就是第一个数字的K的可能情况。即x有{0,1,2}三种情况，y有{0,1,2,3}4种情况，质因子2只存在于第二个数字，所以可以同时整除两个的K必然不包含2，仅考虑x，y的可能取值就可以了。3*4=12种


以上是讨论稿的解法，0≤y≤4, 那y 就有（ 0，1，2，3，4 ） 5 种情况，最后答案是 3*5=15.

大家觉的呢？

-- by 会员 shirleyxl (2010/10/25 3:12:36)

同意，但是要15-1最后。。因为题目里说K是整数且大于1.。。所以要减去x和y都为0导致K=1的情况。所以选14。