(今天有点高兴,写文章的风格不同了)
哈喽哈喽,我又双叒叕回来啦,接着咱们的排列组合~~~
没看过上一篇的戳这里:排列组合(一)-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。