高考总复习—排列组合-学生版

2019-01-18 18:42

排列组合常用方法总结 适用学科 知识点 学习目标 学习重点 学习难点 数学 加法计数原理 乘法计数原理 掌握有关排列组合问题的基本解法,提高分析问题与解决问题的能力 有条件限制的排列组合应用问题 排列与组合的区别 适用年级 高三 学习过程

一、复习预习

加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,??,在第n类办法中有mn种不同的方法.那么完成这件事共有N=m1十m2十?十mn种不同的方法.

乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,??,做第n步有mn种不同的方法.那么完成这件事共有N=m1 m2?mn种不同的方法

二、例题精析

【例题1】【特殊元素、特殊位置】优先法

在排列、组合问题中,如果某些元素或位置有特殊要求,则一般需要优先满足要求 有0,1,2,3,4,5可以组成没有重复的五位奇数的个数为( )

【例题2】【相邻问题】捆绑法

题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.

【题干】A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法种数有( )

【例题3】【相离问题】插空法

元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.

【题干】七人并排站成一行,如果甲乙两人必须不相邻,那么不同的排法种数有 种

【例题4】【选排问题】先选后排法

从几类元素中取出符合题意的几个元素,再安排到一定的位置上,可用先选后排法 【题干】四个不同球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法有多少种?

【例题5】【相同元素分配问题】隔板法

将n个相同的元素分成m份(m,n均为正整数),每份至少一个元素,可以用 m-1块隔板插

m?1入n个元素排成一排的n-1个空隙中,所有分法数为:Cn?1。

【题干】10个三好生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?

【题干】把20个相同的球全放入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数不少于其编号数,则有多少种不同的放法?

变式1:7个相同的小球,任意放入四个不同的盒子,问每个盒子都不空的放法有种.

变式2:马路上有编号为1,2,3,4,5,6,7,8,9的9盏路灯,为节约用电,可以把其 中的三盏路灯关掉,但不能同时关掉相邻的两盏或三盏,也不能关掉两端的路灯,满足条件 的关灯办法有种

【题干】将4个相同的白球、5个相同的黑球、6个相同的红球放入4各不同的盒子中的3 个中,使得有一个空盒且其他盒子中球的颜色齐全的不同放法有多少种?

【例题6】【平均分组问题】消序法

平均分成的组,不管他们的顺序如何,都是一种情况,所以分组后一定要消除顺序(除以

n,n为均分的组数),避免重复计数。 An【题干】6本不同的书平均分成3组,每堆2本的分法数有()种

【例题7】【有序分配问题】逐分法

有序分配问题指把元素分成若干组,可用逐步下量分组

【题干】将12名警察分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有()种

【例题8】【“至少”“至多”问题等用】排除法

【题干】从4台甲型和5台乙型电视机中任取3台,其中至少要甲型和乙 型电视机各一台,则不同的取法共有( )种

四、课堂运用

【基础】

1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( )

A.40

B.50 C.60

D.70

2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )

A.36种

B.48种 C.72种

D.96种

【巩固】

1.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻

出现,这样的四位数有( )

A.6个

B.9个 C.18个

D.36个

2.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其

中女生有( )

A.2人或3人 B.3人或4人C.3人 D.4人

【拔高】

1.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定

从二楼到三楼用8步走完,则方法有( )

A.45种

B.36种 C.28种

D.25种

2.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能

分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )

A.24种

B.36种 C.38种

D.108种

五、课程小结

排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口。因而在求解排列组合应用题时,除做到:排列组合分清,加乘原理辩明,避免重复遗漏外,还应注意积累排列组合问题得以快速准确求解。

六、课后作业

【基础】

1.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( )

A.72

B.96 C.108

D.144

2.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,

要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( )

A.50种

B.60种 C.120种

D.210种

【巩固】1安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二

人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答) 2.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)

【拔高】

1.将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其

中标号为1,2的卡片放入同一信封,则不同的方法共有

(A)12种 (B)18种 (C)36种 (D)54种

2.某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中

的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有 A. 504种 B. 960种 C. 1008种 D. 1108种

补充几类典型题:

标号排位问题(不配对问题)把元素排到指定位置上,可先把某个元素按规定排

入,第二步再排另一个元素,如此继续下去,依次即可完成.

【例1】将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个

方格的标号与所填数字均不相同的填法有( )

A、6种 B、9种 C、11种 D、23种

高☆考♂资♀源

高考总复习—排列组合-学生版.doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2016年疫苗行业现状及发展趋势分析

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: