2022.07 排列组合

排列组合题

1. 由数字1,1,2,4,8,8所组成的不同的四位数的个数是____

2.   五个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法？

3.   我们班里有43位同学，从中任抽5人，正、副班长、团支部书记至少有一人在内的抽法有多少种？

4.  10 个三好学生名额分配到 7 个班级，每个班级至少有一个名额，一共有（ ）种不同的分配方案。

5. 有五副不同颜色的手套（共 10 只手套，每副手套左右手各 1 只），一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有（ ）种。

6. 从一个4*4的棋盘中选取不在同一行也不在同一列上的两个方格，共有（）种方法。

 A.60 B.72 C.86 D.64

7.   把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（） 提示：如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。

A. 22 B. 24 C. 18 D. 20

8.

—副纸牌除掉大小王有52张牌，四种花色，每种花色13张。
假设从这52张牌中随机抽取13张纸牌，则至少（）张牌的花色一致。

A. 4
 
B. 2

C. 3

D. 5

9.  假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于（）。假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于（）。

A.1:2     B.2:1     C.1:3     D.1:1   

10.   在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）

11. 在区间（0, 1)中随机地取两个数，则这两个数之差的绝对值小于1/3的概率为（）

解析：

1.

1、1、2、4组成，有A(4，2)=4×3=12(种)；同理：1、1、2、8；1、1、4、8；1、2、8、8；1、48、8；2、4、8、8组成，各有12种；共有12×6=72种。

1、2、4、8组成，有A(4，4)=4×3×2×1=24(种)

1、1、8、8组成，有C(4，2)=6(种)

两个常用的排列基本计数原理及应用

1、加法原理和分类计数法：

每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)。

2、乘法原理和分步计数法：

任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同。

2.

五个小朋友，可以划分成两个部分，一个部分是一对双胞胎，一个部分是三个普通小朋友，双胞胎有两个人，所以排列时，第一个人的选择有两种，我们选出了其中一个人作为第一个人，那么就只剩下了一个人所以第二个人的选择只有一种，排列方法有2 * 1种，三个人的如法炮制，3 * 2 * 1种，但是，总排列数并不是2 * 6，因为双胞胎的位置可以变化，五个人中，双胞胎可以站在12，23，34，45这四个位置，剩下三个空让三个普通小朋友用他们的六种方法去填，所以总排列数有2 * 6 * 4=48种

或者捆绑法： 将双胞胎当做一个人 ,编成4个人全排列，4*3*2*1 然后两个双胞胎站位有两种。 在乘以2 。 为24*2 =48  。

3. 我们班里有43位同学，从中任抽5人，有C43 5=962598种，
不包含正、副班长、团支部书记，有C40  5=658008 种，
∴正、副班长、团支部书记至少有一人在内的抽法有304590种．

4.  因为每个班都至少要一个名额，所以就干脆让问题变成，三个名额分配给七个班级的问题(将七个名额先均分给七个班级),这三个名额可以玩出三种花样，分别是拆成1 1 1和2 1和不拆，直接把3个名额给一个班，现在我们要考虑一个问题，名额是不具备独特性的，它不像人，所以我们该怎么分呢，3个名额很简单，只能分给一个班，有七种分法，

那2 1呢，首先把 2 分给一班，然后1分给二或三或四或五或六或七班，六种分法，然后把2分给2班，1分给三或四或五或六或七班，五种分法，如此类推，则为6+5+4+3+2+1=21种，把1和2的位置颠倒，就又有21种分法，故而是42种分法（（7中取二 排列问题））

接下来是1 1 1，（7中取三 组合问题）照分析2 1的分法，我们能知道有5+4+3+2+1加4+3+2+1加3+2+1加2+1加1也就是35种分法,将42+35+7就是84种分法，

5.   

因为左右手并且恰好的原因，两副手套如果选了左手那右手也要选，另外的两只手套，拿了左手不能拿右手，所以取两副手套的时候，把手套看成整体，跟十四题的2 1取法类似，但是不能1 2这样，毕竟手套就是手套，不是数字，所以有4+3+2+1种取法，利用组合数，c2 5（5套中选两个）也是10，但是取另外两只手套的时候，必须看把单个看作成体，因为拿了两副，所以还剩六个手套，L1L2L3 R1R2R3 枚举发即可 12种

一共有4+4+2+2种取法，那么10*12就是最终答案

或者  再从剩下的三副手套中,任选二副手套并各取一只,有 C 3（2）*2*2  =12(种)取法,

6. B     16*9/2=72  

这题用间接法

o
	*	*	*
	*	*	*
	*	*	*

如果取了o

那么就还可以再取*

一共有9种

因为一共有16个方格

所以一共有16∗916∗9种选法

但是因为取的时候会有重复

将结果除以2就是答案

也就是16∗92=72

7.  C

袋子数量	分法	种数
1	8	1
2	1+7=2+6=3+5=4+4	4
3	1+1+6=1+2+5=1+3+4=2+2+4=2+3+3	5
4	1+1+1+5=1+1+2+4=1+1+3+3=1+2+2+3=2+2+2+2	5
5	1+1+1+1+4=1+1+1+2+3=1+1+2+2+2	3

然后答案就是1+4+5+5+3=18

8. 

答案：A

直接做     因为3*4=12<13

所以就再加上4    也就是4*4=16>13   正好满足要求   所以答案就是4

9. 

答案：D解析：一个人在第k轮可以得到的红球期望数量为：12k。又因为：答案：D解析：一个人在第k轮可以得到的红球期望数量为：12k。又因为：

∑k=1∞12k=1∑k=1∞12k=1

所以每个人得到红球期望数量为1，而得到蓝球数量必定为1，所以1:1。图解：所以每个人得到红球期望数量为1，而得到蓝球数量必定为1，所以1:1。图解：

由图已知：红球和黑球数学期望相等，也故1:1。

10.

计算最简单，技巧性较强。

设线段端点分别为x, y，线段的期望长度E即等同于在[0,1]上再随机取一点z，z落在[x,y]内的概率。

如果将{x,y,z}排序只有3!种情况。因为x,y,z都是任取的，所以每种情况概率相等，其中只有两种情况下z在[x,y]内，即x,z,y;y,z,x;

ans=2/3!=1/3
注：

以上我们假设了x, y, z互不相等。由于x，y，z在实数区间上取值，它们任意两个相等的概率为0，因此是否考虑相等关系不会影响计算结果，为简化起见只考虑不等关系即可。

11.