高中数学-分步乘法计数原理练习

高中数学-分步乘法计数原理练习
高中数学-分步乘法计数原理练习

高中数学-分步乘法计数原理练习

基础达标(水平一)

1.一个袋子里装有7张不同的中国移动手机卡,另一个袋子里装有8张不同的中国联通手机卡,某人想得到一张中国移动卡和一张中国联通卡,供自己今后选择使用,一共有不同的取法种数为().

A.78

B.15

C.87

D.56

【解析】由分步乘法计数原理知,有7×8=56种不同的取法.

【答案】D

2.某团支部进行换届选举,从甲、乙、丙、丁四人中选出三人分别担任书记、副书记、组织委员,规定上届任职的甲、乙、丙三人不能连任原职,则不同的任职方案有().

A.10种

B.11种

C.12种

D.13种

【解析】当丁不入选时,由甲、乙、丙三人任职,甲有两种选择,余下的乙和丙只有一种选择;当丁入选时,有三种结果,丁担任三个人中没有入选的人的职务时,只有一种结果,丁担任

入选的两个人的职务时,有两种结果,共有3×(2+1)=9种.综上可知,共有9+2=11种结果,故选B.

【答案】B

3.已知集合A={0,2,3},B={x|x=ab,a,b∈A},则集合B的子集的个数是().

A.4

B.8

C.16

D.15

【解析】由题可知B={0,4,6,9},则集合B的子集的个数是24=16.

【答案】C

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

A.24种

B.30种

C.36种

D.48种

【解析】由分步乘法计数原理知,有4×3×2×2=48种不同的着色方法.

【答案】D

5.从-1,0,1,2这四个数中选三个不同的数作为函数f(x)=ax2+bx+c的系数,可组成不同的二次函数共有个,其中不同的偶函数共有个.(用数字作答)

【解析】一个二次函数对应着a,b,c(a≠0)的一组取值,a的取法有3种,b的取法有3种,c 的取法有2种,由分步乘法计数原理知,不同的二次函数共有3×3×2=18个.若二次函数为偶函数,则b=0,易知共有3×2=6个.

【答案】18 6

6.人们习惯把个位是6的多位数叫作“吉祥数”,则无重复数字的4位吉祥数(首位不能是零)共有个.

【解析】第一步,确定千位,除去0和6有8种不同的选法;第二步,确定百位,除去6和千位数字外有8种不同的选法;第三步,确定十位,除去6和千位、百位上的数字外还有7种不同的选法.根据分步乘法计数原理,共有8×8×7=448个不同的吉祥数.

【答案】448

7.已知集合M={-3,-2,-1,0,1,2},P(a,b)表示平面上的点(a,b∈M),则:

(1)P可以表示平面上多少个不同的点?

(2)P可以表示平面上多少个第二象限的点?

(3)P可以表示多少个不在直线y=x上的点?

【解析】(1)完成这件事分两个步骤:第一步,确定a的值,有6种取法;第二步,确定b的值,有6种取法.由分步乘法计数原理知,P可以表示平面上6×6=36个不同的点.

(2)根据条件需满足a<0,b>0.

完成这件事分两个步骤:第一步,确定a的值,有3种取法;第二步,确定b的值,有2种取法.由分步乘法计数原理知,P可以表示平面上3×2=6个第二象限的点.

(3)因为点P不在直线y=x上,所以第一步a的取法有6种,第二步b的取法有5种.根据分步乘法计数原理可知,P可以表示6×5=30个不在直线y=x上的点.

拓展提升(水平二)

8.一植物园参观路径如图所示,若要全部参观并且路线不重复,则不同的参观路线种数为().

A.6

B.8

C.36

D.48

【解析】如图所示,由题意知在A点可先参观区域1,也可先参观区域2或3,每种选法中可以按逆时针参观,也可以按顺时针参观,所以第一步可以从6个路口任选一个,有6种走法;参观完第一个区域后,选择下一步走法,有4种走法;参观完第二个区域后,只剩下最后一个区域,有2种走法.根据分步乘法计数原理,共有6×4×2=48种不同的参观路线.

【答案】D

9.如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”.在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是().

A.60

B.48

C.36

D.24

【解析】因为长方体每个面都有满足要求的6条直线与之平行,且每个对角面都有满足要求的2条直线与之平行,所以构成的“平行线面组”的个数是6×6+6×2=48.

【答案】B

10.若一个m,n均为非负整数的有序数对(m,n),在做m+n的加法时各位均不会进位,则称(m,n)为“简单的有序数对”,m+n称为有序数对(m,n)的值,那么值为1942的“简单的有序数对”的个数是.

【解析】先确定m,m确定了,n也就确定了.

分步计数,千位可以取0,1;

百位可以取0,1,2,3,4,5,6,7,8,9;

十位可以取0,1,2,3,4;

个位可以取0,1,2.

根据分步乘法计数原理,共有2×10×5×3=300个.

【答案】300

11.已知有5幅不同的国画,2幅不同的油画,7幅不同的水彩画.

(1)从中任选一幅画布置房间,有几种不同的选法?

(2)从这些国画、油画、水彩画中各选一幅画布置房间,有几种不同的选法?

(3)从这些画中任选出2幅不同画种的画布置房间,有几种不同的选法?

【解析】(1)利用分类加法计数原理,有5+2+7=14种不同的选法.

(2)国画有5种不同的选法,油画有2种不同的选法,水彩画有7种不同的选法,利用分步乘法计数原理得到5×2×7=70种不同的选法.

(3)选法分三类,分别为选国画与油画、油画与水彩画、国画与水彩画,由分类加法计数原理和分步乘法计数原理知,共有5×2+2×7+5×7=59种不同的选法.

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

计数原理 课表要求 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. 复习两原理. 2. 分类计数原理中每一种方法都完成了这件事.分步计数原理中完 成这件事的任何一种方法都要分成n 个步骤. 分类和分步都要有标准. 3. 例题讲解: 例:书架的第一层放有4本不同的计算机书,第二层放有3本不同 的文艺书,第三层放有2本不同的体育书. (1).从书架上任取1本书,有多少不同的取发? 4+3+2=9 (2).从书架的第1,2,3层各取1本书,有多少种不同的取法? 24234=?? (3).从中取出两本书,且计算机书,文艺书,体育书每种只能选1本, 有多少种不同的取法? 26232434=?+?+? 4.课堂练习: ● 有高一学生3名,高二学生5名,高三学生4名,选1名去参加接待外宾活 动,有多少种不同的选法? ● ()()()543214321321c c c c c b b b b a a a +++++++++展开后有多少 项? ● 在平面直角坐标系内,横坐标与纵坐标均在A={}5,4,3,2,1,0内取值的不 同点共有多少个? 5.布置作业: ● 复习资料第347页,课下知能提升1----6题.

高中数学教案:计数原理

高中数学教案:计数原理 教学目标: 对差不多概念,差不多知识和差不多运算的把握 注重对分析咨询题和解决咨询题的能力的培养 对综合咨询题要注意数学思想的培养 教学重难点: 对两个差不多计数原理的把握和运用 排列组合以及二项式定理典型题解题技巧 教学设计: 知识网络: 一、两个差不多计数原理: 1、分类计数原理:完成一件事,有n 类方法,在第一类方法中有m1种不同的方法,在第二类方法中有m2种不同的方法,……,在第n 类方法中有mn 种不同的方法,那么完成这件事共有 N=m1+m2+…+mn 种不同的方法。〔加法原理〕 2、分步计数原理:完成一件事,需要分成n 个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n 步有mn 种不同的方法,那么完成这件事有 N=m1×m2×…×mn 种不同的方法。〔乘法原理〕 二、排列 排列:一样地,从n 个不同的元素中取出m 〔m ﹤n 〕个元素,并按一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。 注意:1、排列的定义中包含两个差不多内容:①〝取出元素〞;②〝按照一定顺序排列〞,〝一定顺序〞确实是与位置有关,这也是判定一个咨询题是不是排列咨询题的重要标志。 2、依照排列的定义,两个排列相同,是指当且仅当两个排列的元素完全相同,而且元素的排列顺序也相同 排列数公式: )!(!)1()2()1(m n n m n n n n A m n -=+-???-?-?= !12)2()1(n n n n A n n =????-?-?= 三、组合 组合:一样地,从n 个不同元素中取出m 个不同元素并成一组,叫做从n 个不同元素中取出m 个不同元素的一个组合。 组合数公式: 〔组合数公式1—适用于运算〕 〔组合数公式2—适用于化简证明〕 组合数公式性质:性质1: m n n m n C C -= ! )1()2)(1(m m n n n n m m m n m n C +---=A =A ! )(! ! m n m n C m n -=

高二数学分类计数原理与分步计数原理教案

高二数学分类计数原理与分步计数原理教案 教学目标: 掌握分类计数原理与分步计数原理,并能用这两个原理分析和解决一些简单问题. 教具准备:投影胶片(两个原理). 教学过程: [设置情境] 先看下面的问题: 2002年夏季在韩国与日本举行的第17届世界杯足球赛共有32个队参赛.它们先分成8个小组进行循环赛,决出16强,这16个队按确定的程序进行淘汰赛后,最后决出冠亚军,此外还决出了第三、第四名.问一共安排了多少场比赛? 要回答上述问题,就要用到排列、组合的知识.排列、组合是一个重要的数学方法,粗略地说,排列、组合方法就是研究按某一规则做某事时,一共有多少种不同的做法. 在运用排列、组合方法时,经常要用到分类计数原理与分步计数原理,下面我们举一些例子来说明这两个原理. [探索研究] 引导学生看下面的问题.(出示投影) 从甲地到乙地,可以乘火车,也可以乘汽车,一天中,火车有3班,汽车有2班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 因为一天中乘火车有3种走法,乘汽车有2种走法,每一种走法都可以从甲地到乙地,所以共有 3+2=5 种不同的走法,如图所示. 一般地,有如下原理:(出示投影) 分类计数原理完成一件事,有类办法,在第1 类办法中有种不同的方法,在第2类办法中有 种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有: 种不同的方法.

再看下面的问题.(出示投影) 从甲地到乙地,要从甲地选乘火车到丙地,再于次日从丙地乘汽车到乙地.一天中,火车有3班,汽车有2班.那么两天中,从甲地到乙地共有多少种不同的走法(如图)? 这个问题与前一个问题不同.在前一个问题中,采用乘火车或汽车中的任何一种方式,都可以从甲地到乙地;而在这个问题中,必须经过先乘火车、后乘汽车两个步骤,才能从甲地到乙地. 这里,因为乘火车有3种走法,乘汽车有2种走法,所以乘一次火车再接乘一次汽车从甲地到乙地,共有3×2=6 种不同的走法.(让学生具体列出6种不同的走法) 于是得到如下原理:(出示投影) 分步计数原理完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第 种不同的方法. 教师提出问题:分类计数原理与分步计数原理有什么不同? 学生回答后,教师出示投影:分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题,它们的区别在于:分类计数原理与“分类”有关,各种方法相互独立,用其中任何一种方法都可以完成这件事;分步计数原理与“分步”有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成. (出示投影) 例1 书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书. (1)从书架上任取1本书,有多少种不同的取法? (2)从书架的第1、2、3层各取1本书,有多少种不同的取法? (解答略) 教师点评:注意区别“分类”与“分步”. 例2 一种号码锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,这4个拨号盘可以组成多少个四位数字的号码?

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

分类加法计数原理与分步乘法计数原理 教学目的 1了解学习本章的意义,激发学生的兴趣. 2.理解分类计数原理与分步计数原理,培养学生的归纳概括能力. 3.会利用两个原理分析和解决一些简单的应用问题. 教学重点 分类计数原理(加法原理)与分步计数原理(乘法原理) 教学难点: 分类计数原理(加法原理)与分步计数原理(乘法原理)的准确理解 教 具 多媒体、实物投影仪 教学过程 一、引入课题 今天我们来学习两个计数原理:分类加法计数原理和分类乘法计数原理。这两个原理不仅是我们解决计数问题的依据,也是我们学习排列组合和概率论的基础。 二、引出两个原理 问题1: 重庆的王先生欲回老家广州过年,从重庆到广州可以乘坐火车或者汽 车,一天中,火车有3班,汽车有2班,问从重庆到广州共有多少种不同的走法? 分析:因为一天中乘火车有3种走法,乘汽车有2种走法,每一种走法都可以从 重庆到广州,所以,共有3+2=5种不同的走法。 由问题1引出分类加法计数原理: 完成一件事情,有两类办法,在第1类办法中有m 种不同的方法,在第2类办法中有n 种不同的方法,那么完成这件事共N=m+n 种不同的方法.(也称加法原理)(板书) 追问:如果完成一件事情有 n 类不同方案,在第1类办法中有1m 种不同的方法, 在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的 方法.那么完成这件事共多少种不同的方法?.(口述) 回答:有n m m m N +???++=21种方法。 问题2:王先生在广州过完年后要去北京拜访朋友.第一天他必须乘火车去天津 办一件事,然后次日再乘汽车到北京。一天中,广州到天津的火车有3

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

选修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 ---+== 用于计算, 或)! (!! m n m n C m n -= ),,(n m N m n ≤∈*且 用于证明。

(完整word)高中数学《计数原理》练习题

《计数原理》练习 一、选择题 1.书架上层放有6本不同的数学书,下层放有5本不同的语文书,从中任取数学书和语文书各一本,则不同的取法种数有( ) A 11 B 30 C 56 D 65 2.在平面直角坐标系中,若{}{}1,2,3,3,4,5,6x y ∈∈,则以(),x y 为坐标的点的个数为( ) A 7 B 12 C 64 D 81 3.若()12n x +的展开式中,3x 的系数是x 系数的7倍,则n 的值为( ) A 5 B 6 C 7 D 8 4.广州市某电信分局管辖范围的电话号码由8位数字组成,其中前3位是一样的,后5位数字都是0~9这10个数字中的一个,那么该电信分局管辖范围内不同的电话号码个数最多有( ) A 50 B 30240 C 59049 D 100000 6.按血型系统学说,每个人的血型为A ,B ,O ,AB 型四种之一,依血型遗传学,当且仅当父母中至少有一人的血型是AB 型时,其子女的血型一定不是O 型,如果某人的血型为O 型,则该人的父母血型的所有可能情况种数有( ) A 6 B 7 C 9 D 10 7.计算0121734520C C C C ++++L 的结果为( ) A 421C B 321 C C 320C D 420C 8.一个口袋内装有4个不同的红球,6个不同的白球,若取出一个红球得2分,取出一个白球得1分,问从口袋中取出5个球,使总分不少于7分的取法种数有( ) A 15 B 16 C 144 D 186 二、填空题 9.开车从甲地出发到丙地有两种选择,一种是从甲地出发经乙地到丙地,另一种是从甲地出发经丁地到丙地。其中从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通,从丁地到丙地有2条路可通。则从甲地到丙地不同的走法共有 种。 10.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有 种。 14.()()5 211x x +-的展开式中3x 的系数为

(完整版)分类计数原理和分步计数原理练习题

1、一个学生从3本不同的科技书、4本不同的文艺书、5本不同的外语书中任选一本阅读,不同的选法有_________________种。 2、一个乒乓球队里有男队员5人,女队员4人,从中选出男、女队员各一名组成混合双打,共有_________________种不同的选法。 3、一商场有3个大门,商场内有2个楼梯,顾客从商场外到二楼的走法有 __________种。 4、从分别写有1,2,3,…,9九张数字的卡片中,抽出两张数字和为奇数的卡片,共有_________________种不同的抽法。 5、某国际科研合作项目成员由11个美国人,4个法国人和5个中国人组成,(1)从中选出1人担任组长,有多少种不同选法? (2)从中选出两位不同国家的人作为成果发布人,有多少种不同选法? 6、(1)3名同学报名参加4个不同学科的比赛,每名学生只能参赛一项,问有多少种不同的报名方案? (2)若有4项冠军在3个人中产生,每项冠军只能有一人获得,问有多少种不同的夺冠方案? 7、用五种不同颜色给图中四个区域涂色,每个区域涂一种颜色, (1)共有多少种不同的涂色方法? (2)若要求相邻(有公共边)的区域不同色,那么共有多少种不同的涂色方法? 8、从甲地到乙地有两种走法,从乙地到丙地有4种走法,从甲地不经过乙地到丙地有3种走法,则从甲地到丙地共有_________________种不同的走法。 9、某电话局的电话号码为,若后面的五位数字是由6或8组成的,则这样的电话号码一共有_________________个。 10、从0,1,2,…,9这十个数字中,任取两个不同的数字相加,其和为偶数的不同取法有_________________种。

【高中数学】计数原理总结

【高中数学】计数原理总结 知识梳理: 1. 分类加法计数原理和分布乘法计数原理 (1)如果完成一件事有n 类不同的方案,在第一类中有m1种不同的方法,在第二类中有m2种不同的方法,…,在第n 类中有mn 种不同的方法,那么完成这件事共有N=_________种不同的方法。 (2)如果完成一件事需要n 个不同的步骤,在第一步中有m1种不同的方法,在第二步中有m2种不同的方法,…,在第n 步中有mn 种不同的方法,那么完成这件事共有N=_________种不同的方法。 (3)分类和分布的区别,关键是看事件能否完成,事件完成了就是___________;必须要连续若干步才能完成则是 _____________。分类要用分类计数原理将种数_________,分步要用分步计数原理将种数_________。 2. 排列与组合 (1)排列 (1)(2)(1)()(1)321(1)(2)(1)()(1)321 !()! m n n n n n m n m n m A n n n n m n m n m n n m ---+---??=---+= ---??=- (1)(2)(!()!m n A n n n n n n m =--=- (2)组合 ①组合数公式(1)(2)(1)!()(1)321()!! m n n n n n m n C n m n m n m m ---+==---??- ①组合数的两个性质_______ _ ____、 。 ③区别排列与组合 3. 常见的解题策略有以下几种: (1)特殊元素优先安排的策略 (2)合理分类和准确分布的策略 (3)排列、组合混合问题先选后排的策略 (4)正难则反、等价转化的策略 (5)相邻问题捆绑的策略 (6)不相邻问题插空处理的策略 (7)定序问题除法处理的策略 (8)分排问题直排处理的策略 (9)“小集团”排列问题中先整体后局部的策略 (10)构造模型的策略。 4. 二项式定理 (1)二项式定理:)()(1110*--∈+++++=+N n b C b a C b a C a C b a n n n r r n r n n n n n n (2)通项:展开式的第1+r 项,即) ,,1,0(1n r b a C T r r n r n r ==-+ (3)二项式系数的性质: ①对称性:在二项展开式中,与首末两端等距离的任意两项的二项式系数相等。即 ①增减性与最值:二项式系数先增后减且在中间取得最大值 当n 是偶数时,中间一项取得最大值2n n C 当n 是奇数时,中间两项相等且同时取得最大值21-n n C =21+n n C ③二项式系数的和: 奇数项的二项式系数的和等于偶数项的二项式系数和。即 m n n m n C C -=n n n k n n n n C C C C C 2 210 =+???++???+++∴ 0213n-1n n n n C +C +=C +C +=2

分类计数原理与分步计数原理教学设计

分类计数原理与分步计数原理

课题: 分类计数原理与分步计数原理 教材分析: 《分类计数原理与分步计数原理》,是高中数学第十章排列、组合的第一节课,是排列、组合的基础,学生对这两个原理的理解、掌握和运用,是学好本章的一个关键。 教学目标: 知识与技能目标: 准确理解两个原理,弄清它们的区别,培养学生分析问题、理解问题、归纳问题的能力 过程与方法目标: 通过例题让学生理解两个计数原理,并能够将两个技术原理应用到实际问题中去。 情感、态度与价值观目标: 培养学生勇于探索、勇于创新的精神,面对现实生活中复杂的事物和现象,能够作出正确的分析,准确的判断,进而拿出完善的处理方案,提高实际的应变能力。 教学重点: 分类计数原理和分步计数原理内容及两者的区别 教学难点: 对较为复杂事件的分类和分步 教学方法: 启发引导式教学 教具准备: 作图工具 课型: 新授课 教学过程: 问题引入一 问题1从芜湖到合肥,可以乘火车,也可以乘汽车,还可以乘轮船。假若一天中,火车有4班, 汽车有20班,轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析:从甲地到乙地有3类方法,

第一类方法, 乘火车,有4种方法; 第二类方法, 乘汽车,有20种方法; 第三类方法, 乘轮船, 有3种方法; 所以从甲地到乙地共有4+20+3=27种方法。 问题 2 在全班同学中选出一名同学做班长,有多少种选择? 新知探究一 分类计数原理:如果计数的对象可以分成若干类,使得每两类没有公共元素,那么分别对每一类里的元素计数,然后把各类的元素数目相加,便得出所要计数的对象的总数。 说明: (1)各类办法之间相互独立,都能独立的完成这件事,要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理。 (2)首先要根据具体的问题确定一个分类标准,在分类标准下进行分类,然后对每类方法计数。 例1 在填写高考志愿表时,一名高中毕业生了解到A 大学有5个自己感兴趣的强项专业,B 大学有4个自己感兴趣的强项专业,如果这名同学只能选一个专业,那么他共有多少种选择呢? 解:根据分类计数原理:这名同学可能的专业选择共有5+4=9种。 问题引入二 问题3 如图,假设由芜湖去巢湖的道路有3条,由巢湖去合肥的道路有2条。从芜湖经巢湖去合肥,共有多少种不同的走法? 分析: 芜湖经巢湖去合肥有2步, 第一步, 由芜湖去巢湖有3种方法, 第二步, 由巢湖去合肥有2种方法, 所以芜湖经巢湖去合肥共有3×2=6种不同的方法。 问题 4 在全班每个组中都选出一名同学做组长,有多少种选择? 新知探究二 分步计数原理:如果计数的对象可以分成若干步骤来完成, 并且对于前面几芜湖北 南 北

高中数学之计数原理

计数原理(讲义) ? 知识点睛 一、两个计数原理 1. 全排列:n 个不同元素全部取出的排列,叫做n 个不同元素的一个全排列, A (1)(2)21n n n n n n =?-?-???=L ! 即正整数1到n 的连乘积叫做n 的阶乘,用n !表示. A ()m n n n m =-!!,A !C !()!A m m n n m m n m n m ==-, 规定0!1=,0C 1n =. 2. 组合数的性质 C C m n m n n -=,11C C C m m m n n n -+=+. ? 精讲精练 1. 从A 地到B 地要经过C 地和D 地,从A 地到C 地有3条路,从C 地到D 地有2条路,从D 地 到B 地有4条路,则从A 地到B 地的不同走法共有( )种.

A .3+2+4=9 B .1 C .3×2×4=24 D .1+1+1=3 2. 设4名学生报名参加同一时间安排的3项课外活动的方案有a 种,这4名学生在运动会上共同争 夺100米、跳远、铅球3项比赛的冠军的可能结果有b 种,则(a ,b )为( ) A .(34,34) B .(43,34) C .(34,43) D .3344(A A ), 3. 填空: (1)有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组,则不同的选法共有______种. (2)某校学生会由高一年级5人,高二年级6人,高三年级4人组成,若要选出不同年级的两人参加市里组织的某项活动,则不同的选法共有______种. (3)从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有_____种. (4)在报名的3名男教师和6名女教师中,选取5人参加义务献血,要求男、女教师都有,则不同的选取方式的为_____种(结果用数值表示). 4. 填空: (1)用0到9这10个数字,可组成________个没有重复数字的四位偶数. (2)6个人从左至右排成一行,若最左端只能排甲或乙,最右端不能排甲,则不同的排法共有________种. (3)某运输公司有7个车队,每个车队的车均多于4辆且型号相同,现从这个车队中抽调出10辆车,并且每个车队至少抽调一辆,则不同的抽调方法共有________种.

分类计数原理和分步计数原理

分类计数原理与分步计数原理 年级__________ 班级_________ 学号_________ __________ 分数____ 总分一二三 一、选择题(共33题,题分合计165分) 1.从甲地到乙地每天有直达班车4班,从甲地到丙地,每天有5个班车,从丙地到乙地,每天有3个班车,则从甲地到乙地,不同的乘车法有 A.12种 B.19种 C.32种 D.60种 2.若x∈{1,2,3},y∈{5,7,9},则x·y的不同值有 A.2个 B.6个 C.9个 D.3个 3.七名男同学和九名女同学,组成班组乒乓球混合双打代表队,共可以组成 A.7队 B.8队 C.15队 D.63队 4.集合A={1,2,3,4},B={a,b,c},从集合A到集合B的不同映射f个数有 A.24个 B.4个 C.34个 D.43 5.计算1!+2!+3!+…+100!得到的数,其个位数字是 A.2 B.3 C.4 D.5 6.已知集合 {}{}7,6,5,4 ,3,2 ,1- - = - =N M,从两个集合中各取一个元素作为点的坐标,则这样的坐标在直角坐 得分阅卷人

标系中可表示第一、二象限不同的点的个数是 A.18 B.10 C.16 D.14 7.用1,2,3,4四个数字中任取数(不重复取)作和,则取出这些数的不同的和共有 A.8个 B.9个 C.10个 D.5个 8.若 100 100 5 5 4 4 3 3 2 2 1 2 A A A A A A S+ + + + + + = ,则S的个位数字是 A.8 B.5 C.3 D.0 9.7名同学排成一排,其中甲、乙必须排在一起的不同排法有 A.720种 B.360种 C.1440种 D.120种 10.有三位同学去阅览室借5本不同的书,不同的借法种数有 A.3 B.5 C.35 D.53 11.某同学逛书店,发现三本喜欢的书,决定至少买其中一本,则购买方案有 A.3种 B.6种 C.7种 D.9种 12.某公共汽车上有10名乘客,沿途有5个车站,乘客下车的可能方式有 A.510种 B.105种 C.50种 D.以上都不对 13.三位同学分别从"计算机"及"英语打字"两项活动中选修一项,不同的选法种数有 A.3 B.6 C.8 D.9 14.从1~8这八个数字中任取两个数相加(不重复取),其和是偶数的种数比其和是奇数的种数 A.多1种 B.多4种 C.少2种 D.少4种 15.正方体的每一条对角线与正方体的棱可以组成异面直线的对数最多是 A.3对 B.6对 C.12对 D.24对 16.从6本不同的书中任意取出4本分给四位同学,每人一本,不同的分法共有 A.24种 B.120种 C.360种 D.1440种 17.某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘,根据需要,软件至少买3片,磁盘至少买2盒,则不同的选购方式共有 A.5种 B.6种 C.7种 D.8种 18.有4部车床,需加工3个不同的零件,其不同的安排方法有 A.34 B.43 C.A 3 4 D.44 19.5名同学去听同时进行的4个课外知识讲座,每个同学可自由选择,则不同的选择种数是

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

分步计数原理与分类计数原理 基本知识点复习 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 ,

分类加法计数原理和分步乘法计数原理练习题汇编

课时训练1两个计数原理(1) 一、选择题 1.王刚同学衣服上左、右各有一个口袋,左边口袋装有30张英语单词卡片,右边口袋装有20张英语单词卡片,这些英语单词卡片都互不相同,问从两个口袋里任取一张英语单词卡片,则不同的取法有(). A.50种 B.30种 C.20种 D.600种 2.高二(1)班有学生56人,其中男生38人,从中选取1名男生和1名女生作代表,参加学校组织的社会调查团,则选取代表的方法有(). A.38种 B.18种 C.684种 D.864种 3.现有4件不同款式的上衣和3条不同颜色的长裤,如果1条长裤与1件上衣配成一套,则不同的配法种数为(). A.7 B.12 C.64 D.81 4.有不同的红球8个,不同的白球7个,不同的黄球6个,现从中任取两个不同颜色的球,不同的取法有(). A.336种 B.21种 C.104种 D.146种 5.某通讯公司推出一组手机号码,卡号的前七位数字固定.从“×××××××0000”到“×××××××9999”共10 000个号码,公司规定:凡卡号的后四位带有数字“4”或“7”的一律作为“优惠卡”,则这组号码中“优惠卡”的个数为() A.2000 B.4096 C.5904 D.8320 6.将1,2,3,…,9这9个数字填在如图的9个空格中,要求每一行从左到右,每一列从上到下分别依次增大.当3,4固定在图中的位置时,填写空格的方法为(). A.6种 B.12种 C.18种 D.24种 7.将红、黄、绿、黑四种不同的颜 色涂入图中的五个区域内,要求相 邻的两个区域的颜色都不相同,则 不同的涂色方法有(). A.48种 B.72种 C.24种 D.27种 9.(2014·新课标Ⅰ理,5)4位同学各自在周六、周日两天中任选一天参加公益活动,则周六、周日都有同学参加公益活动的概率为() A. 1 8B. 3 8 C. 5 8D. 7 8 10.有四位老师在同一年级的4个班级中,各教一个班的数学,在数学考试时,要求每位老师均不在本班监考,则安排监考的方法种数是() A.8种B.9种 C.10种D.11种 二、填空题 更多精品文档

分类计数原理与分步计数原理

《分类计数原理与分步计数原理(一)》教学设计 柳州地区民族高级中学覃艳莉 相关教材:人民教育出版社的全日制普通高级中学教科书(必修)《数学》第二册(下B) 一、教学内容解析: 1.教学内容: 分类计数原理、分步计数原理,这两个原理也是本次课的教学重点。 2.概念解析: 分类计数原理和分步计数原理都是计算完成一件事共有多少种不同方法数的原理,也叫加法原理和乘法原理。其区别在于:运用加法原理的前提条件是完成一件事有n类办法,选择任何一类办法中任何一种方法都可以独立完成此事,就是说,完成这件事的各种方法是相互独立的,所以总方法数为各类方法数之和;运用乘法原理的前提条件是完成一件事需n个步骤,只有依次完成所有步骤后才能完成这件事,就是说,完成这件事的各个步骤是相互依存的,所以总方法数为各步骤方法数之积。 3.两个计数原理的地位和作用: 分类计数原理与分步计数原理是人们在大量实践经验的基础上归纳出来的基本规律,体现了解决问题时将其分解的两种常用方法,即分类解决或分步解决。这不仅是今后推导排列数与组合数计算公式的依据,而且这种解决问题的思想与方法贯穿于本章的始终。 二、教学目标设置: 1.知识与技能目标:理解并掌握分类计数原理与分步计数原理,能用它们分析和解决一些简单的应用问题。 2.过程和方法目标:创设情境,将一些实际问题归结为一个分类或分步的计数问题,使学生的建构思维能力得到提升;在总结时用到特殊到一般的思想;在解题时通过类比,举一反三,使学生对两个计数原理有一个更深刻的理解。 3.情感与态度目标:通过学生小组活动,培养学生周密思考、细心分析的良好的学习习惯,使学生在现实生活中面对复杂的事务和现象,能够作出正确的分析,准确的判断,进而拿出完善的处理方案,认识数学知识与现实生活的内在联系及不可分割性。让学生感受到亲切、和谐的学习氛围,在活动中进一步发展学生合作交流的意识和能力。 三、学生学情分析: 1.认知基础分析: 学生在初中学习过用列举法或树状图来解决一些计数问题,已经具备了一定的归纳、类比能

分类计数原理、分步计数原理

第十章 排列、组合和二项式定理 ●网络体系总览 计数原理排列数公式二项式定理 组合数公式 通项公式二项式系数性质 排列 组合 排列与组合 组合数性质 ●考点目标定位 1.掌握分类计数原理与分步计数原理,并能用它们分析和解决一些简单的应用问题. 2.理解排列与组合的意义,掌握排列数与组合数的计算公式,掌握组合数的两个性质,并能用它们解决一些简单的应用问题. 3.掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题. ●复习方略指南 排列与组合是高中数学中,从内容到方法都比较独特的一部分.其重点是在熟练应用公式的基础上,运用两个基本原理,解决计数应用题. 二项式定理的重点是二项展开式及通项公式的联系和应用. 本章内容高考所占比重不大,经常以选择题、填空题的形式出现,但对思维能力要求较高,在复习中,要注意通过典型例题,掌握分析问题的方法,总结解题规律. 10.1 分类计数原理、分步计数原理 ●知识梳理 分类计数原理与分步计数原理是计数问题的基本原理,它贯穿于全章学习的始终,体现了解决问题时将其分解的两种常用方法,即把问题分类解决和分步解决,是本章学习的重点. 特别提示 正确区分和使用两个原理是学好本章的关键,其核心是“完成一件事”是“分类”完成,还是“分步”完成. ●点击双基 1.十字路口来往的车辆,如果不允许回头,共有_____________种行车路线. A.24 B.16 C.12 D.10 解析:起点为C 14种可能性,终点为C 13种可能性,因此,行车路线共有C 14×C 13=12 种. 答案:C 2.(2002年全国)从正方体的6个面中选取3个面,其中有2个面不相邻的选法共有 A.8种 B.12种 C.16种 D.20种 解析:有2个面不相邻即有一组对面,所以选法为C 13·C 14=12种. 答案:B

高考数学解析分类汇编(4)---计数原理 理

2012年高考真题理科数学解析汇编:计数原理 一、选择题 1 .(2012年高考(天津理))在2 5 1(2)x x - 的二项展开式中,x 的系数为 ( ) A .10 B .10- C .40 D .40- 2 .(2012年高考(新课标理))将2名教师,4名学生分成2个小组,分别安排到甲、乙 两地参加社会实践活动, 每个小组由1名教师和2名学生组成,不同的安排方案共有 ( ) A .12种 B .10种 C .9种 D .8种 3 .(2012年高考(浙江理))若从1,2,2,,9这9个整数中同时取4个不同的数,其和为 偶数,则不同的取法共有 ( ) A .60种 B .63种 C .65种 D .66种 4 .(2012年高考(重庆理))8 的展开式中常数项为 ( ) A . 16 35 B . 8 35 C . 4 35 D .105 5 .(2012年高考(四川理))方程2 2 ay b x c =+中的,,{3,2,0,1,2,3}a b c ∈--,且,,a b c 互不相同,在所有这些方程所表示的曲线中,不同的抛物线共有 ( ) A .60条 B .62条 C .71条 D .80条 6 .(2012年高考(四川理))7 (1)x +的展开式中2 x 的系数是 ( ) A .42 B .35 C .28 D .21 7 .(2012年高考(陕西理))两人进行乒乓球比赛,先赢三局着获胜,决出胜负为止,则所 有可能出现的情形(各人输赢局次的不同视为不同情形)共有 ( ) A .10种 B .15种 C .20种 D .30种 8 .(2012年高考(山东理))现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片 各4张.从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张.不同取法的种数为 ( ) A .232 B .252 C .472 D .484 9 .(2012年高考(辽宁理))一排9个座位坐了3个三口之家,若每家人坐在一起,则不 同的坐法种数为 ( ) A .3×3! B .3×(3!)3 C .(3!)4 D .9! 10.(2012年高考(湖北理))设a ∈Z ,且013a ≤<,若201251a +能被13整除,则a = ( ) A .0 B .1 C .11 D .12 11.(2012年高考(大纲理))将字母,,,,,a a b b c c 排成三行两列,要求每行的字母互不相同,每列的字母也互不相同,则不同的排列方法共有 ( ) A .12种 B .18种 C . 24种 D .36种 12.(2012年高考(北京理))从0,2 中选一个数字,从1,3,5中选两个数字,组成无重复

分类计数原理与分步计数原理的课程教学设计

分类计数原理与分步计数原理的课程教学设计 一、本节内容的地位与重要性“分类计数原理与分步计数原理”是《高中数学》一节独特内容。这一节课与排列、组合的基本概念有着紧密的联系,通过对这一节课的学习,既可以让学生接受、理解分类计数原理与分步计数原理,还为日后排列、组合和二项式定理的教学做好准备, 起到奠基的重要作用。 二、关于教学目标的确定 根据两个基本原理的地位和作用,我认为本节课的教学目标是: (1)使学生正确理解两个基本原理的概念; (2)使学生能够正确运用两个基本原理分析、解决一些简单问 题; (3)提高分析、解决问题的能力 (4)使学生树立“由个别到一般,由一般到个别”的认识事物的辩证唯物主义哲学思想观点。 三、关于教学重点、难点的选择和处理中学数学课程中引进的关于排列、组合的计算公式都是以两个计数原理为基础的,而一些较复杂的排列、组合应用题的求解,更是离不开两个基本原理,所以正确理解两个基本原理并能解决实际问题是学习本章的重点内容。 正确使用两个基本原理的前提是要学生清楚两个基本原理使用的条件.而原理中提到的分步和分类,学生不是一下子就能理解深刻的,面对复杂的事物和现象学生对分类和分步的选择容易产生错误的认识,所以分类计数原理和分步计数原理的准确应用是本节课的教学难点。必需使学生认清

两个基本原理的实质就是完成一件事需要分类还是分步,才能使学生接受概念并对如何运用这两个基本原理有正确清楚的认识。教学中两个基本问题的引用及引伸,就是为突破难点做准备。 四、关于教学方法和教学手段的选用 根据本节课的内容及学生的实际水平,我采取启发引导式教学方法并充分发挥电脑多媒体的辅助教学作用。 启发引导式作为一种启发式教学方法,体现了认知心理学的基本理论。符合教学论中的自觉性和积极性、巩固性、可接受性、教学与发展相结合、教师的主导作用与学生的主体地位相统一等原则,教学过程中,教师采用点拨的方法,启发学生通过主动思考、动手操作来达到对知识的“发现”和接受,进而完成知识的内化,使书本的知识成为自己的知识。 电脑多媒体以声音、动画、影像等多种形式强化对学生感观的刺激,这一点是粉笔和黑板所不能比拟的,采取这种形式,可以极大提高学生的学习兴趣,加大一堂课的信息容量,使教学目标更完美地体现。另外,电脑软件具有良好的交互性,可以将教师的思路和策略以软件的形式来体现,更好地为教学服务。 五、关于学法的指导 “授人以鱼,不如授人以渔”,在教学过程中,不但要传授学生课本知识,还要培养学生主动观察、主动思考、自我发现的学习能力,增强学生的综合素质,从而达到教学的目标。教学中,教师创设疑问,学生想办法解决疑问,通过教师的启发点拨,类比推理,在积极的双边活动中,学生找到了解决疑难的方法。整个过程贯穿“设疑” ――“思索”一一“发现”一

分步计数原理教案

课题:分类计数原理与分步计数原理 任课教师:岳福秀 教材:中等职业教育国家规划教材数学(基础版) ●教学目标 (一)知识目标 1.分类计数原理。 2.分步计数原理。 (二)能力目标 1.正确理解、掌握分类计数原理与分步计数原理的内容。 2.能正确运用两个基本原理,分析、解决一些简单实际生产、生活中的问题。 3.提高分析问题、解决问题的能力。 (三)情感目标 要求学生在现实生活中面对复杂的事物和现象,能够作出正确的分析,准确的判断,进而拿出完善的处理方案,从而认识数学知识与现实生活的内在联系及数学应用的广泛性。 ●教学重点 分类计数原理与分步计数原理。 ●教学难点 正确运用分类计数原理与分步计数原理。 ●教学方法 启发引导式 在两个基本原理的教学过程中,应启发学生由特殊情形归纳出一

般原理,这一过程遵循由简单到复杂的认知规律,而且在基本原理的语言叙述上,也采用了生活化的语言,使学生易于理解。其次,要引导学生通过寻求两个原理的区别来理解原理。 ●教学过程 1.创设情境,课题导入 近日接到学校通知,要求明天去北京开会,于是我查了一下,秦皇岛到北京火车有21列,秦皇岛到北京的汽车有22个车次,那么我要去北京有多少种走法? [师生共析]要完成从秦皇岛到北京这件事,从交通工具上可以有两类选择,即乘火车或者乘汽车,无论乘坐哪一类都可达到目的.若乘火车有21种走法,若乘汽车有22种走法.由于每一种走法都可以从秦皇岛到北京,所以共有21+22=43种不同的走法。 提问学生:归纳出分类计数原理 [师]在上述的分析过程中,就体现了分类计数原理.:如果计数的对象可以分成若干类,使得每两类没有公共元素,那么分别对每一类里的元素计数,然后把各类的元素数目相加,便得出所要计数的对象的总数。 分类计数原理:完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法.那么完成这件事共有 N=m1+m2+…+m n种不同的方法。 [师]对于分类计数原理,我们应注意以下几点: (1)从分类计数原理中可以看出,各类之间相互独立,都能完

相关文档
最新文档