从1-9这九个数字中取4个奇数3个偶数,有多少种取法…

从1-9这九个数字中取4个奇数3个偶数,有多少种取法…………
这个 题是否需要消序呢,如题,是否需要消序,是С(5,4)C(4,3)还是需要除以A(2,2),如果要除是为什么,如果是不是如果都是取3个或者都是取4个就不用除了
是不是如果都是取3个或者都是取4个就要除

那么哪种情况才要除呢?
四个学生分到3个班,每班最多分两个学生,那么不同方案有多少种。首先我们对他进行分类有2、2、0和1、1、2两种,然后得(C42*C21*C11/A22)*A33+(C42*C22/A22)*A32

为什么这里又要除了,
两种的区别是什么呢

那么什么时候不排序

首先楼主有一个理解错误了,C(5,4)已经是组合数了,就是已经除掉顺序了
如果再除A(2,2),就是多除了一次顺序,(A几几是排列数,即包含了顺序的)
然后分析一下这道题,应该采取组合数,即没有顺序的算法
举个例子在这里边取的3个偶数(2,4,6)和(4,6,2)是完全相同的取法
所以不应包含有顺序
如果都取3个或4个是与现在的这种已知,理解上是一样的,仍旧选取组合数

回答楼主的追问
这个算式(C42*C21*C11/A22)*A33+(C42*C22/A22)*A32也是有问题的
A22都应该去掉的,A33和A32都改为C31
(也可以理解为上式变为C42*C21*C11*(A33/A22)+C42*C22*(A32/A22)
这里的把顺序除掉应该是在排列三个班级时,因为分的人数相同导致的重复)
是楼主没有弄明白组合数和排列数的算法呢,还是我上面说的,没有理解什么时候不排序?
C42=A42/A22
C是组合数的符号,算法上已经除掉了顺序,

回答第二个追问,不排序的就是因为,排序前和排序后的情况是等价的,属于重复情况就不排序,比如学校派两个人去参加会议,派小张和小王去,与派小王小张去,显然的是一种情况,就需要使用组合,排序后会导致重复计算情况。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-01-01
C(5,4)乘C(4,3) 不需要消序,这是单纯组合问题,不是排序加组合.......
相似回答