高中数学计数原理知识点总结及试教案学生

合集下载

高中数学计数原理知识点总结及练习教案-学生_图文.

高中数学计数原理知识点总结及练习教案-学生_图文.

明轩教育您身边的个性化辅导专家电话:二十一:住店法策略解决“允许重复排列问题”要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,再利用乘法原理直接求解. 例 21.七名学生争夺五项冠军,每项冠军只能由一人获得,获得冠军的可能的种数有 . 排列组合易错题正误解析 1 没有理解两个基本原理出错排列组合问题基于两个基本计数原理,即加法原理和乘法原理,故理解“分类用加、分步用乘”是解决排列组合问题的前提. 例 1 从 6 台原装计算机和 5 台组装计算机中任意选取 5 台,其中至少有原装与组装计算机各两台,则不同的取法有种. 例2 在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况共有((A) A4 3 )种. (B)4 3 (C) 3 4 3 (D) C 4 2 判断不出是排列还是组合出错在判断一个问题是排列还是组合问题时,主要看元素的组成有没有顺序性,有顺序的是排列,无顺序的是组合. 例 3 有大小形状相同的 3 个红色小球和 5 个白色小球,排成一排,共有多少种不同的排列方法? 3 重复计算出错在排列组合中常会遇到元素分配问题、平均分组问题等,这些问题要注意避免重复计数,产生错误。

例4 5 本不同的书全部分给 4 个学生,每个学生至少一本,不同的分法种数为((B)240 种(C)120 种(D)96 种))(A)480 种例5 种. (A)5040 4 遗漏计算出错某交通岗共有 3 人,从周一到周日的七天中,每天安排一人值班,每人至少值 2 天,其不同的排法共有((B)1260 (C)210 (D)630 0 ) 1, 3 在排列组合问题中还可能由于考虑问题不够全面,因为遗漏某些情况,而出错。

例6 用数字 0,1,2,3,4 组成没有重复数字的比 1000 大的奇数共有((B)48 个(C)66 个(D)72 个(A)36 个 2 3 1 4 5 5 忽视题设条件出错在解决排列组合问题时一定要注意题目中的每一句话甚至每一个字和符号,不然就可能多解或者漏解. 例7 如图,一个地区分为 5 个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有 4 种.(以数字作答)种颜色可供选择,则不同的着色方法共有例 8 已知是关于 x 的一元二次方程,其中 a 、,求解集不同的一元二次方程的个数. 6 未考虑特殊情况出错在排列组合中要特别注意一些特殊情况,一有疏漏就会出错. 例9 现有1角、2角、5角、1元、2元、5元、10元、50元人民币各一张,100元人民币2张,从中至少取一张,共可组成不同的币值种数是()(A1024种 (B1023种 (C1536种 (D1535种 6明轩教育 7 题意的理解偏差出错例 10 (A)您身边的个性化辅导专家电话:现有 8 个人排成一排照相,其中有甲、乙、丙三人不能相邻的排法有()种. 3 5 8 6 3 3 3 8 4 (B)(C)(D)解题策略的选择不当出错例 11 高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自). (C)37 种(D)48 种由选择,则不同的分配方案有((A)16 种(B)18 种排列与组合习题 1.6 个人分乘两辆不同的汽车,每辆车最多坐 4 人,则不同的乘车方法数为( A.40 B.50 C.60 D.70 2.有 6 个座位连成一排,现有 3 人就坐,则恰有两个空座位相邻的不同坐法有( A.36 种 B.48 种 C.72 种 D.96 种 3.只用 1,2,3 三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( A.6 个 B.9 个 C.18 个 D.36 个 4.男女学生共有 8 人,从男生中选取 2 人,从女生中选取 1 人,共有 30 种不同的选法,其中女生有( A.2 人或 3 人 B.3 人或 4 人 C.3 人 D.4 人 5.某幢楼从二楼到三楼的楼梯共 10 级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用 8 步走完,则方法有( A.45 种 B.36 种 C.28 种 D.25 种 6.某公司招聘来 8 名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( A.24 种 B.36 种 C.38 种 D.108 种 7.已知集合 A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( A.33 B.34 C.35 D.36 8.由 1、2、3、4、5、6 组成没有重复数字且 1、3 都不与 5 相邻的六位偶数的个数是( A.72 B.96 C.108 D.144 9.如果在一周内(周一至周日安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( A.50 种B.60 种 C.120 种 D.210 种 10.安排 7 位工作人员在 5 月 1 日到 5 月 7 日值班,每人值班一天,其中甲、乙二人都不能安排在 5 月 1 日和 2 日,不同的安排方法共有________种.(用数字作答 11.今有 2 个红球、3 个黄球、4 个白球,同色球不加以区分,将这 9 个球排成一列有________种不同的排法.(用数字作答12.将 6 位志愿者分成 4 组,其中两个组各 2 人,另两个组各 1 人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答. 13.要在如图所示的花圃中的 5 个区域中种入 4 种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答. 14. 将标号为 1,2,3,4,5,6 的 6 张卡片放入 3 个不同的信封中.若每个信封放 2 张,其中标号为 1,2 的卡片放入 7明轩教育同一信封,则不同的方法共有((A)12 种(B)18 种您身边的个性化辅导专家)(C)36 种(D)54 种电话: 15. 某单位安排 7 位员工在 10 月 1 日至 7 日值班,每天 1 人,每人值班 1 天,若 7 位员工中的甲、乙排在相邻两天,丙不排在 10 月 1 日,丁不排在 10 月 7 日,则不同的安排方案共有 A. 504 种 B. (B)96 960 种 C. 1008 种(D)144 ) D. 1108 种 16. 由 1、2、3、4、5、6 组成没有重复数字且 1、3 都不与 5 相邻的六位偶数的个数是(A)72 (C) 108 17. 在某种信息传输过程中,用 4 个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有 0 和 1,则与信息 0110 至多有两个对应位置上的数字相同的信息个数为( A.10 B.11 C.12 D.15 18. 现安排甲、乙、丙、丁、戌 5 名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。

《计数基本原理》高二数学教案

《计数基本原理》高二数学教案

《计数基本原理》高二数学教案《计数基本原理》高二数学教案作为一无名无私奉献的教育工作者,就不得不需要编写教案,教案是实施教学的主要依据,有着至关重要的作用。

我们应该怎么写教案呢?以下是帮大家整理的《计数基本原理》高二数学教案,供大家参考借鉴,希望可以帮助到有需要的朋友。

一、教材分析1、教材的地位和作用计数的基本原理包括分类计数及分步计数原理,这两个原理是学习排列组合的基础,是推导排列数、组合数的重要理论,同时也给出了分析解决排列与组合问题的思维方法。

因此,在整章书中的作用非常重要。

2、教材的重点、难点和关键教学重点:分类计数原理及分步计数原理的区别及应用教学难点:对复杂事件的分类及分步。

二、学情分析和学法指导学情分析:学生基础差,学习主动性差,缺乏学习兴趣。

基于以上情况,我设计了如下的学法指导。

学法指导:从培养学生的兴趣入手,使学生在学习过程中学会观察问题、探究问题,自主归纳总结进而得出结论。

三、教学目标分析根据以上两点,我制定了如下的教学目标:1、知识目标:掌握计数的基本原理,并能用它们分析和解决一些简单的应用问题。

2、能力目标:通过计数基本原理的理解和运用,提高学生分析问题和解决问题的能力,开发学生的逻辑思维能力。

3、情感目标通过各种贴近学生生活的`素材,激发学生学习兴趣,培养学生爱国热情.四、教学方法在课堂上,让学生积极主动参与是关键。

正所谓:“学问之道,问而得,不如求得之深固也”学习任何东西最好的途径是让自己去发现。

本节课采用启发式的教学方法,启发学生积极思考,积极探索,创设一个以学生为主体,教师为主导,师生互动、合作交流、共同探索的教与学的情境。

最后我来具体谈一谈这一堂课的教学过程:根据上述情况,我设计了如下六个环节的教学过程。

五、教学过程1、创设情境——引入课题首先,我会给出以下一组图片激发学生的学习兴趣及爱国热情。

看到图片,有的学生马上脱口而出:“中国女排”。

我说:“对,这正是中国女排在去年的雅典奥运会上夺冠的画面,好,现在假使你是一名统计员,我给出如下比赛规则:分成两个小组,每个小组6支队伍进行循环赛,决出4强,再由这四支对进行淘汰赛,那么请问,夺冠的中国女排总共进行了多少场比赛?这时,学生觉得这个问题很困难。

《计数基本原理》高二数学教案

《计数基本原理》高二数学教案

《计数基本原理》高二数学教案教学目标:1. 了解计数基本原理的概念和应用;2. 学会使用计数基本原理解决问题;3. 培养学生的逻辑思维和分析问题的能力。

教学重点:1. 计数基本原理的应用;2. 分析问题的能力。

教学难点:1. 解决复杂问题的能力;2. 运用计数基本原理解决实际问题。

教学准备:1. 教师准备计数基本原理的教学案例和练习题;2. 学生需要准备纸和笔。

教学步骤:Step 1 引入新知识(5分钟)教师通过一个问题引入计数基本原理的概念。

例如:有 3 种不同的颜色的袜子和 4 个不同的颜色的鞋子,问有多少种不同的搭配方式?Step 2 讲解计数基本原理(10分钟)教师讲解计数基本原理的概念和原理,并用例题进行说明。

计数基本原理的概念:计数基本原理是指对一个事物完成两个过程的可能数分别为 m 和 n(m,n≥1), 那么这两个过程一共有 m × n 种可能性。

计数基本原理的应用:1. 分步计数:如果一个过程可以分解为多个步骤,且每个步骤的可能性都可以通过计数基本原理求解,那么整个过程的可能性数就是各个步骤可能性数的乘积。

2. 互不干扰情况:如果两个或多个过程之间没有关联,那么这些过程的可能性数就是各个过程可能性数的乘积。

Step 3 练习(20分钟)教师出示一些计数问题的案例,让学生以小组形式讨论并解决问题。

例如:1. 一批货物分别来自 A、B、C 三个地方,请问可能的收货方案有多少种?2. 某商品有 5 种不同的颜色和 4 个不同的尺码,请问这个商品可能有多少种不同的组合?教师引导学生通过分步计数和互不干扰情况来解决问题,并在解题过程中注重培养学生的逻辑思维和分析问题的能力。

Step 4 拓展练习(10分钟)教师出示更复杂的计数问题,并让学生尝试解决。

例如:1. 甲、乙、丙、丁四人排队,甲不能站第一位,乙不能站第二位,丙不能站第三位,请问可能的排队方案有多少种?2. 某公司的总经理要从 5 个候选人中选出 3 人组成一个工作组,请问可能的组合数有多少种?Step 5 总结和评价(5分钟)教师总结计数基本原理的应用和解题方法,并对学生的解题过程进行评价。

高中数学第一章第十五课时《计数原理》小结与复习(一)教案北师大版选修2-3

高中数学第一章第十五课时《计数原理》小结与复习(一)教案北师大版选修2-3

江西省九江市实验中学高中数学第一章第十五课时《计数原理》小结与复习(一)教案北师大版选修2-3一、教学目标:1、使学生掌握两个原理以及排列组合的概念、计算等内容,并能比较熟练地运用;2、通过问题形成过程和解决方法的分析,提高学生的分析问题和解决问题的能力;3、引导养成学生分析过程、深刻思考、灵活运用的习惯和态度。

二、教学重难点:掌握两个原理以及排列组合的概念、计算等内容,并能比较熟练地运用。

三、教学方法:探析归纳,讲练结合四、教学过程(一)、知识点:1、分类加法原理:做一件事情,完成它可以有n类办法,在第一类办法中有m种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有m n种不同的方法•那么完成这件事共有N =叶m2 | m n种不同的方法。

2、分步乘法原理:做一件事情,完成它需要分成n个步骤,做第一步有m,种不同的方法,做第二步有m2种不同的方法,……,做第n步有m n种不同的方法,那么完成这件事有N二m, m2 HI m n种不同的方法。

3、排列的概念:从n个不同元素中,任取m ( m乞n )个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。

4、排列数的定义:从n个不同元素中,任取m ( m _n )个元素的所有排列的个数叫做从n个元素中取出m元素的排列数,用符号A m表示。

5、排列数公式: 兀=n(n - 1)(n-2)||](n- m 1) ( m,n N ,m - n)6、阶乘:n!表示正整数1到n的连乘积,叫做n的阶乘.规定0!=1。

7、排列数的另一个计算公式:A f m= J(n -m)!8、组合的概念:一般地,从n个不同元素中取出m m岂n个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合。

9、组合数的概念:从n个不同元素中取出m m玄n个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.•用符号C n m表示。

高中数学计数原理教案

高中数学计数原理教案

高中数学计数原理教案在高中数学课程中,计数原理是培养学生逻辑思维能力和解决问题能力的重要内容。

一个合理的教案设计能够有效指导学生掌握计数原理的基本概念、方法和应用场景。

以下是一份高中数学计数原理的教案范本,旨在帮助教师系统地进行教学活动。

## 教学目标1. 理解并掌握排列与组合的基本概念和计算方法。

2. 学会应用树状图、分类讨论等策略解决计数问题。

3. 通过实例分析,提升解决实际问题的能力。

## 教学内容1. 排列的概念与计算公式:$A_n^m = \frac{n!}{(n-m)!}$2. 组合的概念与计算公式:$C_n^m = \frac{n!}{m!(n-m)!}$3. 加法原理与乘法原理的介绍和应用。

4. 综合运用排列组合解决问题的策略。

## 教学方法采用讲授与探究相结合的方式,鼓励学生主动参与,通过小组合作探讨和解决实际问题。

## 教学过程### 引入新课- 通过生活中的实例(如:安排座位、选择礼物等)引出排列组合的概念。

- 提出问题,激发学生的思考兴趣。

### 讲授新知- 定义排列与组合的概念,并用具体的例子进行解释。

- 推导排列与组合的计算公式,强调公式的使用条件和限制。

- 介绍加法原理和乘法原理,通过例题加深理解。

### 学生探究- 分组讨论,让学生尝试使用排列组合解决实际问题。

- 每组选出一名代表汇报讨论结果,并进行点评。

### 实践应用- 设计相关的练习题,巩固学生对排列组合的理解和应用能力。

- 鼓励学生提出自己的问题,并尝试解答。

### 总结反馈- 回顾排列组合的概念和计算方法。

- 总结加法原理和乘法原理的应用。

- 对学生的表现进行点评,给予肯定和建议。

## 作业布置- 布置相关习题,要求学生独立完成。

- 鼓励学生在生活中寻找相关的计数问题,并尝试解决。

## 教学反思- 分析学生在学习过程中的困难和问题,调整教学策略。

- 根据学生的反馈,优化教案内容和结构。

通过上述教案的实施,学生不仅能够掌握计数原理的基础知识,还能在实际问题中灵活运用,从而培养其分析和解决问题的能力。

高中数学的计数原理教案

高中数学的计数原理教案

高中数学的计数原理教案
教学对象:高中生
教学目标:掌握计数原理的基本概念及应用方法,能够解决相关问题教学步骤:
一、导入(10分钟)
1. 引入计数原理的概念,让学生回顾一下之前所学的排列与组合知识;
2. 引入计数原理的重要性,介绍计数原理在数学中的应用;
3. 提出一个简单的排列与组合问题,让学生思考如何解决。

二、理论讲解(20分钟)
1. 讲解计数原理的基本概念:乘法原理和加法原理;
2. 讲解排列和组合的区别与联系,引入二项式定理的概念;
3. 通过实例演示计数原理的应用方法。

三、练习与讨论(20分钟)
1. 学生进行打卡练习,解决一些基本的计数问题;
2. 学生互相讨论解题思路,分析其中的问题和解决方法;
3. 有选择性地让学生上台解题,展示不同的解题思路。

四、拓展应用(15分钟)
1. 带领学生应用计数原理解决更加复杂的问题;
2. 引导学生思考计数原理在实际生活中的应用场景;
3. 提出一个挑战性问题,鼓励学生尝试解决。

五、课堂小结(5分钟)
1. 对本节课的重点内容进行总结归纳;
2. 强调计数原理的重要性及实际应用;
3. 鼓励学生多加练习,巩固所学知识。

教学反馈:提醒学生在课后加强练习,加深对计数原理的理解和掌握,及时反馈学生在课上的表现。

高中数学计数原理知识点总结及练习教案-学生(1)

高中数学计数原理知识点总结及练习教案-学生(1)

教师:学生:时间:_ 2016 _年_ _月日段第__ 次课教师学生姓名上课日期月日学科数学年级高二教材版本人教版类型知识讲解:√考题讲解:√本人课时统计第()课时共()课时学案主题选修2-3第一章《计数原理》复习课时数量第()课时授课时段教学目标1.明确分类和分步计数原理及应用;2.掌握排列组合概念和计算,以及二项式定理和应用教学重点、难点排列组合及计数原理的应用。

掌握二项式定理和应用。

教学过程知识点复习【知识点梳理】计数原理基本知识点1.分类计数原理:做一件事情,完成它可以有n类办法,在第一类办法中有1m种不同的方法,在第二类办法中有2m种不同的方法,……,在第n类办法中有nm种不同的方法那么完成这件事共有12nN m m m=+++种不同的方法2.分步计数原理:做一件事情,完成它需要分成n个步骤,做第一步有1m种不同的方法,做第二步有2m种不同的方法,……,做第n步有nm种不同的方法,那么完成这件事有12nN m m m=⨯⨯⨯种不同的方法3.排列的概念:从n个不同元素中,任取m(m n≤)个元素(这里的被取元素各不相同)按照一定..的顺序...排成一列,叫做从n个不同元素中取出m个元素的一个排列....4.排列数的定义:从n个不同元素中,任取m(m n≤)个元素的所有排列的个数叫做从n个元素中取出m元素的排列数,用符号mnA表示5.排列数公式:(1)(2)(1)mnA n n n n m=---+(,,m n N m n*∈≤)6 阶乘:!n表示正整数1到n的连乘积,叫做n的阶乘规定0!1=.7.排列数的另一个计算公式:mnA=!()!nn m-.8 组合的概念:一般地,从n个不同元素中取出m()m n≤个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合9.组合数的概念:从n个不同元素中取出m()m n≤个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数....用符号mnC表示.10.组合数公式:(1)(2)(1)mm nn mA n n n n mC---+==或!nC mn=),,(nmNmn≤∈*且11 组合数的性质1:m n n m n C C -=.规定:10=n C ;12.组合数的性质2:m n C 1+=m n C +1-m nC 1.二项式定理及其特例:(1)01()()n n nr n r r n nn n n n a b C a C a b C a b C b n N -*+=+++++∈,(2)1(1)1n r rn n n x C x C x x +=+++++.2.二项展开式的通项公式:1r n r rr n T C a b -+=3.求常数项、有理项和系数最大的项时,要根据通项公式讨论对r 的限制;求有理项时要注意到指数及项数的整数性4.二项式系数表(杨辉三角)()n a b +展开式的二项式系数,当n 依次取1,2,3…时,二项式系数表,表中每行两端都是1,除1以外的每一个数都等于它肩上两个数的和 5.二项式系数的性质:(1)对称性.与首末两端“等距离”的两个二项式系数相等(∵m n mn n C C -=).直线2nr =是图象的对称轴.(2)增减性与最大值:当n 是偶数时,中间一项2nnC 取得最大值;当n 是奇数时,中间两项12n nC -,12n nC+取得最大值.(3)各二项式系数和:∵1(1)1n r r n n n x C x C x x +=+++++,令1x =,则0122n r nn n n n n C C C C C =++++++[特别提醒]1. 在运用二项式定理时一定要牢记通项公式1r n r rr n T C a b -+=,注意()n a b +与()n b a +虽然相同,但具体到它们展开式的某一面时却是不相同的,所以我们一定要注意顺序问题。

计数原理知识梳理-2024届高三数学一轮复习

计数原理知识梳理-2024届高三数学一轮复习

计数原理知识梳理一、两个原理1.分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m 种不同的方法,在第2类方案中有n 种不同的方法,那么完成这件事共有N = 种不同的方法.推广:如果完成一件事有n 类不同方案,在第1类方案中有m 1种不同的方法,在第2类方案中有m 2种不同的方法,…,在第n 类方案中有m n 种不同的方法,那么完成这件事的方法总数为:N =m 1+m 2+…+m n .2.分步乘法计数原理完成一件事需要两个步骤,做第1步有m 种不同的方法,做第2步有n 种不同的方法,那么完成这件事共有N = 种不同的方法.推广:如果完成一件事需要n 个步骤,做第1步有m 1种不同的方法,做第2步有m 2种不同的方法,…,做第n 步有m n 种不同的方法,那么完成这件事的方法总数为:N =m 1×m 2×…×m n .(1)将一个比较复杂的问题分解为若干个“类别”,先分类解决,然后将其整合,如何合理进行分类是解决问题的关键.(2)要准确把握分类加法计数原理的两个特点:①根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏; ②分类时,注意完成这件事情的任何一种方法必须属于某一类,不能重复; ③对于分类问题所含类型较多时也可考虑使用间接法. 5.利用分步乘法计数原理解决问题时要注意:(1)要按事件发生的过程合理分步,即考虑分步的先后顺序.(2)各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这个事件. (3)对完成各步的方法数要准确确定. 6. 应用两种原理解题要注意 (1)分清要完成的事情是什么?(2)分清完成该事情是分类完成还是分步完成,“类”间互相独立,“步”间互相联系; (3)有无特殊条件的限制; (4)检验是否有重漏.7.与两个计数原理有关问题的解题策略(1)在综合应用两个原理解决问题时,一般是先分类再分步,但在分步时可能又会用到分类加法计数原理. (2)对于较复杂的两个原理综合应用的问题,可恰当借助列表、画图的方法来帮助分析,使问题形象化、直观化.二、排列与组合 1.排列;如果与顺序无关,则是组合. 2.排列数、组合数的定义、公式、性质全排列:n 个不同元素全部取出的一个排列,全排列数公式:所有全排列的个数,即(1)(2)21!nn A n n n n =⨯-⨯-⋅⋅⋅⨯⨯=.3.排列、组合问题的求解常用方法与技巧解排列组合综合问题,先选后排法是解答排列、组合应用问题的根本方法,具体有下面几种常用方法: (1)特殊元素或特殊位置优先法:从元素入手时,先给特殊元素安排位置,再把其他元素安排在其他位置上;从位置入手时,先安排特殊位置,再安排其他位置.优先安排.(2)相邻问题捆绑法:把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排列. (3)相间问题插空法:对不相邻问题,先将不相邻元素以外的“普通”元素全排列,然后在“普通”元素之间及两端插入不相邻元素.(4)定序问题倍除法:对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列. (5)多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理. (6)分球问题隔板法:相同元素的分配问题常用“隔板法”,每组至少一个.(7) 分组分配问题的策略:对于不等分问题,首先要对分配数量的可能情形进行一一列举,然后再对每一种情形分类考虑.对于整体均分,分组后一定要除以A n n (n 为均分的组数),避免重复计数.对于部分均分,若有m 组元素个数相等,则分组时应除以m !.(8)间接法:正难则反、等价转化的方法,比如“至少”或“至多”含有几个元素的题型. 三、二项式定理 1.二项式定理(1)二项式定理:(a +b )n =(n ∈N *),等号右边的式子称为()na b +的二项展开式.(2)通项公式:T k +1= ,它表示第 项;注意:(a +b )n 与(b +a )n 虽然相同,但用二项式定理展开后,具体到它们展开式的某一项时是不相同的,一定要注意顺序问题. 2.二项展开式的特征:(1)二项展开式共有 项;(2)二项式系数依次为组合数012,,,,,,knn n n n n C C C C C ⋅⋅⋅⋅⋅⋅;(3)各项次数都等于二项式的幂指数n ;(4)字母a 的指数由n 开始按降幂排列到0,b 的指数由0开始按升幂排列到n . 注意:二项式系数与项的系数是完全不同的两个概念.二项式系数是特指相应的组合数C 0n ,C 1n ,…,C n n ,它只与各项的项数有关,而与a ,b 的值无关;而项的系数是指该项中除变量外的常数部分,它不仅与各项的项数有关,而且也与a ,b 的值有关. 3.4.(1)(a +b )n 展开式的各二项式系数和:C 0n +C 1n +C 2n +…+C n n = .(2)偶数项的二项式系数的和等于奇数项的二项式系数的和,即C 0n +C 2n +C 4n +…=C 1n +C 3n +C 5n +…= .5.求二项展开式中特定项(或系数)的步骤第一步,利用二项式定理写出二项展开式的通项T k +1=C k n a n -k b k,把字母和系数分离开(注意符号不要出错);第二步,根据题目中的相关条件(如常数项要求指数为零,有理项要求指数为整数)先列出相应方程(组)或不等式(组),解出k ;第三步,把k 代入通项中,即可求出T k +1,有时还需要先求n ,再求k ,才能求出T k +1或者其他量. 6.求三项展开式中某些特定项(或系数)的策略(1)通过变形先把三项式转化为二项式,再用二项式定理求解. (2)两次利用二项式定理的通项求解.(3)由二项式定理的推证方法知,可用排列、组合的基本原理去求,即把三项式看作几个因式之积,要得到特定项看有多少种方法从这几个因式中取因式中的量.7.二项式定理中的字母可取任意数或式,在解题时根据题意给字母赋值是求解二项展开式各项系数和的一种重要方法.(1)“赋值法”普遍适用于恒等式,是一种重要的方法.对形如(ax +b )n ,(ax 2+bx +c )m (a ,b ∈R )的式子求其展开式的各项系数之和,常用赋值法,只需令x =1即可;对形如(ax +by )n (a ,b ∈R )的式子求其展开式的各项系数之和,只需令x =y =1即可.(2)若f (x )=a 0+a 1x +a 2x 2+…+a n x n ,则f (x )展开式中各项系数之和为f (1),奇数项系数之和为a 0+a 2+a 4+…=f (1)+f (-1)2,偶数项系数之和为a 1+a 3+a 5+…=f (1)-f (-1)2.8.二项展开式中系数最大项的求法如求(a +bx )n (a ,b ∈R )的展开式系数最大的项,一般是采用待定系数法.设展开式各项系数分别为A 1,A 2,…,A n +1,且第k 项系数最大,应用⎩⎪⎨⎪⎧A k ≥A k -1,A k ≥A k +1,注意解出k 后要检验首末两项.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

高中数学计数原理知识点总结及试教案学生————————————————————————————————作者:————————————————————————————————日期:2教师:学生:时间:_ 2016 _年_ _月日段第__ 次课教师学生姓名上课日期月日学科数学年级高二教材版本人教版类型知识讲解:√考题讲解:√本人课时统计第()课时共()课时学案主题选修2-3第一章《计数原理》复习课时数量第()课时授课时段教学目标1.明确分类和分步计数原理及应用;2.掌握排列组合概念和计算,以及二项式定理和应用教学重点、难点排列组合及计数原理的应用。

掌握二项式定理和应用。

教学过程知识点复习【知识点梳理】计数原理基本知识点1.分类计数原理:做一件事情,完成它可以有n类办法,在第一类办法中有1m种不同的方法,在第二类办法中有2m种不同的方法,……,在第n类办法中有nm种不同的方法那么完成这件事共有12nN m m m=+++L种不同的方法2.分步计数原理:做一件事情,完成它需要分成n个步骤,做第一步有1m种不同的方法,做第二步有2m种不同的方法,……,做第n步有nm种不同的方法,那么完成这件事有12nN m m m=⨯⨯⨯L种不同的方法3.排列的概念:从n个不同元素中,任取m(m n≤)个元素(这里的被取元素各不相同)按照一定..的顺序...排成一列,叫做从n个不同元素中取出m个元素的一个排...列.4.排列数的定义:从n个不同元素中,任取m(m n≤)个元素的所有排列的个数叫做从n个元素中取出m元素的排列数,用符号mnA表示5.排列数公式:(1)(2)(1)mnA n n n n m=---+L(,,m n N m n*∈≤)6 阶乘:!n表示正整数1到n的连乘积,叫做n的阶乘规定0!1=.7.排列数的另一个计算公式:mnA=!()!nn m-.8 组合的概念:一般地,从n个不同元素中取出m()m n≤个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合9.组合数的概念:从n个不同元素中取出m()m n≤个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数....用符号mnC表示.10.组合数公式:(1)(2)(1)!mm nn mmA n n n n mCA m---+==L或)!(!!mnmnC mn-=),,(nmNmn≤∈*且11 组合数的性质1:m n n m n C C -=.规定:10=n C ;12.组合数的性质2:m n C 1+=m n C +1-m nC 1.二项式定理及其特例:(1)01()()n n n r n r r n n n n n n a b C a C a b C a b C b n N -*+=+++++∈L L , (2)1(1)1n r r nn n x C x C x x +=+++++L L . 2.二项展开式的通项公式:1r n r rr n T C a b -+=3.求常数项、有理项和系数最大的项时,要根据通项公式讨论对r 的限制;求有理项时要注意到指数及项数的整数性4.二项式系数表(杨辉三角)()n a b +展开式的二项式系数,当n 依次取1,2,3…时,二项式系数表,表中每行两端都是1,除1以外的每一个数都等于它肩上两个数的和 5.二项式系数的性质:(1)对称性.与首末两端“等距离”的两个二项式系数相等(∵m n mn n C C -=).直线2nr =是图象的对称轴.(2)增减性与最大值:当n 是偶数时,中间一项2n nC 取得最大值;当n 是奇数时,中间两项12n nC -,12n nC+取得最大值.(3)各二项式系数和:∵1(1)1n r r nn n x C x C x x +=+++++L L ,令1x =,则0122n r nn n n n n C C C C C =++++++L L[特别提醒]1. 在运用二项式定理时一定要牢记通项公式1r n r rr n T C a b -+=,注意()n a b +与()n b a +虽然相同,但具体到它们展开式的某一面时却是不相同的,所以我们一定要注意顺序问题。

另外二项展开式的二项式系数与该项的(字母)系数是两个不同的概念,前者只是指rn C ,而后者是指字母外的部分。

2.在使用通项公式1r n r rr n T C a b -+=时,要注意:(1)通项公式是表示第r +1项,而不是第r 项.(2)展开式中第r +1项的二项式系数C r n 与第r +1项的系数不同.(3)通项公式中含有a ,b ,n ,r ,T 1+r 五个元素,只要知道其中的四个元素,就可以求出第五个元素.在有关二项式定理的问题中,常常遇到已知这五个元素中的若干个,求另外几个元素的问题,这类问题一般是利用通项公式,把问题归纳为解方程(或方程组).这里必须注意n 是正整数,r 是非负整数且r ≤n .排列组合复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++L 种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =⨯⨯⨯L 种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法?五.重排问题求幂策略例5.把6名实习生分配到7个车间实习,共有多少种不同的分法练习题:1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法六.环排问题线排策略例6. 8人围桌而坐,共有多少种坐法?练习题:6颗颜色不同的钻石,可穿成几种钻石圈? 七.多排问题直排策略例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 定序问题可以用倍缩法,还可转化为占位插空模型处理 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为nm 种一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1m n A m 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究.练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是八.排列组合混合问题先选后排策略例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是九.小集团问题先整体后局部策略例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,5两个奇数之间,这样的五位数有多少个?练习题:1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一品种的必须连在一起,并且水彩画不在两端,那么共有陈列方式的种数为2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有 种十.元素相同问题隔板策略例10.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?练习题:1. 10个相同的球装5个盒中,每盒至少一有多少装法? 2 .100x y z w +++=求这个方程组的自然数解的组数十一.正难则反总体淘汰策略例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的取法有多少种?练习题:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?十二.平均分组问题除法策略例12. 6本不同的书平均分成3堆,每堆2本共有多少分法?练习题:1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法?3.某校高二年级共有六个班级,现从外地转 入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为______十三. 合理分类与分步策略例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法练习题:1.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有2.3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. 本题还有如下分类标准:*以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗?将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m-1块隔板,插入n 个元素排成一排的n-1个空隙中,所有分法数为11m n C -- 有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰. 平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以nn A (n 为均分的组数)避免重复计数。

相关文档
最新文档