排列组合和概率(1).docxVIP

第九章排列组合

基础知识

理论精讲：

1.基本计算常识

＝A！（读作：A的阶乘）QUOTE＝QUOTE＝QUOTE＝nQUOTE＝QUOTE＝1

2.用A还是用C

QUOTE和QUOTE均代表从n个元素中选择m个。有顺序用A，无顺序用C。

只有选择之前是不同的元素，且选出来后干的事儿不同，才用A。

例：

从9个业务员中选出3个参加培训

从9个业务员中选出3个分配去三个不同的岗位

从5间房中选出3间房给三个专家入住，每人一间房

从5间房中选出3间房更换同款空调，每间房换一台

5名专家入住5间客房，一人一间（n个不同元素去n个不同位置共种）

4个不同小球放入4个不同盒子，一个盒子一个小球

某小组有4男2女，6人围成一圈跳舞（n个人强调围成一圈共QUOTE种）

3.加法还是乘法

分类用加法：可造句“要么…要么…”，每一类均可单独满足要求。

分步用乘法：可造句“先…再…”，所有步骤都得有才可满足要求。

【例1】从甲地到乙地每天有直达班车4班，从甲地到丙地每天有直达班车5班，从丙地到乙地每天有直达班车3班，则从甲地到乙地共有多少种不同的乘车法。

【例2】有颜色不同的四盏灯，每次使用一盏、两盏、三盏或四盏，并按一定的次序挂在灯杆上表示信号，问共可表示多少种不同的信号？

【例3】要求厨师从12种主料中挑出2种，从13种配料中挑选出3种来烹饪某道菜肴，烹饪的方式共有7种，那么该厨师最多可以做出多少道不一样的菜肴？

考点一.爬楼梯模型

某人上楼梯，每一步可以跨1个台阶或2个台阶或3个台阶，则上到第5个台阶，有（）种方法。

A、3 B、6 C、8 D、13

一条河宽5米，一只青蛙每次条0.5米或1米，问青蛙跳过这条河总的有多少种方式?

A.72B.89C.95D.107

余梅今年4岁，爱吃泡泡糖，她现有10颗完全相同的泡泡糖，妈妈只允许她每次吃一颗或两颗，则她共有多少种不同的组合方法吃完这些泡泡糖？

A.72B.89C.95D.107

E.112F.124G.136H.144

4、12阶台阶，每次可以登上1阶或者2阶或者3阶台阶，请问有多少种走法?

A.288B.496C.927D.1152

考点二.圆桌会议

三个三口之家围坐在一个圆桌旁聚餐。要求每对夫妻座位相邻，且三个孩子也要座位相邻，则共有多少种座位安排方式？

A、96 B、288 C、576 D、1152

某联谊会组织4名男生和4名女生相亲，安排他们围坐一8座圆桌，每个座位编号不同。要求每两个女生之间恰好有一个男生，请问有多少种不同坐法？

A、768 B、1152 C、1200 D、1440

考点三错位排列

理论精讲：

元素个数12345

错位种数012944

部分错位：先用QUOTE选出错的，再乘以错位种数。

经典例题：

例1.四位厨师聚餐时各做一道拿手菜。现在要求每个人去品尝一道菜，但不能尝自己做的那道菜。问共有几种不同的尝法？（）

A.6种 B.9种

C.12种 D.15种

例2.在相邻的4个车位中停放了4辆不同的车，现将所有车开出后再重新停入这4个车位，要求所有车都不得停在原来的车位中，则一共有多少种不同的停放方式？（）

A.9 B.12

C.14 D.16

例3.某单位从下属的5个科室各抽调了一名工作人员，交流到其他科室，如每个科室只能接收一个人的话，有多少种不同的人员安排方式？（）

A.120 B.78

C.44 D.24

例4.五个瓶子都贴了标签，其中恰好贴错了三个，则错的可能情况共有多少种？（）

A.6 B.10

C.12 D.20

例5.某班期中考试和期末考试有四个人两次成绩都排前4名，已知有一名同学两次排名都一样，则这四个人期末排名有几种可能？（）

A.4 B.6

C.8 D.10

捆绑法（相邻）：题目要求一部分主体必须在一起，需要先将要求在一起的部分排列，然后视为一个主体，和其他主体排列。

捆绑法（相邻）：题目要求一部分主体必须在一起，需要先将要求在一起的部分排列，然后视为一个主体，和其他主体排列。

特征：要求相邻（在一起）

方法：先内部相邻小元素排列，再大主体排列。

【引例】A、B、C、D、E五个人站成一排照相，其中A、B相邻

例1.四对情侣排成一队买演唱会门票，已知每对情侣必须排在一起，问共有多少种不同的排队顺序：

A.24种 B.96种

C.