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*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}5种情况,质因子2只存在于第二个数字,所以可以同时整除两个的K必然不包含2,仅考虑x,y的可能取值就可以了。3*5=15种 我看不懂为什么最后2行 质因子2只存在于第二个数字,所以可以同时整除两个的K必然不包含2,仅考虑x,y的可能取值就可以了。3*5=15种 不是已经说x有{0,1,2}三种情况,y有{0,1,2,3,4}5种情况 就都有包含2了啊????? 为什么说必然不包含2 ??? 谁来解释一下~天啊~晕….. -- by 会员 格格小公主 (2010/10/27 1:17:45)
最后那句话不是2是z!!!!!你再去看看!!! |