讨论一个非常经典的题目
6个学生平均分成3组,有多少种分法?
6个学生平均分到3个不同的班级,有多少种分法?
讨论中出现了2个做法,
其一:是 C(6,2)×C(4,2)=90
其二:是 C(6,2)×C(4,2)\A(3,3)=15
现在我们就来讨论是否需要考虑 ×A(3,3) 还是要除以 A(3,3)
我们先从简单的C 和 A说起。
C是排列组合当中表示选取的意思。 整个核心是“选取”,所以不设计到排列。 如 从1,2,3这三个数字中选出2个数字,有几种选法?
我们就可以简单的运用C(3,2) =3
而A则有所不同,A除了选取还需要排列。 比如 从1,2,3这三个数字中选出2个数字,可以组成多少个两位数?
我们刚才说过了 排列是建立在选取的基础上,A分步看,就是先选取 后排列。 如此题 C(3,2)×A(2,2)=A(3,2)=6
现在我们就来看原题。
6个学生平均分成3组,有多少种分法?
我们知道这里的分组 是相同的, 也就是说我无需考虑排列的问题,只管选取。
这个时候有人就会问了 正确答案不就是 C(6,2)×C(4,2)=90吗? 其实不然!
下面我们继续来探讨。为什么不然 我们最熟悉的就是 数字排列。
如 1,2,3,4,5 这5个数字可以组成多少个5位数? 我们都知道是 A(5,5)
A5,5=C(5,1)×C(4,1)×C(3,1)×C(2,1)×C(1,1)
这样一分解大家也许就明白了:A就是分步选取,换句话说,就是分步选取,包含了排列。
那么我们回头看 C(6,2)×C(4,2)=90 这里就必定包含了对三个组的排列 所以我们必须要T除! 即答案是 90\A(3.3)=15
6个学生平均分到3个不同的班级,有多少种分法?
再看这个题目,我们发现其实,分组不同了, 那么我们只需做好分步选取就ok了,无需再去重复的排列了?
即答案就是 C(6,2)×C(4,2)=90
下面我再来举个简单的例子反驳
如 2个人叫AB,他们分成2组 每组1人。有多少种?
A,B 就1种, 因为组不区分, AB和BA是一回事。 C(2,1)×C(1,1)显然这里就是错误的了