(完整版)计数原理知识点、题型小结doc

(完整版)计数原理知识点、题型小结doc
(完整版)计数原理知识点、题型小结doc

第一章、计数原理知识点小结

一、分类加法计数原理与分步乘法计数原理

1.分类计数原理-加法原理:如果完成一件事有 不同的方案,由第1类方案中有1m 种方法,

在第2类方案中有2m 种不同的方法,种方法类方案中有第n m n 那么,

完成这件工作共有 种不同的方法.

2.分步计数原理-乘法原理:完成一件事需要 步骤,完成第1步有1m 种不同的方法,完成第

2步有2m 种不同的方法,,种方法步中有第n m n 那么,完成这件工作共有 种不同方法。

3.两种方法的区别与联系:

4.用两个计数原理解决计数问题时,需要注意的问题有哪些?最重要的是在开始计算之前进行仔细

分析,弄清楚是一件什么事,正确选择是先分类还是先分步.分类要做到“不重不漏”,分类后再分

别对每一类进行计数,最后用加法原理求和;分步要做到“步骤完整”,完成所有步骤,恰好完成任

务. 分步后要计算每一步的方法数,把每一步的方法数相乘,得到总数。

5.常用的方法有:填空法,使用时注意:

6.常见的题型:

(1)有关数字排列问题

例1:由数字4,5,6,7组成的所有的不重复的三位数的个数为?(可以重复的三位数字又有多少个

呢?)

变式1:由0,1,2,3,4,5,6,这七个数字可以组成多少个无重复数字的四位偶数?

小结:

(2)形如n m m n 和的问题。

例2:5名学生从3项体育项目中选择参赛,若每一名学生只能参加一项,则有多少种不同的参赛方

法?

变式1:若5名学生争夺3项比赛冠军(每一名学生参赛项目不限),则冠军获得者有几种不同的情

况(没有并列冠军)

小结:

(3)涂色问题 4块(ABCD )涂色要求共边两块颜色互异,求有多少种不同的涂色方案?

变式:将红、黄、绿、黑四种不同的颜色涂入图中的五个区域内,要求相邻的两个区域的颜色都不

同,则有多少种不同的涂色方法?

小结:

1.排列的定义:一般地,从n 个 元素中取出m ( )个元素,按照一定的 排成一排,叫

做从 个不同元素中取出 个元素的一个排列.

2.排列问题有何特点?什么条件下是排列问题?

3.排列数的定义:从 个 元素中取出 (n m )个元素的 的个数,叫做从n

个不同元素取出m 元素的排列数,用符合 表示.

4.排列数公式:从n 个不同元素中取出m (n m )个元素的排列数 m n A

5.全排列:从n 个不同元素中 取出的一个排列,叫做n 个元素的一个全排列,用公式表示为 n n A

6.n 的阶乘定义: 用 表示。 n n

A 规定:0!= 注:1!= 2!= 3!= 4!= 5!= 6!=

例1计算:⑴410A ; ⑵ 2

18A ; ⑵ 66A

7.解决排列问题的基本方法

类型一:直接法和间接法

例1:用0到9这10个数字,可以组成多少个没有重复数字的三位数?(多种方法)

小结:排列问题时,当问题分成互斥各类时,根据加法原理,可用分类法;当问题考虑先后次序时,根据乘法原理,可用位置法;这两种方法又称作 .当问题的正面的分类较多或计算较复杂,而反面分类较少,计算简单时,可通过求差采用 求解;

间接法的步骤:

类型二:排列问题(无限制条件的和有限制条件的)

例2:有4名男生,3名女生排成一排

(1) 有多少种排列方法?

(2) 若7和人排成两排,前排3人,后排4人有多少种排法?

(3) 若甲男生不站排头也不战排尾有多少种不同的排法?

(4) 若甲只能在中间或者两端?

(5) 甲乙必须在两端呢?

(6) 甲不站排头,乙不站排尾呢?

(7) 若3名女生必须排在一起

(8) 若3名女生互不相邻,有多少种不同的排法?

(9)男生必须排在一起,女生必须排在一起,且男生甲与女生乙不能相邻,有多少种不同的站法??

(10)若甲乙相邻,丙丁不相邻呢?

(11)若甲乙间恰有两人?

小结:1:解决这类有限制条件的排列问题的基本方法有:元素分析法——即优先考虑 ,然后在考虑 ;位置分析法——即优先考虑 ,再考虑

小结2:排列中有些元素“相邻”问题,可以把相邻元素看成一个整体,当成一个元素和其他元素

进行排列,此法称为“ ”;而对于元素不相邻的排列问题,可先将允许相邻的元素进行排列,

然后在它们的空档处插入不能相邻的元素,对于这种“分离”问题我们用“ ”等.

练习:用0,1,2,3,4,5六个数字,能排成多少个满足条件的四位数.

(1)没有重复数字的四位偶数?

(2)比1325大的没有重复数字四位数

1组合的定义:一般地,从 个 元素中取出 m n 个元素 一组,叫做从n 个不同元素

中取出m 个元素的一个组合.

2.排列和组合的区别和联系?相同点: 不同点:

3. 组合数的概念:从n 个 元素中取出m m n 个元素的 组合的个数,叫做从n 个不同元

素中取出m 个元素的组合数...

.用符号 表示 4.m n C 与m n A 的关系为:m n A = m n C =

5:组合数公式:m

n C = = 这里的m 、n 满足的条件是

6:用阶乘表示m n C = 我们规定: 0n C 7.组合数的性质一:

8.常见的题型:

类型一:计算

例1:2313;C C 计算: 14C ;24C ; 34C ;35C ;25C

例2:解方程:已知3618n C =4218n C ,求n=? 例3: 解不等式:4n C >6

n C

类型二:没有限制条件的组合问题

例3:(1). 若8名学生每2人互通一次电话,共通 次电话.

(2)从2,3,5,7四个数字中任取两个不同的数相乘,有m 个不同的积;任取两个不同的数相除,有n 个不同的商,则m :n = .

(3)一位教练的足球队共有17名初级学员,他们呢中以前没有一人参加过比赛,按照足球比赛规

则,比赛时一个足球队的上场队员是11人,

问:(1)这位教练从这17位学员中可以形成多少种学员上场的方案?

(2)如果在选出的11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事?

类型三:有限制条件的组合问题

例4:在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人参加市级培训,在下列

条件下,有多少种不同的选法?

(1) 任意选5人

(2) 甲乙丙三人必须参加

(3) 甲乙丙三人不能参加

(4) 甲乙丙三人只能有1人参加

(5) 甲乙丙三人至少有1人参加

(6) 甲乙丙三人至多有1人参加

小结:有限制条件的组合应用题:解决“含与不含”,问题时,将限制条件视为 ,优先满足。 解决至少与至多问题时,常用的方法有 ,注意不重不漏。

类型四.:与平面几何有关的问题

在MON 的边OM 上有5个异于O 点的点,边ON 上有4个异于O 点的点,以这10个点(含O

点)为顶点,可以得到多少个三角形?

四、二项式定理

1:()n a b ( N n )

上面公式叫做二项式定理,公式右边的多项式叫做n b a )( 的展开式,其中r n C (r =0,1,2,…,

n )叫做 , 叫做二项展开式的通项,用符号 表示,即通项为

展开式的第 项.即

注意:(1)n b a )( 展开,共有 项?每一项的次数 ;(

(2)每一项中,字母a ,b 的指数有什么特点?字母a ,b 的指数和怎样?(3)各项的系数是什

么?

(4)r n C r r n b a 是n b a )( 的展开式的第几项?

(5)n b a )( 的展开式中,二项式系数与项系数相同吗?若不同,有什么区别?

2.常见的题型

题型一:求二项式展开式的特定项

例1 ⑴ 求6)21(x 展开式的第4项,并求第4项系数和它的二项式系数;

(2)求9)33(x

x 展开式中的常数项和中间项. 213.()15?n x n x

()在的展开式中,常数项为,求

4324-(1x ():求(1x )的展开式中的系数?

3:二项式系数的性质

⑴ 对称性:与首末两端“等距离”的两个二项式系数相等,图象的对称轴是 .

试试:

① 在(a +b)6展开式中,与倒数第三项二项式系数相等是( )

A 第2项

B 第3项

C 第4项

D 第5项

② 若

n b a 的展开式中,第三项的二项式系数与 第五项的二项式系数相等,则n = .

⑵ 增减性与最大值 :从图象得知,中间项的二项式系数最 ,左边二项式系数逐渐 ,右边二

项式系数逐渐 . 所以n b a )( 的各二项式系数的最大值是

当n 是偶数时,中间项共有 项,是第 项,它的二项式系数是 ,取得最大值;

当n 是奇数时,中间项共有 项,分别是第 项和第 项,它的二项式系数分别是 和 ,

二项式系数都取得最大值. 试试:10

2 x x 的各二项式系数的最大值是

⑶ 各二项式系数的和:

在n b a )( 展开式中,若1 b a ,则可得到 n n r n n n C C C C 10

即 n n r n n n C C C C 21

若a=1,b=-1又可以得到什么呢?

试试:011111111111r C C C C 0261011111111C C C C

4.常见的题型

类型一:求二项式系数和、系数的和

例1.求和:n n n n n n C C C C 2222210 =

例2.若 7722107

21x a x a x a a x ,则 721a a a , 7531a a a a 6420a a a a . 127||||||a a a

小结:特殊值法:

类型二:求系数最大(小)的项

例3:求 1012x 的展开式中二项式系数最大的项和系数最大的项.

求二项式展开式中系数最大(小)的步骤为:

类型三、求有理项:二项式的有理项的定义为

3

46n

例的展开式中,第项为常数项

(1)求n 的值.(2)求展开式中所有的有理项。

类型四、多项式中的指定项

例5在(x-1)(x-2)(x-3)(x-4)(x-5)的展开式中,含4

x 项的系数是多少?

例6. 6321111x x x x 展开式中2x 的系数

类型五、整除问题求余数问题

例7. 求1008

除以7的余数是 。例8证明:10099-1能被1000整除

高考数学 计数原理 知识汇总

计数原理 课表要求 1、会用两个计数原理分析解决简单的实际问题; 2、理解排列概念,会推导排列数公式并能简单应用; 3、理解组合概念,会推导组合数公式并能解决简单问题; 4、综合应用排列组合知识解决简单的实际问题; 5、会用二项式定理解决与二项展开式有关的简单问题; 6、会用二项式定理求某项的二项式系数或展开式系数,会用赋值法求系数之和。突破方法 1.加强对基础知识的复习,深刻理解分类计数原理、分步计数原理、排列组合等基本概念,牢固掌握二项式定理、二项展开式的通项、二项式系数的性质。2.加强对数学方法的掌握和应用,特别是解决排列组合应用性问题时,注重方法的选取。比如:直接法、间接法等;几何问题、涂色问题、数字问题、其他实际问题等;把握每种方法使用特点及使用范围等。 3.重视数学思维的训练,注重数学思想的应用,在解题过程中注重化归与转化思想的应用,将不同背景的问题归结为同一个数学模型求解;注重数形结合、分类讨论思想、整体思想等,使问题化难为易。 知识点 1、分类加法计数原理 完成一件事,有n类不同方案,在第1类方案中有m1种不同的方法,在第2类办法中有m2种不同的方法,……在第n类办法中有m n种不同的方法。那么完成这件事共有:N=m1+m2+……+m n种不同的方法。 注意:(1)分类加法计数原理的使用关键是分类,分类必须明确标准,要求每一种方法必须属于某一类方法,不同类的任意两种方法是不同的方法,这时分类问题中所要求的“不重复”、“不遗漏”。 (2)完成一件事的n类办法是相互独立的。从集合角度看,完成一件事分A、B两类办法,则A∩B=?,A∪B=I(I表示全集)。 (3)明确题目中所指的“完成一件事”是指什么事,完成这件事可以有哪些办法,怎样才算是完成这件事。 2、分步乘法计数原理 完成一件事,需要n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,……做第n步有m n种不同的方法,那么完成这件事共有:N=m1·m2·……·m n种不同的方法。 注意:(1)明确题目中所指的“做一件事”是什么事,单独用题中所给的某种方法是不是能完成这件事,是不是要经过几个步骤才能完成这件事。 (2)完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少哪一步,这件事都不可能完成。 (3)根据题意正确分步,要求各步之间必须连续,只有按照这几步逐步去

计数原理基本知识点

计数原理基本知识点 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

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

计数原理知识点总结 一、两个计数原理 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 奇数项二项式系数和偶数项二项式系数和:

高中数学选修计数原理概率知识点总结

选修2-3定理概念及公式总结 第一章基数原理 1.分类计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法 N=m 1+m 2+……+m n 种不同的方法 2.分步计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有m 1种不同的方法,做第二步有m 2种不同的方法,……,做第n 步有m n 种不同的方法,那么完成这件事有N=m 1×m 2×……m n 种不同的方法 分类要做到“不重不漏”,分步要做到“步骤完整” 3.两个计数原理的区别: 如果完成一件事,有n 类办法,不论哪一类办法中的哪一种方法,都能独立完成这件事,用分类计数原理, 如果完成一件事需要分成几个步骤,各步骤都不可缺少,需要完成所有步骤才能完成这件事,是分步问题,用分步计数原理. 4.排列:从n 个不同的元素中取出m 个(m ≤n)元素并按一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. (1)排列数: 从n 个不同的元素中取出m 个(m ≤n)元素的所有排列的个数.用符号m n A 表示 (2)排列数公式:)1()2)(1(+-???--=m n n n n A m n 用于计算, 或m n A )! (! m n n -=() n m N m n ≤∈*,, 用于证明。 n n A =!n =()1231????-Λn n =n(n-1)! 规定0!=1 5.组合:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合 (1)组合数: 从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,用m n C 表示 (2)组合数公式: (1)(2)(1) ! m m n n m m A n n n n m C A m ---+==L 用于计算, 或)! (!! m n m n C m n -= ),,(n 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个,符合要求。

(完整版)计数原理知识点、题型小结doc

第一章、计数原理知识点小结 一、分类加法计数原理与分步乘法计数原理 1.分类计数原理-加法原理:如果完成一件事有 不同的方案,由第1类方案中有1m 种方法, 在第2类方案中有2m 种不同的方法,种方法类方案中有第n m n 那么, 完成这件工作共有 种不同的方法. 2.分步计数原理-乘法原理:完成一件事需要 步骤,完成第1步有1m 种不同的方法,完成第 2步有2m 种不同的方法,,种方法步中有第n m n 那么,完成这件工作共有 种不同方法。 3.两种方法的区别与联系: 4.用两个计数原理解决计数问题时,需要注意的问题有哪些?最重要的是在开始计算之前进行仔细 分析,弄清楚是一件什么事,正确选择是先分类还是先分步.分类要做到“不重不漏”,分类后再分 别对每一类进行计数,最后用加法原理求和;分步要做到“步骤完整”,完成所有步骤,恰好完成任 务. 分步后要计算每一步的方法数,把每一步的方法数相乘,得到总数。 5.常用的方法有:填空法,使用时注意: 6.常见的题型: (1)有关数字排列问题 例1:由数字4,5,6,7组成的所有的不重复的三位数的个数为?(可以重复的三位数字又有多少个 呢?) 变式1:由0,1,2,3,4,5,6,这七个数字可以组成多少个无重复数字的四位偶数? 小结: (2)形如n m m n 和的问题。 例2:5名学生从3项体育项目中选择参赛,若每一名学生只能参加一项,则有多少种不同的参赛方 法? 变式1:若5名学生争夺3项比赛冠军(每一名学生参赛项目不限),则冠军获得者有几种不同的情 况(没有并列冠军) 小结: (3)涂色问题 4块(ABCD )涂色要求共边两块颜色互异,求有多少种不同的涂色方案? 变式:将红、黄、绿、黑四种不同的颜色涂入图中的五个区域内,要求相邻的两个区域的颜色都不 同,则有多少种不同的涂色方法? 小结:

计数原理(公开课)

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

知识点总结-选修2-3计数原理知识讲解

知识点总结-选修2-3 计数原理

计数原理知识点 知识网络 一、两个计数原理 1. 分类加法计数原理:完成一件事,有n 类办法, 在第1类办法中有1m 种不同的办法; 在第2类办法中有2m 种不同的方法; ..... 在第n 类办法中有n m 种不同的方法 那么,完成这件事共有n m m m N 21中不同的方法. 2. 分步乘法计数原理:完成一件事,需要分成n 个步骤, 做第1步有1m 种不同的方法; 做第2步有2m 种不同的方法; ..... 做第n 步有n m 种不同的方法 那么,完成这件事共有n m m m N 21种不同的方法.

3、两个计数原理的区别 二、排列与组合 1.排列 (1)排列定义:一般地,从n 个不同元素中取出)(n m m 个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。 (2)排列数:从n 个不同元素中取出)(n m m 个元素的所有不同排列的个数叫 做从n 个不同元素中取出m 个元素的排列数。用符号m n A 表示. (3)排列数公式: 其中*,N m n ,并且n m 特殊的,当n m 时,即有 ! ! 121m n n m n n n n A m n 1 2321 n n n A n n

n n A 称为n 的阶乘,通常用!n 表示,即 !n A n n 2. 组合: (1)组合定义:一般地,从n 个不同元素中取出)(n m m 个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合。 (2)组合数:从n 个不同元素中取出)(n m m 个元素的所有不同组合的个数叫 做从n 个不同元素中取出m 个元素的组合数。用符号m n C 表示。 (3)组合数公式: 其中*,N m n ,并且n m , 规定10 n C 注意:判断一个具体问题是否为组合问题,关键是看取出的元素是否与顺序有关,有关就是排列,无关便是组合.判断时要弄清楚“事件是什么”. (4)组合数的性质: 三、二项式定理 1. 二项式定理:一般地,对于*N n ,有 *)()(222110N n b C b a C b a C b a C a C b a n n n r r n r n n n n n n n n . 右边的多项式叫做n b a )( 的二项展开式,它一共有1 n 项,其中r r n r n b a C 叫做二项展开式的第1 r 项(也称通项),用1 r T 表示,即 r r n r n r b a C T 1 如果在二项式定理中,设x b a ,1,则可以得到公式: ! !! !121m n m n m m n n n n C m n m n n m n C C m n m n m n C C C 1 1

计数原理教材分析

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

高中数学《计数原理》(理)知识点串讲

《计数原理》(理)知识点串讲 一、基本计数原理 1.分类加法计数原理 做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的办法,在第二类办法中有2m 种不同的办法,…在第n 类办法中有n m 种不同的办法.那么完成这件事共有12n N m m m =+++种不同的办法. 2.分步乘法计数原理 做一件事,完成它需要分成n 个步骤,做第一个步骤有1m 种不同的方法,做第二个步骤有2m 种不同的方法,…,做第n 个步骤有n m 种不同的方法,那么完成这件事共有12n N m m m =???种不同的方法. 说明:①分类加法计数原理和分步乘法计数原理的共同点是把一个原始事件分解成若干个分事件来完成. ②两个原理的区别在于一个与分类有关,一个与分步有关,如果完成一件事情有n 类办法,这n 类办法彼此之间是相互独立的,无论哪一类办法中的哪一种方法都能独立完成这件事情,可类比物理中的“并联”电路来理解;如果完成一件事情需要分成n 个步骤,各个步骤都是相依的、不可缺少的,一个步骤只能完成事情的一部分,必须依次完成所有的步骤,才能完成这件事情,可类比物理中的“串联”电路来理解. ③运用两个基本原理解题时,应善于从语言的差异与变化中弄清面临怎样的“一件事”,弄清事件之间的关系是相依还是相斥,然后按照恰当的“对象”进行分类或分步,合理的设计相应的做事方式.分类要做到“不重不漏”,分步要做到“步骤完整”.这两个原理是解决排列组合问题的理论基础. 二、排列与组合 1.排列 一般地,从n 个不同元素中取出()m m n ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. 说明:①排列的定义中包括两个基本内容:一是“取出元素”;二是“按照一定的顺序排列”. ②只有取出的元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列,元素不完全相同,或元素完全相同而顺序不同的排列属于不同排列.如1,2,3与2,3,4是不同排列;1,2,3与1,3,2也是不同排列. ③排列中元素的有序性是判断一个具体问题是不是排列问题的标准,也是与组合问题的根本区别.例如:从1,2,3,5这四个数中每次任取两个数相加(或相乘),可得到多少个不同的和(积)?因为加法(乘法)满足交换律,它们的和(积)与顺序无关,如3+5=5+3,因此不是排列问题.如果从四个数中任取两个数相减(相除),一共有多少个不同的差(商)?因为减法(除法)不满足交换律,35355353??-≠-≠ ??? ,取出的两个数就与顺序有关了,

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

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

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

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

————————————————————————————————作者:————————————————————————————————日期: 2

教师:学生:时间:_ 2016 _年_ _月日段第__ 次课教师学生姓名上课日期月日学科数学年级高二教材版本人教版 类型知识讲解:√考题讲解:√本人课时统计第()课时共()课时 学案主题选修2-3第一章《计数原理》复习课时数量第()课时授课时段 教学目标1.明确分类和分步计数原理及应用; 2.掌握排列组合概念和计算,以及二项式定理和应用 教学重点、 难点排列组合及计数原理的应用。掌握二项式定理和应用。 教学过程 知识点复习 【知识点梳理】 计数原理基本知识点 1.分类计数原理:做一件事情,完成它可以有n类办法,在第一类办法中有 1 m种不同的方法,在第二 类办法中有 2 m种不同的方法,……,在第n类办法中有 n m种不同的方法那么完成这件事共有12n N m m m =+++ L种不同的方法 2.分步计数原理:做一件事情,完成它需要分成n个步骤,做第一步有 1 m种不同的方法,做第二步有2 m种不同的方法,……,做第n步有 n m种不同的方法,那么完成这件事有 12n N m m m =??? L种不同的方法 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 =---+ L(,, 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 ---+ == L 或 )! (! ! m n m n C m n- =) , , (n m N m n≤ ∈*且

计数的基本原理 教案

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

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

分类计数原理与分步计数原理练习测验题

分步计数原理与分类计数原理 基本知识点复习 1.分步计数原理: 2.分类计数原理: 复习练习题选 一、选择题 1.甲组有5名男同学、3名女同学,乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学,则选出地4人中恰好有1名女同学地选法有( )A.150种 B.180种 C.300种 D.345种2.某班新年联欢会原定地5个节目已排成节目单,开演前又增加了2个新节目,如果将这2个节目插入原节目单中,那么不同地插法地种类为( )A.42 B.30 C.20 D.12 3.甲、乙两人从4门功课中各选修2门,则甲、乙所选地课程中至少有一门不相同地选法共有( ) A.6种 B.12种 C.30种 D.36种 4.三边长均为整数,且最大边长为11地三角形地个数是( ) A.25 B.26 C.36 D.37 5.设集合I={1,2,3,4,5},选择I 地两个非空子集A 、B 要使B 中最小地数大于A 中最大地数,则不同地选择方法共有( )A.50种 B.49种 C.48种 D.47种 6.设P 、Q 是两个非空集合,定义P*Q=},|),{(Q b P a b a ∈∈,若P={0,1,2},Q={1,2,3,4},则P*Q 中地元素地个数是( )A.4 B.7 C.12 D.16 7.从长度分别为1,2,3,4,5地五条线段中任取三条地不同取法有n 种,以取出地 三条线段为边可组成地钝角三角形地个数为m ,则n m 等于( )A.101 B.51 C.103 D.5 2 8.若)(x f y =是定义域为A={}*,71|N x x x ∈≤≤,值域为{0,1}地函数,则这样地函数共有( ) A.128个 B.126个 C.14个 D.16个 9.已知直线01=++by ax 中地a,b 是取自集合}2,1,0,1,2,3{---中地两个不同地元素,并且直线地倾斜角大于060,那么符合这些条件地直线共有( )A.8条 B.11条 C.13条 D.16条 10.从集合{1,2,3,…,11}中任选两个元素作为椭圆方程122 22=+n y m x 中地m 和n ,

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

用计数抽样检验的基本原理之概率计算 默认分类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中还有两种近似计算方法,即二项式分布计算方法和泊松分布计算方法,在设定一定的近似条件后,都可以推导出来,这里不再赘述。

计数原理2018版高中数学重要知识点总结

2018版高中数学重要知识点总结 计数原理 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 *∈≤) 61阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=. 7.排列数的另一个计算公式:m n A =!()! n n m - . 81组合的概念:一般地,从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.二项式定理及其特例:

分类加法计数原理与分步乘法计数原理教案1

分类加法计数原理与分步乘法计数原理(第一课时) 三维目标 知识与技能: ①理解分类加法计数原理与分步乘法计数原理; ②会利用两个原理分析和解决一些简单的应用问题; 过程与方法: ① 通过对两个原理概念的学习培养学生的理解能力、归纳概括能力和类比分 析能力; ②通过对两个原理的应用,提高学生对数学知识的应用能力; 情感态度与价值观: ①了解学习本章的意义,激发学生的学习兴趣 ②引导学生形成 “自主学习”与“合作学习”等良好的学习方式. 教学重点 理解两个原理,并能运用它们来解决一些简单的问题. 教学难点 弄清楚“一件事”指的是什么,分清是“分类”还是“分步”. 教学方法 启发式 教具准备 多媒体 教学过程 一、引入课题 引例: ①我从二中到泗中有两量不同的马自达,三量不同的出租车可以乘坐,那么请同学们帮我算一下,我从二中到泗中有多少种乘坐交通工具的方式? ②从我们班上50名同学中推选出两名同学分别担任班长和团支书,有多少种不同的选法? 这就是用我们这节课要研究的分类加法计数原理与分步乘法计数原理来解决问题. 设计意图:从贴近学生实际生活的实例出发,让学生明白本节课的教学内容,激发学生学习兴趣。 师生互动:老师提问学生回答。 二、讲授新课: 1、分类加法计数原理 问题1:(多媒体展示)十一你打算从甲地到乙地旅游,假设可以乘汽车和火车.一天中,汽车有3班,火车有2班.那么一天中乘坐这些交通工具从甲地到乙地共有多少种坐交通工具的方法? 有3+2=5种方法 探究1:(多媒体展示)你能说说以上问题的特征吗?(分析要完成的“一件 事”是什么.) 完成一件事有两类不同方案,在第1类方案中有3种不同的方法,在第2类方案中有2种不同的方法. 那么完成这件事共有3+2=5种方法。一件事就是从甲地到乙地的一种乘坐交通工具的方式。 发现新知:完成一件事情,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法.那么完成这件事共有n m m m N +???++=21种不同的方法.(也称加法原理)

(完整版)两个计数原理与排列组合知识点及例题

两个计数原理与排列组合知识点及例题两个计数原理内容 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(个)

计数的基本原理

第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种; 根据分步计数原理组成的四位数共有:个。

相关文档
最新文档