高二排列组合.docx

上传人:b****2 文档编号:23475274 上传时间:2023-05-17 格式:DOCX 页数:8 大小:74.55KB
下载 相关 举报
高二排列组合.docx_第1页
第1页 / 共8页
高二排列组合.docx_第2页
第2页 / 共8页
高二排列组合.docx_第3页
第3页 / 共8页
高二排列组合.docx_第4页
第4页 / 共8页
高二排列组合.docx_第5页
第5页 / 共8页
点击查看更多>>
下载资源
资源描述

高二排列组合.docx

《高二排列组合.docx》由会员分享,可在线阅读,更多相关《高二排列组合.docx(8页珍藏版)》请在冰豆网上搜索。

高二排列组合.docx

高二排列组合

子轩书院一对一回执单

授课教师:

学生:

科目:

星期:

班主任:

联系电话:

日期:

时段:

课题

排列组合及二项式

学习目标与分析

学习重难点

学习内容与过程

教师分析与作业

排列与排列数

“排列”的定义包含两个基本内容:

一是“取出元素;二是“按一定的顺序排列。

“排列数”是指“从n个不同元素中取出m个元素的所有排列的个数”,它是所有排列的个数,是一个数值。

(其中m≤nm,n∈Z)

例.下列各式中与排列数

相等的是()

(A)

(B)n(n-1)(n-2)……(n-m)(C)

(D)

例.若S=

,则S的个位数字是()

(A)0(B)3(C)5(D)8

 

学习内容与过程

教师分析与批改

组合与组合数

“一个组合”是指“从n个不同元素中取出m个元素合成一组”,它是一件事情,不是一个数;(隐含n≥m)

“组合数”是指“从n个不同元素中取出m个元素的所有组合的个数”,它是一个数值。

基本公式:

组合数公式具有的两个性质:

(1)

(3)

(由二项式定理知)

(1)说明从n个不同元素中取出m个元素,与从n个不同元素中取出n-m个元素是一一对应关系,即“取出的”与“留下的”是一一对应关系;

(2)说明从a,b,c……(n+1个元素)中取出m个元素的组合数可以分为两类:

第一类含某个有元素(

),第二类不含这个元素(

)。

例.求值:

(1)

;

(2)

 

例.有11名外语翻译人员,其中5名英语翻译员,6名日语翻译员,从中找出8人,使他们组成两个翻译小组,其中4人翻译英文,另4人翻译日文,这两个小组能同时工作,问这样的分配名单共可开出几张?

排列与组合的综合应用

1. 分组(堆)问题

分组(堆)问题的六个模型:

①无序不等分;②无序等分;③无序局部等分;(④有序不等分;⑤有序等分;⑥有序局部等分.)

处理问题的原则:

①若干个不同的元素“等分”为m个堆,要将选取出每一个堆的组合数的乘积除以m!

②若干个不同的元素局部“等分”有m个均等堆,要将选取出每一个堆的组合数的乘积除以m!

③非均分堆问题,只要按比例取出分完再用乘法原理作积.

④要明确堆的顺序时,必须先分堆后再把堆数当作元素个数作全排列.

 例有四项不同的工程,要发包给三个工程队,要求每个工程队至少要得到一项工程.共有多少种不同的发包方式?

 

变式:

12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有多少种?

2.插空法:

  解决一些不相邻问题时,可以先排“一般”元素然后插入“特殊”元素,使问题得以解决.(几个元素不能相邻时,先排一般元素,再让特殊元素插孔。

♀ ♀  ♀ ♀  ♀

 ↑ ↑ ↑ ↑ ↑  ↑

例2.7人排成一排.甲、乙两人不相邻,有多少种不同的排法?

 

变式:

8人排成一排照相,若要求甲、乙、丙三人不相邻,有多少种不同的排法?

 

3.捆绑法

  相邻元素的排列,可以采用“局部到整体”的排法,即将相邻的元素局部排列当成“一个”元素,然后再进行整体排列.几个元素必须相邻时,先捆绑成一个元素,再与其它的进行排列

例3.6人排成一排.甲、乙两人必须相邻,有多少种不的排法?

变式:

五人并排站成一排,如果

必须相邻且

的右边,那么不同的排法种数有多少种?

 

4.消序法(留空法)

几个元素顺序一定的排列问题,一般是先排列,再消去这几个元素的顺序.或者,先让其它元素选取位置排列,留下来的空位置自然就是顺序一定的了.

例4. 5个人站成一排,甲总站在乙的右侧的有多少种站法?

 

变式:

由数字0、1、2、3、4、5、组成没有重复数字的六位数,其中个位数字小于十位数字的共有()个。

(A)210(B)300(C)464(D)600

 

5.剪截法(隔板法):

n个相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪截成m段.

例某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4个教学班,每班至少一个名额,则不同的分配方案共有___种.

 

变式:

某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4个教学班,每班的名额不少于该班的序号数,则不同的分配方案共有___种

 

变式:

求方程x+y+z=10的正整数解的个数。

(求方程x+y+z=10的非负整数解的个数。

 

6.错位法:

编号为1至n的n个小球放入编号为1到n的n个盒子里,每个盒子放一个小球.要求小球与盒子的编号都不同,这种排列称为错位排列.

特别当n=2,3,4,5时的错位数各为1,2,9,44.

例编号为1至6的6个小球放入编号为1至6的6个盒子里,每个盒子放一个小球,其中恰有2个小球与盒子的编号相同的放法有____种.

 

7.剔除法

从总体中排除不符合条件的方法数,这是一种间接解题的方法.

排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系,从而增加了问题的综合性,解答这类应用题时,要注意使用相关知识对答案进行取舍.

例从集合{0,1,2,3,5,7,11}中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C,所得的经过坐标原点的直线有_________条.

8..可重排列求幂法:

允许重复排列问题的特点是以元素为研究对象,元素不受位置的约束,可逐一安排元素的位置,一般地

个不同元素排在

个不同位置的排列数有

种方法.

例.把6名实习生分配到7个车间实习共有多少种不同方法?

 

变式:

5名运动员争夺3个项目的冠军(没有并列),所以可能的结果有多少种?

练习:

1、已知

,那么n的值是()

2、从5名男生中挑选3人,4名女生中挑选2人,组成一个小组,不同的挑选方法共有()

(A)

种(B)

种(C)

种(D)

3、把5件不同的商品在货架上排成一排,其中a,b两种必须排在一起,而c,d两种不能排在一起,则不同排法共有()

(A)12种(B)20种(C)24种(D)48种

4、一场晚会有5个唱歌节目和3个舞蹈节目,要求排出一个节目单

(1)前4个节目中要有舞蹈,有多少种排法?

(2)3个舞蹈节目要排在一起,有多少种排法?

(3)3个舞蹈节目彼此要隔开,有多少种排法?

 

5、三个女生和五个男生排成一排.

(1)如果女生必须全排在一起,有多少种不同的排法?

(2)如果女生必须全分开,有多少种不同的排法?

(3)如果两端都不能排女生,有多少种不同的排法?

(4)如果两端不能都排女生,有多少种不同的排法?

(5)如果三个女生站在前排,五个男生站在后排,有多少种不同的排法?

二项式定理

注意区分“二项式系数”与“各项系数”这两个概念!

展开式中的第r+1项公式:

二项式系数的性质:

1)对称性:

与首末两端等距离的两个二项式系数相等,即

2)增减性与最大值:

当n是偶数时,中间一项的二项式第项取得最大值;当n是奇数时,中间两项的二项式系数第,项相等,且同时取得最大值。

3)各二项式的系数和:

Cn0+Cn1+…+Cnn=2n;其中Cn0+C2n+…=Cn1+C3n+…=2n-1。

例1设

中奇数的个数为()

A.2B.3C.4D.5

例2若(x+

)n的展开式中前三项的系数成等差数,则展开式中x4项的系数为()

(A)6(B)7(C)8(D)9

例3)

展开式中的常数项为()

A.1B.

C.

D.

例4若

的展开式中

的系数是80,则实数a的值是()

 A.-2   B.

  C.

  D.2

 

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 成人教育 > 专升本

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1