习题课基本计数原理

习题课基本计数原理
习题课基本计数原理

习题课基本计数原理

一、基础过关

1.如图,小圆点表示网络的结点,结点之间的连线表示它们有网线相连,连线上标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息,信息可沿不同的路径同时传递,则单位时间传递的最大信息量是

()

A.26 B.24 C.20 D.19

2.已知x∈{1,2,3,4},y∈{5,6,7,8},则xy可表示不同值的个数为() A.4 B.8 C.16 D.15

3.从0,1,2,…,9这10个数字中,任取两个不同数字作为平面直角坐标系中点(a,b)的坐标,能够确定不在x轴上的点的个数是() A.100 B.90 C.81 D.72

4.如果一条直线与一个平面垂直,那么,称此直线与平面构成一个“正交线面对”.在一个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是() A.48 B.18 C.24 D.36

5.现有4种不同颜色对如图所示的四个部分进行着色,要求有公共边界的两块不能用同一种颜色,则不同的着色方法共有()

A.24种B.30种C.36种D.48种

6.将1,2,3填入3×3的方格中,要求每行、每列都没有重复数字,如图是一种填法,则不同的填写方法共有

()

A.6种B.12种C.24种D.48种

二、能力提升

7.五个工程队承建某项工程的5个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案有________种.

8.有10本不同的数学书,9本不同的语文书,8本不同的英语书,从中任取两本不同类的书,共有______种不同的取法.

9.某班从6名学生中选出4人分别参加数、理、化、生四科竞赛且每科只有1人,其中甲、

乙两人不能参加生物竞赛.则不同的选派方法共有________种.

10.若把两条异面直线看成“一对”,那么六棱锥的棱所在的12条直线中,异面直线共有________对.

11.三边长均为整数,且最大边长为11的三角形个数是多少?

12.从{-3,-2,-1,0,1,2,3}中,任取3个不同的数作为抛物线方程y=ax2+bx+c的系数,如果抛物线经过原点,且顶点在第一象限,则这样的抛物线共有多少条?

三、探究与拓展

13.(1)从5种颜色中选出三种颜色,涂在一个四棱锥的五个顶点上,每个顶点上染一种颜色,并使同一条棱上的两端点异色,求不同的染色方法总数.

(2)从5种颜色中选出四种颜色,涂在一个四棱锥的五个顶点上,每个顶点上染一种颜

色,并使同一条棱上的两端点异色,求不同的染色方法总数.

答案

1.D 2.D 3.C 4.D 5.D 6.B 7.96 8.242 9.240 10.24

11.解 设较小的两边长为x ,y ,且x ≤y ,

则x ≤y ≤11,x +y >11,x ,y ∈N *. 当x =1时,y =11; 当x =2时,y =10,11; 当x =3时,y =9,10,11; 当x =4时,y =8,9,10,11; 当x =5时,y =7,8,9,10,11; 当x =6时,y =6,7,8,9,10,11; 当x =7时,y =7,8,9,10,11; 当x =8时,y =8,9,10,11; 当x =9时,y =9,10,11; 当x =10时,y =10,11; 当x =11时,y =11. 所以不同三角形的个数为

1+2+3+4+5+6+5+4+3+2+1=36.

12.解 因为抛物线经过原点,所以c =0,从而知c 只有1种取值.

又抛物线y =ax 2

+bx +c 顶点在第一象限,所以顶点坐标满足????

?

-b

2a

>0,4ac -b

2

4a >0,

由c =0解得a <0,b >0,

所以a ∈{-3,-2,-1},b ∈{1,2,3},

这样要求的抛物线的条数可由a ,b ,c 的取值来确定: 第一步:确定a 的值,有3种方法; 第二步:确定b 的值,有3种方法; 第三步:确定c 的值,有1种方法.

由分步乘法计数原理知,表示的不同的抛物线有N =3×3×1=9(条).

13.解 (1)如图,由题意知,四棱锥S -ABCD 的顶点S 、A 、B 所染色互不相同,则A 、C 必须颜色相同,B 、D 必须颜色相同,所以,共有5×4×3×1×1

=60(种).

(2)由题意知,四棱锥S -ABCD 的顶点S 、A 、B 所染色互不相同,则A 、C 可以颜色相同,B 、D 可以颜色相同,并且两组中必有一组颜色相同.所以,先从两组中选出一组涂同一颜色,有2种选法(如:B 、D 颜色相同);再从5种颜色中,选出四种颜色涂在S 、A 、

B 、

C 四个顶点上,有5×4×3×2=120(种)涂法;根据分步乘法计数原理,共有2×120

=240(种)不同的涂法.

两个基本计数原理教案

第一章计数原理 第1节两个基本计数原理 教材分析 本节课《分类计数原理与分步计数原理》是苏教版普通高中课程标准试验教科书(选修2-3)第一章第一节的内容,是本章后续知识的基础,对后续内容的学习有着举足轻重的作用,另外本节课涉及的分步、分类的思想是解决实际问题的最有效武器,是人们思考问题的最根本方法. 学情分析 高二学生已具备一定的数学知识和方法,能很容易的接受两个原理的内容,并应用原理解决一些简单的实际问题,这些形成了学生思维的“最近发展区”.虽然学生已经具备了一定的归纳、类比能力,但在数学的应用意识与应用能力方面尚需进一步培养.另外,学生的求知欲强,参与意识,自主探索意识明显增强,对能够引起认知冲突,表现自身价值的学习素材特别感兴趣。但在合作交流意识欠缺,有待加强. 目标分析 ⑴知识与技能 ①掌握分类计数原理与分步计数原理的内容 ②能根据具体问题的特征选择分类计数原理与分步计数原理解决一些简单实际问题. ⑵过程与方法 ①通过具体问题情境总结出两个计数原理,并通过实际事例学生感悟两个原理的应用并最终学会应用 ②通过“学生自主探究、合作探究,师生共究”更深刻的理解分类计数与分步计数原理,并应用它们解决实际问题 ⑶情感、态度、价值观 树立学生积极合作的意识,增强数学应用意识,激发学生学习数学的热情和兴趣. 教学重难点分析 教学重点:分类计数原理与分步计数原理的掌握 教学难点:根据具体问题特征选择分类计数原理与分步计数原理解决实际问题. 教法、学法分析 教法分析: ①启发探究法:这种方法有利于学生对知识进行主动建构;有利于突出重点,突破难点;有利于调动学生的主动性和积极性,发挥其创造性。 ②分组讨论法:有利于学生进行交流,及时发现问题,解决问题,调动学生的积极性。 学法分析:本节课要求学生自主探究,学会用类比的思想解决问题,树立学生的合作交流意识. 教学过程 一、创设情境:对于分类计数原理设计如下情境(看多媒体): 该情境是原教材上情境经过加工设计的,比原教材情境更加贴近学生生活,能够增强学生的有意注意,激发学生的兴趣,调动学生的主动性和积极性,从而进入思维情境接着是对情境的处理:在情境处理过程中要启发学生由特殊情形归纳出一般原理,遵循由简单到复杂的认知规律,我处理情境的办法是: 第一步在解决问题时首先让学生尝试分析,然后由学生代表分析解答,教师及时给出评价,并由老师给出解题过程,在这里由老师按分类计数原理给出解题过程,为学生顺利总结概括出原理做好铺垫. 第二步对原问题加以引申:若当天有4次航班,则有多少种不同方法? 设计的意图是让学生更清楚的认识到总方法数是各类方法数之和. 第三步提出问题:你能否尽可能简练的总结出问题1中的计数规律? 接着由学生分组讨论、总结问题1中计数规律,这样由学生总结归纳,并通过讨论准确叙述出分类计数原理,可以提高学生的数学表达意识,激发合作意识和竞争意识,体验获得成功的喜悦,也就完成了情感目标.

计数原理基本知识点

计数原理基本知识点 1.分类计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法 2.分步计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =??? 种不同的方法 3.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....4.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫 做从n 个元素中取出m 元素的排列数,用符号m n A 表示 5.排列数公式:(1)(2)(1)m n A n n n n m =---+(,,m n N m n *∈≤) 6 阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=. 7.排列数的另一个计算公式:m n A =!()!n n m - 8 组合的概念:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合 9.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从 n 个不同元素中取出m 个元素的组合数... .用符号m n C 表示. 10.组合数公式:(1)(2)(1)!m m n n m m A n n n n m C A m ---+== 或)! (!!m n m n C m n -=,,(n m N m n ≤∈*且 11 组合数的性质1:m n n m n C C -=.规定:10=n C ; 12.组合数的性质2:m n C 1+=m n C +1-m n C

两个计数原理与排列组合知识点与例题

两个计数原理与排列组合知识点及例题 两个计数原理内容 1、分类计数原理: 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法,那么完成这件事共有N=m1 +m2 +……+m n种不同的方法. 2、分步计数原理: 完成一件事,需要分n个步骤,做第1步骤有m1种不同的方法,做第2步骤有m2种不同的方法……做第n步骤有m n种不同的方法,那么完成这件事共有N=m1×m2×……×m n种不同的方法. 例题分析 例1某学校食堂备有5种素菜、3种荤菜、2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不同的品种? 分析:1、完成的这件事是什么? 2、如何完成这件事?(配一个荤菜、配一个素菜、配一汤) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步配一个荤菜有3种选择 第二步配一个素菜有5种选择 第三步配一个汤有2种选择 共有N=3×5×2=30(种) 例2 有一个书架共有2层,上层放有5本不同的数学书,下层放有4本不同的语文书。 (1)从书架上任取一本书,有多少种不同的取法? (2)从书架上任取一本数学书和一本语文书,有多少种不同的取法? (1)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算。 解:属于分类:第一类从上层取一本书有5种选择 第二类从下层取一本书有4种选择 共有N=5+4=9(种) (2)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步从上层取一本书有5种选择 第二步从下层取一本书有4种选择 共有N=5×4=20(种) 例3、有1、2、3、4、5五个数字. (1)可以组成多少个不同的三位数? (2)可以组成多少个无重复数字的三位数? (3)可以组成多少个无重复数字的偶数的三位数? (1)分析: 1、完成的这件事是什么? 2、如何完成这件事?(配百位数、配十位数、配个位数) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 略解:N=5×5×5=125(个)

计数原理知识点总结与训练

计数原理知识点总结 一、两个计数原理 3、两个计数原理的区别 二、排列与组合 1、排列: 一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。

2、排列数:从n 个不同元素中取出m(m ≤n)个元素的所有不同排列 的个数叫做从n 个不同元素中取出m 个元素的排列数。用符号 表 示. 3、排列数公式: 其中 4、组合: 一般地,从n 个不同元素中取出m(m ≤n)个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合。 5、组合数: 从n 个不同元素中取出m(m ≤n)个元素的所有不同组合的个数叫做从n 个不同元素中取出m 个元素的组合数。用符号 表示。 6、组合数公式: 其中 注意:判断一个具体问题是否为组合问题,关键是看取出的元素是否与顺序有关,有关就是排列,无关便是组合.判断时要弄清楚“事件是什么”. 7、性质: m n A m n A ()()() ()! ! 121m n n m n n n n A m n -= +---=Λ . ,,*n m N m n ≤∈并且m n C ()()() ()! !! !121m n m n m m n n n n C m n -= +---= Λ . ,,*n m N m n ≤∈并且m n n m n C C -=m n m n m n C C C 1 1+-=+

三、二项式定理 如果在二项式定理中,设a=1,b=x ,则可以得到公式: 2、性质: 0241351 2 n n n n n n n C C C C C C -=+++=+++=L L 奇数项二项式系数和偶数项二项式系数和:

《计数原理》优质课教案

10.1计数原理 【教学目标】 1.理解分类计数原理与分步计数原理,会利用两个原理解决实际问题. 2.培养学生比较、类比、归纳等数学思想方法和灵活应用的能力. 3.让学生体会数学来源生活,并为生活服务的道理,激发学生学习数学的兴趣. 【教学重点】 掌握分类计数原理与分步计数计数原理. 【教学难点】 区别和运用分类计数原理与分步计数计数原理. 【教学方法】 本节课主要采用问题驱动法.教师创设问题情景,引导学生从特殊到一般归纳出分类计数原理与分步计数原理.并通过例题讲解,使学生进一步深化对定理的理解.最后通过对比和练习,明确两个定理的联系和区别. 【教学过程】 环节教学内容师生互动设计意图 导入 教师提出问题,学生独立思考. 师:生活中常见的计数问题蕴 含着什么原理呢? 用两个 和大家生活 密切相关的 问题引出课 题,可以充 分激发了学 生的学习兴 趣,调动学 生的积极 性。 新课问题1.1 解2+3=5(种). 问题1.2: 解5+4=9(种). 师:问题1.2要完成一件什么 事? 完成这件事有多少类不同的办 法? 教师通过问 题引导学生 一步步分析 解题思路.

新课担任班长和团支部书记,会有多少 种选举结果呢? 解3×2=6(种). 问题2.2:张宁打算去应聘, 她有4件不同的上衣,2条不同的 裤子,她可以搭配出多少套不同的 造型? 解4×2=8(种). 分步计数原理完成一件事, 需要分成n个步骤,做第1步有 m1种不同的方法,做第2步有m2 种不同的方法……做第n步有m n 种不同的方法,那么完成这件事共 有 N=m1×m2×…×m n 种不同的方法. 例2 职二(8)班有26名男生,20名 女生, 从中选出一名男生和一名 女生代表班级参加技能比赛,有多 少种不同的选法? 解利用分步计数原理得 N=26×20=520种 不同的取法. 练习2: 1.由数字 1,2,3,4,5 可 以组成多少个数字可以重复的三 位数? 第一步:选出一个班长,有 种不同的选法; 第二步:选出一个团支书,有 种不同的选法. 完成这件事有多少种不同的方 法? 教师指导学生类比分类计数原 理给出分步计数原理的概念. 应用分步计数原理分析,例2 要完成一件什么事?分为几个步 骤?每一步骤中有几种不同的方 法?完成这件事共有几种不同的方 法? 教师总结要点:分步时要“步 骤完整” 学生分组讨论:要完成什么 事?能一步完成吗?若不能,分几 题2.2引出 分步计数原 理.对于较 难理解的乘 法结果,可 结合初中学 过的树形图 突破. 增强学 生的类比能 力和归纳能 力. 通过例2引 导学生学习 分析问题的 方法。 分组讨论既 能增强学生 解决实际问 题的能力, 弱化难点,

两个计数原理

两个计数原理 两个基本原理 1.加法原理: 2.乘法原理: 1.现有高一四个班学生34人,其中一、二、三、四班各7人、8人、9人、10人他们自愿组成数学课外小组。 (1)选其中一人为负责人,有多少种不同选法? (2)每班选一名组长,有多少不同选法? (3)推选二人作中心发言,这二人需要来自不同班级,有多少种不同选法? 2.(1)在连接正八边形的三个顶点组成的三角形中,与正八边形有公共边的有多少个? (2)四名运动员争夺三项冠军,不同结果最多有多少种? (3)四名运动员参加三项比赛,每人限报一项,不同的报名方法有多少种? 3.(1)从1到200的自然数中,各个数位上不含有数字8的有多少个? (2)由数字1、2、3、4、5组成没有重复数字,且数字1和2不相邻的五位数,求这种一位数个数? (3)由数字0、1、2、3、4组成没有重复数字的五位数,求这种五位数的个数? (4)由数字0、1、2、3、4组成没有重复数字的五位偶数,求这种五位偶数的个数。 (5)由数字0、1、2、3、4组成没重复数字的五位数,其中能被4整除的有多少个? 4.直线方程Ax+13y=0,若从0、1、2、3、5、7六个数字中每次取两个不同的数作为A、B的值,则表示不同直线条数为() A.2条B.12条C.22条D.25条 5.三边长均为整数,且最大边长为11的三角形个数为() A.25 B.26 C.36 D.37 6.若x,yEN+,且x+y=6,则有序自然数对(x,y)有多少个() A.11 B.13 C.14 D.15 7.某电话号码为168—×××××若后面的五位数字,由6或8组成,则这咱电话号码共有()A.20 B.25 C.32 D.60 8.某人射击8枪,命中4枪,恰有3枪连在一起的数是() A.720 B.480 C.224 D.20 9.已知集合} , 10 2 | {xEZ x x A≤ ≤ - =m,nEA,方程1 2 2 2 = + n y m x ,表示长轴,在x轴上椭圆,则这样椭圆共有几个() A.45 B.55 C.78 D.91 10.十字路口来往车辆,若不允许车辆回头,共有种不同行车路线。 11.不通过乘:[(a1+a2)(b1+b2+b3)+c1+c2](d1+d2+d3),展开共有项 12.三位正整数全部印出来,“0”这个字一共有个。 13.有壹元币3张,伍元币1张,拾元币2张,可以组成种不同币值 14.30030能被个不同的偶数整除。 15.(1)用红、黄、蓝、黑4种不同的颜色涂入图中A、B、C、D四个区域内,要求相邻区域的涂色不得相同,则不同涂色方法共有多少 (2)用五种不同颜色经图中4个区域涂色,如果每一个区域涂一种颜色,相邻区域不同色共有多少种涂色方法 16.在某个城市中,M,N两地之间有整齐的道路网,若规定只能向东或向北两个方向自沿图中路线前进,则从M到N不同的走法共有多少种?

计数原理(最全面的方法汇总)

计数原理(排列组合)插空法,挡板法,捆绑法,优选法,平均分配问题等例题精选+练习 一、挡板法(插板法、隔板法、插刀法) 将n个相同的元素排成一行,n个元素之间出现了(n-1)个空档,现在我们用(m-1)个“档板”插入(n-1)个空档中,就把n个元素隔成有序的m份,每个组依次按组序号分到对应位置的几个元素(可能是1个、2个、3个、4个、….),这样不同的插入办法就对应着n个相同的元素分到m组的一种分法,这种借助于这样的虚拟“档板”分配元素的方法称之为挡板法。 (1)例题解读 【例1】共有10完全相同的球分到5个盒里,每个盒至少要分到一个球,问有几种不同分法? 解析:我们可以将10个相同的球排成一行,10个球之间出现了9个空隙,现在我们用4个档板”插入这9个空隙中,就“把10个球隔成有序的5份,每个盒子依次按盒子序号分到对应位置的几个球(可能是1个、2个、3个、4个、5个),这样,借助于虚拟“档板”就可以把10个球分到了5个班中。 【基本题型的变形(一)】 题型:有n个相同的元素,要求分到m组中,问有多少种不同的分法? 解题思路:这种问题是允许有些组中分到的元素为“0”,也就是组中可以为空的。对于这样的题,我们就首先将每组都填上1个,这样所要元素总数就m个,问题也就是转变成将(n+m)个元素分到m组,并且每组至少分到一个的问题,也就可以用插板法来解决。 【例2】有8个相同的球放到三个不同的盒子里,共有()种不同方法. A.35 B.28 C.21 D.45 解答:题目允许盒子有空,则需要每个组添加1个,则球的总数为8+3×1=11,此题就有C (10,2)=45(种)分法了,选项D为正确答案。 【基本题型的变形(二)】 题型:有n个相同的元素,要求分到m组,要求各组中分到的元素至少某个确定值S(s>1,且每组的s值可以不同),问有多少种不同的分法? 解题思路:这种问题是要求组中分到的元素不能少某个确定值s,各组分到的不是至少为一个了。对于这样的题,我们就首先将各组都填满,即各组就填上对应的确定值s那么多个,这样就满足了题目中要求的最起码的条件,之后我们再分剩下的球。这样这个问题就转变为上面我们提到的变形(一)的问题了,我们也就可以用插板法来解决。 【例3】15个相同的球放入编号为1、2、3的盒子内,盒内球数不少于编号数,有几种不同的放法? 解析: 编号1:至少1个,符合要求。

计数原理(公开课)

分类加法计数原理与分步乘法计数原理 熊向前208班 【教材分析】“分类加法计数原理和分步乘法计数原理”是人教A版高中数学课标教材选修2-3“第一章计数原理”第1.1节的内容,教学需要安排4个课时,本节课为第1课时.两个计数原理不仅是继续学习排列、组合和二项式定理的理论依据,更是处理计数问题的两种基本思想方法,在本章中是奠基性的知识.两个计数原理的灵魂是划归与转化的思想、分类与整合的思想和特殊与一般的思想的具体化身.从数学本质的角度看,以退为进,以简驭繁,是理解和掌握两个计数原理的关键,运用两个计数原理是知识转化为能力的催化剂. 【学情分析】在高中数学《必修2》中学习“古典概型”时,已学会了用列举法解决最简单的计数问题;同时在学习和生活中,学生已经不自觉地会使用“分类”和“分步”的方法来思考和解决问题,这些都是学生学习两个计数原理的认知基础.两个计数原理虽简单朴素,易学好懂,但如何让学生借助已有的数学活动经验,抽象概括出两个计数原理,并领悟其中重要的数学思想方法,则是本课必须要突破的难点.为此,抓住以下两个要点尤为重要:一是要通过典型丰富的实例来帮助学生完成归纳提炼的过程,加强学生应用两个计数原理解决问题的意识——这是有效提升学生抽象概括能力的契机;二是要在解决问题的过程中,始终突出两个计数原理的核心要素,即弄清“完成一件事”的含义和区分“分步”与“分类”的特征——这是如何选择两个计数原理的关键. 【教学目标】知识与技能:理解分类加法计数原理与分步乘法计数原理;会利用两个原理分析和解决一些简单的实际问题.过程与方法:通过诱导,探索得出结论,培养学生的理解能力和抽象概括能力;通过知识应用培养学生的分析和解决问题的能力.情感、态度与价值观:通过实例引入体会数学来源生活,并为生活服务,激发学生学习本章的兴趣;通过探索与发现的过程,使学生体会数学研究的成功与快乐,学会提出问题、分析问题、解决问题,激发学生勇于探索,敢于创新的精神,优化学生的思维品质. 【教学重点】归纳出两个计数原理,并能初步用其解决一些简单的实际问题. 【教学难点】准确区分“分类”和“分步”. 【教学方法】本节课是概念原理课的教学典范.采用问题式教学为主,辅以启发式、探究式、自助式、讨论式的教学方式. 【教学用具】粉笔、多媒体等. 【教学过程】 1.创设情境,提出问题 “日”字加一笔能够组成多少个常见的汉字?(田、申、甲、由、电、旧、旦、白、目共9个.)我们将这种方法数的计算问题都称之为计数问题.生活中还有很多计数问题,如:(1)座子上有多少本书?(2)教室里面坐了多少个人?(3)从甲、乙、丙中选一个人当班

两个计数原理与排列组合知识点及例题

两个计数原理与排列组合知识点及例题两个计数原理内容 1、分类计数原理: 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法,那么完成这件事共有N=m1 +m2 +……+m n种不同的方法. 2、分步计数原理: 完成一件事,需要分n个步骤,做第1步骤有m1种不同的方法,做第2步骤有m2种不同的方法……做第n步骤有m n种不同的方法,那么完成这件事共有N=m1×m2×……×m n种不同的方法. 例题分析 例1 某学校食堂备有5种素菜、3种荤菜、2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不同的品种 ( 分析:1、完成的这件事是什么 2、如何完成这件事(配一个荤菜、配一个素菜、配一汤) 3、它们属于分类还是分步(是否独立完成) 4、运用哪个计数原理 5、进行计算. 解:属于分步:第一步配一个荤菜有3种选择 第二步配一个素菜有5种选择 。 第三步配一个汤有2种选择 共有N=3×5×2=30(种) 例2 有一个书架共有2层,上层放有5本不同的数学书,下层放有4本不同的语文书。 (1)从书架上任取一本书,有多少种不同的取法 * (2)从书架上任取一本数学书和一本语文书,有多少种不同的取法 (1)分析:1、完成的这件事是什么 2、如何完成这件事 3、它们属于分类还是分步(是否独立完成) 4、运用哪个计数原理 5、进行计算。 解:属于分类:第一类从上层取一本书有5种选择 、 第二类从下层取一本书有4种选择 共有N=5+4=9(种) (2)分析:1、完成的这件事是什么 2、如何完成这件事 3、它们属于分类还是分步(是否独立完成) 4、运用哪个计数原理 5、进行计算. — 解:属于分步:第一步从上层取一本书有5种选择 第二步从下层取一本书有4种选择 共有N=5×4=20(种) 例3、有1、2、3、4、5五个数字. (1)可以组成多少个不同的三位数 (2)可以组成多少个无重复数字的三位数 (3)可以组成多少个无重复数字的偶数的三位数 — (1)分析:1、完成的这件事是什么 2、如何完成这件事(配百位数、配十位数、配个位数) 3、它们属于分类还是分步(是否独立完成) 4、运用哪个计数原理 5、进行计算.

计数原理教材分析

选修2-3第一章《计数原理》教材分析 计数原理是数学的重要研究对象,分类加法计数原理、分步乘法计数原理是解决计数原理问题的最基本、最重要的方法,也称为基本计数原理,它们为解决很多实际问题提供了思想和工具.本章在整个高中数学中占有重要地位以计数问题为主要内容的排列与组合,属于现在发展很快且在计算机领域获得广泛应用的组合数学的最初步知识,它不仅有着许多直接应用,是学习概率理论的准备知识,而且由于其思维方法的新颖性与独特性,它也是培养学生思维能力的不可多得的好素材.作为初中一种多项式乘法公式推广二项式定理,不仅使前面组合等知识的学习得到强化,而且与后面概率中的二项分布有着密切联系 一、内容分析 1.本章从学习加法原理和乘法原理开始,应该说,这两个基本原理在本章的学习中占有重要地位;其作用并不限于用来推导排列数、组合数公式,实际上其解决问题的思想方法贯穿在整个学习的始终:当将一个较复杂的问题通过分类进行分解时,用的是加法原理;当将它通过分步进行分解时,用的是乘法原理在此基础上,研究排列与组合,运用归纳法导出排列数公式与组合数公式,并提出组合数的两个性质,以简化组合数的计算和为推导二项式定理作好铺垫随后研究的二项式定理,在本章中起着承上启下的作用:它不仅将前面的组合的学习深化一步,而且为学习后面的独立重复试验,二项分布作了准备 2.排列、组合是两类特殊而重要的计数原理,而解决它们的基本思想和工具就是两个计数原理.教材从简化运算的角度提出排列和组合的学习任务,通过具体的实例得出排列和组合的概念、排列数公式、组合数公式及其在解决问题中的应用. 3.二项式定理的学习过程是应用两个计数原理解决问题的典型过程,教材主要是运用组合数两个性质推导出二项式定理,同时通过对二项式系数的性质的学习,深化对组合数的认识. 二、教学要求 1.掌握加法原理与乘法原理,并能用它们分析和解决一些简单的应用问题 2.理解排列、组合的意义,掌握排列数、组合数计算公式,并能用它们解决一些简单的应用问题

高中数学选修2-3两个计数原理

【高考导航】 分类计数原理与分步计数原理又称加法原理和乘法原理,它不仅是推导排列数、组合数计算公式的依据,而且是最基本的思想方法,这种思想方法贯穿在解决本章应用问题的始终.在高考中,运用分类计数原理和分步计数原理结合排列组合知识解决排列组合相关的应用题,通常不单独命题. 【学法点拨】 对两个原理的掌握和运用,是学好本单元知识的一个关键. 从思想角度看,分类计数原理的运用是将一个问题进行“分类”的思考,分步计数原理是将问题进行“分步”的思考,从而达到分析问题、解决问题的目的. 从集合的角度看,两个基本原理的意义及区别就显得更加清楚了.完成一件事有A、B两类办法,即集合A、B互不相交,在A类办法中有m1种方法,B类办法中有m2种方法,即card(A)=m1,card(B)=m2,那么完成这件事的不同方法的种数是card(A∪B)=m1+m2.这就是n=2时的分类计数原理.若完成一件事需要分成A、B两个步骤,在实行A步骤时有m1种方法,在实行B步骤时有m2种方法,即card(A)=m1;card(B)=m2,那么完成这件事的不同方法的种数是card(A·B)=card(A)·card(B)=m1·m2.这就是n=2时的分步计数原理. 两个原理都是涉及完成一件事的不同方法的种数.它们的区别在于:分类计数原理与“分类”有关,各种方法相互独立,用其中任何一种方法都可以完成这件事;分步计数原理与“分步”有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成.初学时,应结合实例,弄清两个原理的区别,学会使用两个原理. 【基础知识必备】 一、必记知识精选 1.分类计数原理:做一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,…,在第n类办法中有m n种不同的方法,那么完成这件事共有N=m1+m2+…+m n种不同的方法. 2.分步计数原理:完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有m n种不同的方法,那么完成这件事共有N=m1×m2×…×m n种不同的方法. 二、重点难点突破 本节重点是准确理解和灵活运用分类计数原理和分步计数原理. 难点是两个原理的恰当运用. 两个原理的区别在于“分类”与“分步”,完成一件事的方法种数若需“分类”思考,则这n类办法是相互独立的,且无论哪一类办法中的哪一个方法都能单独完成这件事,则用加法计数.若完成这件事需分为n个步骤,这n个步骤相互依存.具有连续性,当且仅当这n个步骤依次全都完成后,这件事才完成,那么完成这件事的方法总数用乘法计算. 处理具体问题时,首先要弄清是“分类”还是“分步”,简单地说是“分类互斥、分步互依”,因此在解题时,要搞清题目的条件与结论,且还要注意分类时,要不重不漏,分步时合理设计步骤、顺序,使各步互不干扰.对于一些较复杂的题目,往往既要分类又要分步,也就是说既要应用分类计数原理又要运用分步计数原理. 三、易错点和易忽略点导析 由于对两个原理理解不清,解题时,易发生分类不全和分类时各类有叠加现象的错误,即“遗漏”或者“重复”. 【例1】有红、黄、蓝旗各3面,每次升一面、二面、三面在某一旗杆上纵向排列,表示不

(完整版)“两个基本计数原理”教学设计与教学反思

“两个基本计数原理”教学设计及教学反思 江苏省苏州中学刘华(215007) 在新课标教材中,“两个基本计数原理”是高中数学选修2-3第1章“计数原理”的起始课,在原《大纲》版教材中,这个章节的标题是“排列、组合与二项式定理”,新课标教材的内容与原人教版教材是一致的,但新课标的理念却有了很大的不同,如何在教学设计以及教学过程中充分展现新课程对数学教学的新要求?这使我在着手教学设计之时就面临挑战. 1. 如何处理教材 1.1目标定位 教材提供了教学的素材——原理、范例、练习(习题),如何将素材整合成一个有机的教学内容?首先要分析教学内容在教材体系(乃至数学知识体系)中的地位,并确立教学的目标. 《课程标准》对本章的教学侧重点做了界定:“计数问题是数学中的重要研究对象之一,分类加法计数原理、分步乘法计数原理是解决计数问题的最基本、最重要的方法,也称为基本计数原理,它们为解决很多实际问题提供了思想和工具.[1]”这说明,本章的教学重点是两个基本计数原理,而排列、组合、二项式定理则是两个基本计数原理的应用实例.根据上述分析,结合《课程标准》对本章的目标定位,我认为,“计数原理”这一章研究的对象是计数问题,研究的方法是“问题解决”,研究的过程是“建构方法”,在本课的学习过程中,师生将面对实际计数问题(可能是已加工过的)并加以解决,这一“问题解决”过程的目标是建构方法——两个基本计数原理.因此,将本节课的教学目标拟定为: 1.通过实例分析,让学生自主建构分类加法计数原理和分步乘法计数原理,并弄清它 们的区别. 2.能初步运用分类加法计数原理和分步乘法计数原理分析和解决一些简单的计数问 题. 1.2重难点分析 对学生而言,“计数”是其学习数学的基本能力之一,简单的计数问题,其解决方法就是“数”数,但复杂的问题呢?因此,要使学生意识到,只会机械地“数”是不够的,必须从简单的、已能解决的计数问题中,抽象出能够解决一“类”问题的方法,并明确界定适用该方法的问题的“类”.由此可知,本节课教学的重点与难点为: 1.本节课的重点是经历对实际问题进行方法建构的过程,从而掌握解决实际计数问题 2.本节课的难点是在具体问题解决中,区别使用计数原理.

计数的基本原理 教案

《分类计数原理与分步计数原理》教学设计 一、教学目标: 通过学习,学生能 1.理解并掌握分类计数原理与分步计数原理,用它们分析和解决一些简单的应用问题; 2.创设情境,将一些实际问题归结为一个分类或分步的计数问题,提升建构思维能力; 3.通过组内合作探究,认识数学知识与现实生活的内在联系,感受到亲切、和谐的学习氛围。 二、教学重点、难点 1、重点:两个计数原理的理解和掌握 2、难点:如何判断完成一件事是分类或分步完成 3、突破难点分析:要准确的判断是分类还是分步去完成一件事,首 先得明确这是一件什么事,该怎样去完成。在分析的过程中,便会发现有些事可以按某些方法独立完成,有些事需要多个步骤才能完成。能独立完成的就用分类,需多个步骤完成的就用分步。 为此,设计了两个小组活动来让学生体会。 三、教学策略: 本节课的课本引例、例题同学们通过预习大多都能看懂。为了贴近学生实际生活,激发学生学习兴趣,在创设情境和例题的选用上,选择了学生所熟悉的生活事例。 本节课采用了老师引导启发,学生分小组合作学习的方法进行教学。利用多媒体显示问题情境,让学生通过小组活动,具体地分析

比较,进而归纳总结,体现了从特殊到一般的思维过程,既关注了学生的认知基础,又促使学生在原有认知基础上获取知识,提高思维能力,保持高水平的思维活动,符合学生的认知规律。 四、教学过程: 1.创设情境,揭示课题 问题1:从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中,火车有4班, 汽车有2班,轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 问题2:从甲地到乙地,要从甲地先乘火车到丙地,再于次日从丙地乘汽车到乙地。一天中,火车有3班,汽车有2班,那么两天中,从甲地到乙地共有多少种不同的走法? 【设计目的】:选择学生身边的素材作为新课引入的实例,利用简单的熟悉的问题情境激发学生学习的积级性,让学生在迫 切要求下去探究。 2.逐层探索,构建新知 在刚才的第一问中,我们要完成什么事?要怎样去完成?

两个计数原理测试题选修

两个计数原理测试题选 修 Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#

两个基本计数原理单元测试 一.选择与填充: 1.某农场为了考察3个水稻品种和5个2品种的质量,要在土质相同的土地上进 行实验,应安排的实验区共有 ( ) 块 块 块 块 2.某乒乓球对有男运动员5人,女运动员6人,从中选派2人参加男女混双比赛, 共有 种不同的选法. 3.从0,1,2,3,4,5,6,7七个数中任取两个数相乘,使所得的积为偶数,这样的偶 数共有 ( ) 个. .9 C 4.设*,N y x ∈,且x+y ≤4,则直角坐标系中满足条件的点M(x,y)共有 ( ) 个 个 个 个 5.从1~9九个数字中任取两个数字组成两位数,若这两位数的数字不允许重复, 则可得到 个不同的两位数; 这两位数的数字允许重复, 则可得到 个不同的两位数. 6.平面?内有A,B 两点,平面β内有M,N,P 三点,以这些点为顶点,最多可以作 个三棱锥. 7.用红,黄,绿,蓝4种不同的颜色涂入 图中四个区域内,要求相邻区域的 涂色不相同,则不同的涂色方法共有 种 8.已知集合A=A n m x Z x x ∈≤≤-∈,},102,| {,方程122=+n y m x 表示焦点在x 轴上的椭圆,则这样的椭圆共有( )个. .55 C 9.从2,3,4,5,6五个数中,任取两个数分别做对数的底数与真数, 可以得到 个不同的对数值. 10.今有2个红球,3个黄球,同色球不加以区分,将这5个球排成一列有 种不同的方法. 二.解答: 11.某学校开设了文科选修课3门,理科选修课4门,实验选修课2门,有位学生 要从中选学不同科的两门,共有多少种不同的选法 12.(1)有4名学生报名参加数学,物理,化学竞赛,每人限报一科,有多少种不同 的报名方法 (2)有4名学生争夺数学,物理,化学竞赛的冠军, 可能有多少种不同的结果 (3) 有4名学生报名参加数学,物理,化学竞赛,要求每位学生最多参加一项竞 赛,且每项竞赛只允许有一名学生参加, 可能有多少种不同的结果

用 计数抽样检验的基本原理之概率计算

用计数抽样检验的基本原理之概率计算 默认分类2010-05-11 14:37:09 阅读80 评论1 字号:大中小订阅 引用 whxujq的计数抽样检验的基本原理之概率计算 讨论:在批量为N的一批产品中,有不合格产品D个,现从中取出n个样本,我们来计算其中恰好有d个不合格品(d小于n)出现的概 率。 首先考虑,在D个不合格品中取出d个不合格品,共有多少种取法,实际上就是从D个元素中取出d个元素组合的问题。共有 =D!/[d!(D-d)!]种取法。同样在N-D个合格品中取出n-d个,其取法共有 =(N-D)!/[(n-d)!(N-D-n+d)!]种取法。 这样,在N个产品中取出n个样本,使其中恰好包含d个不合格 品应共有种取法。 而在N个产品中取出n个样本(不论其不合格品多少)的取法应 是:=N!/n!(N-n)!种取法。 因此,在N中抽取n个样本,使其中恰包含d个不合格品出现的 概率应为:

这就是超几何分布。 现在我们来看这样一个例子,在100件产品中,内有20件不合格品,从中随机抽取20件进行检验,我们来计算样本中恰有0,1,2,3,4,5,6,…个不合格品出现的概率。 ①、没有不合格品,d=0 =[(100-20)!*(100-20)!]/[100!(100-40)!]≈0.0066 ②、只有一个不合格品,d=1 =[(20!)2*(80!)2]/[100!*(19!)2*61!]≈0.0433 ③、有二个不合格品,d=2 =[(20!)2*(80!)2]/[2*100!*(18!)2*62]!≈0.192 这样算下去可得: P(3)≈0.216,P(4)≈0.244,P(5)≈0.192, P(6)≈0.109,…,P(20)≈ 这是超几何分布的计算方法,也是理论的计算方法,在GB2828中还有两种近似计算方法,即二项式分布计算方法和泊松分布计算方法,在设定一定的近似条件后,都可以推导出来,这里不再赘述。

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

第十章计数原理、概率、随机变量及其分布 1.计数原理 (1)理解分类加法计数原理和分步乘法计数原理,能正确区分“类”和“步”,并能利用两个原理解决一些简单的实际问题. (2)理解排列的概念及排列数公式,并能利用公式解决一些简单的实际问题. (3)理解组合的概念及组合数公式,并能利用公式解决一些简单的实际问题. (4)会用二项式定理解决与二项展开式有关的简单问题. 2.概率 (1)事件与概率 ①了解随机事件发生的不确定性和频率的稳定性,了解概率的意义以及频率与概率的区别. ②了解两个互斥事件的概率加法公式. (2)古典概型 ①理解古典概型及其概率计算公式. ②会计算一些随机事件所含的基本事件数及事件发生的概率. (3)随机数与几何概型 ①了解随机数的意义,能运用模拟方法估计概率. ②了解几何概型的意义. 3.概率与统计 (1)理解取有限个值的离散型随机变量及其分布列的概念,认识分布列刻画随机现象的重要性,会求某些取有限个值的离散型随机变量的分布列. (2)了解超几何分布,并能进行简单应用. (3)了解条件概率的概念,了解两个事件相互独立的概念;理解n次独立重复试验模型及二项分布,并能解决一些简单问题. (4)理解取有限个值的离散型随机变量的均值、方差的概念,会求简单离散型随机变量的均值、方差,并能利用离散型随机变量的均值、方差概念解决一些简单问题. (5)借助直观直方图认识正态分布曲线的特点及曲线所表示的意义. 10.1两个计数原理、排列与组合 1.分类加法计数原理 完成一件事,有n类不同方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法……在第n类方案中有m n种不同的方法.那么完成这件事共有N=________________种不同的方法. 2.分步乘法计数原理 完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……做第n步有m n种不同的方法.那么完成这件事共有N=____________种不同的方法.

【公开课教案】分类加法计数原理与分步乘法计数原理教学设计

自选课题:分类加法计数原理与分步乘法计数原理 一、教学设计 1.教学内容解析 “分类加法计数原理和分步乘法计数原理”(以下简称“两个计数原理”)是人教A版高中数学课标教材选修2-3“第一章计数原理”第1.1节的内容,教学需要安排4个课时,本节课为第1课时.计数就是数数.原理是在大量观察、实践的基础上,经过抽象、归纳、概括而得出具有普遍意义的基本规律.两个计数原理不仅是继续学习排列、组合和二项式定理的理论依据,更是处理计数问题的两种基本思想方法,在本章中是奠基性的知识. 从认知基础的角度看,两个计数原理实际上是学生从小学就开始学习的加法运算与乘法运算的拓展应用,是体现加法与乘法运算相互转化的典型例证. 从思想方法的角度看,运用分类加法计数原理解决问题是将一个复杂的计数问题分解为若干“类别”,再分类解决;运用分步乘法计数原理解决问题则是将一个复杂的计数问题分解为若干“步骤”,先对每个步骤分类处理,再分步完成.综合运用两个计数原理就是将综合问题分解为多个单一问题,再对每个单一问题各个击破.也就是说,两个计数原理的灵魂是划归与转化的思想、分类与整合的思想和特殊与一般的思想的具体化身. 从数学本质的角度看,以退为进,以简驭繁,化难为易,化繁为简,是理解和掌握两个计数原理的关键,运用两个计数原理是知识转

化为能力的催化剂. 因此,本课的主要任务是如何依托学生已有的认知基础总结得出两个计数原理,并能初步领会应用原理简捷地解决计数问题的要领.根据以上分析,本节课的教学重点确定为: 教学重点:归纳出两个计数原理,并能初步用其解决一些简单的实际问题. 2.学生学情分析 计数问题学生并不陌生,在不同的学段都有相应的接触,特别是在高中数学《必修2》中学习“古典概型”时,学生又学会了用列举法解决最简单的计数问题;同时在学习和生活中,学生已经不自觉地会使用“分类”和“分步”的方法来思考和解决问题,这些都是学生学习两个计数原理的认知基础. 两个计数原理虽简单朴素,易学好懂,但如何让学生借助已有的数学活动经验,抽象概括出两个计数原理,并领悟其中重要的数学思想方法,实现认知的飞跃,则是本课必须要突破的难点所在.为此,抓住以下两个要点尤为重要: 一是要通过典型丰富的实例来帮助学生完成归纳提炼的过程,加强学生应用两个计数原理解决问题的意识——这是有效提升学生抽象概括能力的契机; 二是要在解决问题的过程中,始终突出两个计数原理的核心要素,即弄清“完成一件事”的含义和区分“分步”与“分类”的特征——这是如何选择两个计数原理的关键.

计数的基本原理

第10章排列、组合、二项式定理,概率、统计初步 考纲要求 1.理解分类计数原理及分步计数原理,会用这两个原理解决一些较简单的问题。 2.理解排列和排列数的意义,会用排列数公式计算简单的排列问题。3.理解组合和组合数的意义及组合数的性质,会用组合数公式计算简单的组合问题。 4.掌握二项式定理和二项式系数的性质,并会灵活应用。 5.了解样本空间、随机事件、基本事件、古典概型、古典概率的概念及概率的简单性质, 会应用古典概率解决一些简单的实际问题。 6.了解直方图与频率分布,理解总体与样本,了解抽样方法。 7.理解总体均值、标准差,会用样本均值、标准差估计总体均值、标准差。 10.1 计数的基本原理 达标要求 1.正确理解分类计数原理与分步计数原理; 2.掌握它们之间的区别与联系; 3.能运用两个基本原理分析和解决一些简单的问题. 基础回顾 1.分类计数原理:如果完成一件事,有类办法,在第1类办法中有种不同的方法, 在第2类办法中,有种不同的方法,……,在第类办法中有种不同的方法, 那么完成这件事共有种不同的方法. 2.分步计数原理:如果完成一件事,需分成个步骤,做第1步有种不同的方法, 做第2步有种不同的方法,……,做第步有种不同的方法,那么完成这件事共 有种不同的方法. 典型例题 例题1 一个盒子里有4个不同的红球,6个不同的黑球和8个不同的白球. (1)从盒子中任取一个球,有多少种不同的取法? (2)从盒子中取红球、黑球和白球各一个,有多少种不同的取法? (3)从盒子中任取2个颜色不同的球,有多少种不同的取法?

【分析】 (1) 符合分类计数原理;(2) 符合分步计数原理;(3) 因为所取两球颜色不同, 所以先确定两球的颜色,使用分类计数原理,当确定两球颜色之后,每种颜 色的球选一个,分两步选出颜色不同的两个球,使用分步计数原理. 解:(1) 根据分类计数原理,不同的选法种数为:. (2) 根据分步计数原理,不同的选法种数为:. (3) 可按所选两球的颜色分为如下3类: 第1类:红球、黑球各一个,有4×6=24种选法; 第2类:红球、白球各一个,有4×8=32种选法; 第3类:黑球、白球各一个,有6×8=48种选法. 根据分类计数原理,共有不同的选法种数为:. 例题2 由0到9十个数字可以组成多少个四位数?(数字允许重复)【分析】要组成一个四位数,要分四步:依次选出个位、十位、百位、千位上的数字。 解:第一步:选千位上的数字,从1到9选一个,共有9种; 第二步:选百位上的数字,从0到9选一个,共有10种; 第三步:选十位上的数字,从0到9选一个,共有10种; 第四步:选个位上的数字,从0到9选一个,共有10种; 根据分步计数原理组成的四位数共有:个。

相关文档
最新文档