一道排列组合题，大家帮下忙！

lzhch89 · 发表于 2011-6-1 08:15:05

从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？

脑子转不过来了，我的解法是1-100中，7的倍数有14个。两个数中只要有一个是7的倍数就可以。所以我的式子是C14,1 * C99,1

但是讲解给的是分步法，一种情况是两个数都是从这14个数中出来的，第二种情况是有一个数是从这十四个数出来的。式子是C14,2 + C14,1 * C86, 1

这两个式子结果肯定不一样。NN能不能指出我的思路有什么漏洞吗？谢谢

wallstreeter · 发表于 2011-6-1 08:33:45

lz的方法在两个数都是7倍数的情况有重复，如：取到7&14和14&7
所以需要把这部分重复的减出去

lzhch89 · 发表于 2011-6-1 08:47:19

lz的方法在两个数都是7倍数的情况有重复，如：取到7&14和14&7
所以需要把这部分重复的减出去

-- by 会员 wallstreeter (2011/6/1 8:33:45)

谢谢ls,算了一下，是重复了ls说的这部分。还是没想明白，这种算法是怎么重复进去的？

sally910215 · 发表于 2011-6-1 08:53:28

请问楼主知道GMAT作文一般的要求是几分吗？

wallstreeter · 发表于 2011-6-1 09:53:58

lz的方法在两个数都是7倍数的情况有重复，如：取到7&14和14&7
所以需要把这部分重复的减出去

-- by 会员 wallstreeter (2011/6/1 8:33:45)

谢谢ls,算了一下，是重复了ls说的这部分。还是没想明白，这种算法是怎么重复进去的？

-- by 会员 lzhch89 (2011/6/1 8:47:19)

lz的式子=C14,1*C99,1=C14,1*C13,1+C14,1*C86,1
其中后半部分表示的是从7的倍数和非倍数各取一个的组合有多少种
前半部分却是排列的概念，意思是先从14个里面取一个，再从剩下的取一个，有先后顺序所以会重复。
不知道是否说清楚了呵呵

lzhch89 · 发表于 2011-6-1 22:36:36

lz的方法在两个数都是7倍数的情况有重复，如：取到7&14和14&7
所以需要把这部分重复的减出去

-- by 会员 wallstreeter (2011/6/1 8:33:45)

谢谢ls,算了一下，是重复了ls说的这部分。还是没想明白，这种算法是怎么重复进去的？

-- by 会员 lzhch89 (2011/6/1 8:47:19)

lz的式子=C14,1*C99,1=C14,1*C13,1+C14,1*C86,1
其中后半部分表示的是从7的倍数和非倍数各取一个的组合有多少种
前半部分却是排列的概念，意思是先从14个里面取一个，再从剩下的取一个，有先后顺序所以会重复。
不知道是否说清楚了呵呵

-- by 会员 wallstreeter (2011/6/1 9:53:58)

明白了，谢谢。

一道排列组合题，大家帮下忙！

所属分类: GMAT考试

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

浏览过的版块