挡板理论,虽然第一次听说,不过还是挺好奇的。 你的解法中,应该不是画两条线吧。C(6,2)的意思应该是: 六个人里面 选两个,以此为挡板,两边各有一组;倘若选中的是相邻的两点,就是 (1,1,4)的分组方式。 关于原稿:其实 C(6,2)C(4,2)C(2,2) 的算法,已经暗含了有先后的顺序 了,就没有必要再 乘除 一次 A(3,3) 了。 如果: 没有一定要两个两个分组的话,那就有三种分组情况 (2,2,2) (1,2,3) (1,1,4) 所以,直接算这个就可以:C(6,2)C(4,2)C(2,2) + C(6,1)C(5,2)C(3,3) + C(6,1)C(5,1)C(4,4) -- by 会员 banboshuying (2011/4/3 0:06:37)
再想了一下 C(6,2)C(4,2)C(2,2)A(3,3)/A(3,3) +C(6,1)C(5,2)C(3,3)A( 3,3)+ C(6,1)C(5,1)C(4,4)A(3,3)/A(2,2) 相同分配情况的顺序要除掉
前面说的挡板原理是有问题的,因为题目没说是按照什么顺序排的,而六个人排一圈再分割实际上是隐含了排序,这种方法在已有排序的情况下才能用,举个例子,如果我们按照1,2,3,4,5,6,排成一圈,我们怎么分割才能分成1,35,246?根本分不出来 |