排列组合（二）

（今天有点高兴，写文章的风格不同了）

哈喽哈喽，我又双叒叕回来啦，接着咱们的排列组合~~~

没看过上一篇的戳这里：排列组合（一）-CSDN博客

书接上回，321，上题目！

老样子，!指阶乘，*指乘，/指除以。

示例题目

5、（2020 CSP-J 第14题）10 个三好学生名额分配到 7 个班级，每个班级至少有一个名额，一共有 ( ) 种不同的分配方案；

A. 84

B. 72

C. 56

D. 504

6、（2020 CSP-J 第15题）有五副不同颜色的手套（共10只手套，每副手套左右手各1只），一次性从中取6只手套，请问恰好能配成两副手套的不同取法有（）种。

A. 120

B. 180

C. 150

D. 30

7、（2020 CSP-S 第13题）从一个4乘4的棋盘中选取不在同一行也不在同一列上的两个方格，共有（）种方法。

A.60

B.72

C.86

D.64

8、（2021 CSP-J 第10题）6个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（）种。

A.10

B. 15

C. 30

D. 20

题目答案与解析

5、答案：A

分析：

插板法：10个学生9个空，插6块板分到7个班，C(9,6)=9!/(6!3!)=84

先选3个班放2个名额 ，其他的全部一个名额（*1），（C(3,7)）

或者找一个班放3个名额A(1,7)，另一个班放2个名额A(1,6)，剩下的都放一个名额（*1），

或者最后找一个班放4个名额，其他全部放一个名额（*1）

C(3,7)+A(1,7)*A(1,6)+A(1,7)=84

6、答案：A

分析:
6只中取2副手套的情况为所有的情况减去超过两副的，即为C(2,6)-3，由于可以选取任一两种颜色，再乘上C(2,5)即可。
C(2,5)*(C(2,6)-3)=120
10只5种颜色选2种C(2,5)，6只3种颜色选2种C(2,3)，每副手套左右手各1只C(1,2)*C(1,2)。

7、答案：B

分析：4行4列共有16个格，选第一个格有16种选法，再选第二个格子， 第二个格子有9种选法，这样的话，会出现重复的情况比如：第一次有可能选6，也有可能选11
选11,6与6,11是同一种方法答案应为：C(16,1)*C(9,1)/2=72 种方法。

8、答案：B
分析：6个人组成三队，每队2人，那么可以按照组合：C(6,2)*C(4,2)*C(2,2)=90
但是不区分队伍编号，也就是3个队伍之间没有先后，如：123，321其实是同样的组合数列，而这样的排列情况有：A(3,3)=3!=6
所以最后结果为：90/6=15。