一个排列组合问题！！求解！
班级里有n名同学，现要选择若干同学去参加A晚会，若干同学去参加B晚会，其余同学参加C晚会，且一名同学不得同时参加2场晚会，每名同学都要参加一场晚会。问共有多少种分配方法？
不要用n³解答！要用标准排列组合法求解！！
首先选a名去A，选法有 C(n,a)；
再选b名去B，选法有 C(n-a,b)；
余下的去C，不用选。
共有 C(n,a) * C(n-a,b) 种分配方法 。
如果n=3，则分配方法种类为C(3,1)·C（2,1）=6种
以下解题中，从n中取m个的组合表示为C（n,m)格式
如果n=3，则分配方法种类为C(3,1)·C（2,1）=6种
如果n=4，则分配方法种类为C(4,1)·[C（3,1）+C(3,2)]+C(4,2)·C（2,1）=36种
如果n=5，则分配方法种类为C(5,1)·[C（4,1）+C(4,2)+C（4,3）]+C(5,2)·[C（3,1）+C(3,2)]+C(5,3)·C（2,1）=160种
如果n=n，则分配方法种类为
C(n,1)[C(n-1,1)+C(n-1,2)+C(n-1,3)+…+C(n-1,n-2)]
+C(n,2)[C(n-2,1)+C(n-2,2)+C(n-2,3)+…+C(n-2,n-3)]
+C(n,3)[C(n-3,1)+C(n-3,2)+C(n-3,3)+…+C(n-3,n-4)]
+……
+C(n,n-3)·[C（3,1）+C(3,2)]
+C(n,n-2)·C（2,1)
参加A有x人，参加B有y人，参加C有z人。
参加方式有n!/(x!y!z!)种。
应为∑(a+b≤n)C(n,a)·C(n-a,b)
C(n,a)·C(n-a,b)·C(n-a-b,n-a-b)
=C(n,a)·C(n-a,b)
参加A晚会的人数为a，参加B晚会的人数为b，显然a+b<n
自己慢慢解！
上一篇：只有你的从前段林希MP3下载