排列与组合两个计数原理讲义-高三数学二轮专题复习.docx

高三数学作业第十章《计数原理、概率、随机变量及分布》

第一节两个计数原理、排列与组合

公式运算

*1． ()

B． C． D．

*2．若，则

*3．，则的值是

*4．(多选题)已知且，则下列等式中正确的是()

B．C． D．

排列问题

例1．有3名男生，4名女生，求按下列要求有多少种排法

(1)全体排成一行，其中甲只能在中间或两端位置

(2)甲不站排头，乙不站排尾

(3)全体排成一行，其中男生必须排在一起（捆绑法）

(4)全体排成一行，其中男生不相邻（插空法）

(5)全体排成一行，其中甲乙丙的顺序固定（定序除法）

例2．从0、1、2、3、4、5中任取5个数字，组成没有重复数字的五位数：

(1)共有多少个五位数？

(2)能被5整除的五位数有多少个？

(3)比13000大的五位数有多少个？

(4)个位数字小于十位数字的五位数有多少个？

(5)将这些五位数按从小到大的顺序排成一数列，则第85项是什么？

(6)所有这些五位数的个位数字的和是多少？

三、分组分配问题(不相同元素)

例3．有6本不同的书，按下列要求各有多少种不同的方法？

(1)分给甲、乙、丙三人，每人2本；

分为三份，每份2本；

(3)分为三份，一份1本，一份2本，一份3本；

(4)分给甲、乙、丙三人，一人1本，一人2本，一人3本；

分为三份，一份4本，另两份各1本；

(6)分给甲、乙、丙三人，每人至少一本．

例4．结合排列组合，解决下列问题．

(1)隔板法：①相同元素的分配②每组至少有一个元素

将6封相同的信放到3个不同的信箱中，每个信箱至少有一封信，有多少种放法？

(2)将6封不同的信放到7个不同的信箱中，有多少种放法？（分步乘法）

(3)（先分组再分配）

将6封不同的信放到5个不同的信箱中，每个信箱至少有一封信，有多少种放法？

将5封不同的信放到4个不同的信箱中，恰有一个空信箱，有多少种放法？

将4封标有序号A，B，C，D的信放到四个标有A，B，C，D的信箱中，恰有一组序号相同，则有多少种放法？

练习1．现有个小球和个盒子，下面的结论正确的是(????)

A．若个相同的小球放入编号为、、、的盒子，每个盒子都不空，共有种放法

B．若个相同的小球放入编号为、、、的盒子，且恰有一个空盒的放法共有种

C．若个不同的小球放入编号为、、、的盒子，且恰有一个空盒的放法共有种

D．若个不同的小球放入编号为、、、的盒子，且恰有两个空盒的放法共有

从2位女生，4位男生中选3人参加科技比赛，且至少有1位女生入选，则不同的选法共有________种．(用数字填写答案)

3．如图所示方格，在每一个方格中填入一个数字，数字可以是1，2，3，4中的任何一个，允许重复．若填入A方格的数字大于B方格的数字，则不同的填法共有_____种．

A

B

C

D

4．如题图所示是某展区的一个菊花布局图，现有5个不同品种的菊花可供选择，

要求相邻的两个展区不使用同一种菊花，则不同的布置方法有__________

第一节两个计数原理、排列与组合答案

公式运算

*1． ()

A． B． C． D．

答案：A

提示：由组合数性质，得，

．

*2．若，则 ()

A．2 B．6 C．2或6 D．2或507

答案：D

提示：由题意知或所以或

*3．，则的值是（????）

A．6 B．4 C．3 D．2

【答案】C

【解析】因为，所以，即，

所以，解得或，

又，所以.故选：C.

*4．(多选题)已知且，则下列等式中正确的是()

A． B．C． D．

【设计意图】引导学生学会排列组合的恒等变换，熟练公式的选择和应用．

答案：(1)BCD特殊值代入即可，不比如答案繁琐

提示：(1)对于A中，由排列数的计算公式，可得，所以A错误；

对于B中，由排列数的计算公式，可得，所以B正确；

对于C中，根据组合数的计算公式，可得，所以C正确；

对于D中，法一：

法二：根据组合数的性质，可得成立，所以D正确．

排列问题

例1．有3名男生，4名女生，求按下列要求有多少种排法

(1)全体排成一行，其中甲只能在中间或两端位置

(2)甲不站排头，乙不站排尾

(3)全体排成一行，其中男生必须排在一起（捆绑法）

(4)全体排成一行，其中男生不相邻（插空法）

(5)全体排成一行，其中甲乙丙的顺序固定（定序除法）

(1)

(2)方法一(特殊位置)：排头优先考虑：

第一步，先排排头，可在除甲之外的剩余6人中任取一个排在排头，有种不同的排法；

第二步，再排其他人，余下6人有种不同的排法；

上述排法包括了乙排在排尾的情况，因此要扣除乙在排尾的排法，乙在排尾的排法有种排法．因此共有

种不同的排法．

方法二(间接法)：7个人排列，共有种排列方