分类计数原理

分类计数原理
分类计数原理

§1.1 分类加法计数原理与 分步乘法计数原理(1) 学习目标

1.通过实例,总结出分类计数原理、分步计数原理;

2. 了解分类、分步的特征,合理分类、分步;

3. 体会计数的基本原则:不重复,不遗漏.

复习1 从高二(1)班的50名学生中挑选1名同学担任学校元旦晚会主持人,有多少种不同挑选结果?

复习2:一次会议共3人参加,结束时,大家两两握手,互相道别,请你统计一下,大家握手次数共有多少? 二、新课导学

学习探究

探究任务一:分类计数原理

问题1:用一个大写的英文字母或一个阿拉伯数字给教室的座位编号,总共能编出多少种不同的号码?

分析:给座位编号的方法可分____类方法? 第一类方法用 ,有___ 种方法; 第二类方法用 ,有___ 种方法;

∴ 能编出不同的号码有__________ 种方法. 新知:分类计数原理-加法原理:

如果完成一件工作有两类不同的方案,由第1类方案中有m 种方法,在第2类方案中有n 种不同的方法,那么,完成这件工作共有n m +种不同的方法.

试试:一件工作可以用2种方法完成,有5人只会用第1种方法完成,另有4人只会用第2种方法完成,从中选出1人来完成这项工作,不同选法的种数是 .

反思:使用分类计数原理的条件是什么?分类加法原理可以推广到两类以上的方法吗?

探究任务二:分步计数原理

问题2:用前六个大写的英文字母和1~9九个阿拉伯数字,以,,,,,2121B B A A ???…的方式给教室的座位编号,总共能编出多少种不同的号码?

分析:每一个编号都是由 个部分组成,第一

部分是 ,有____种编法,第二部分是 ,有 种编法;要完成一个编号,必须完成上面两部分,每一部分就是一个步骤,所以,不同的号码一共有

______个.

新知:分步计数原理-乘法原理:

完成一件工作需要两个步骤,完成第1步有m 种不同的方法,完成第2步有n 种不同的方法,那么,完成这件工作共有n m ?种不同方法。 试试:从A 村去B 村的道路有3条,从B 村去C 村的道路有2条,从A 村经B 村去C 村,不同的路线有 条.

反思:使用乘法原理的条件是什么?分步乘法原理可以推广到两部以上的问题吗?

典型例题

例1 在填报高考志愿时,一名高中毕业生了解到,

A ,

B 两大学都有一些自己感兴趣的专业,具体如下:

A 大学

B 大学 生物学 数学 化学 会计学

医学 信息技术学 物理学 法学 工程学

那么,这名同学可能的专业选择共有多少种?

变式:在上题中,如果数学也是A 大学的强项专业,则A 大学共有6个专业可以选择,B 大学共有4个专业可以选择,那么用分类加法原理,得到这名同学可能的专业选择共有1046=+种.这种算法对吗?

小结:加法原理针对的是分类问题,其中的各种方法相互独立,用其中任何一种方法都可以完成这件事.

例2 书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书,

(1)从书架上任取1本书,有多少种不同的取法?

(2)从书架的第1、2、3层各取1本书,有多少种不同的取法?

变式:要从甲,乙,丙3副不同的画中选出2副,分别挂在左,右两边墙上的指定位置,问共有多少种不同的选法?

小结:在解决实际问题中,要分清题意,正确选择加法原理和乘法原理,乘法原理针对的是分步问题,其中的各步骤相互依存,只有各个步骤都完成才算完成这件事.

动手试试

练1. 现有高一年级的学生3名,高二年级的学生5名,高三年级的学生4名.

⑴从中任选1人参加接待外宾的活动,有多少种

不同的选法?

⑵从3个年级的学生中各选1人参加接待外宾的

活动,有多少种不同的选法?

三、总结提升

学习小结

1. 什么是分类加法原理?加法原理使用的条件是

什么?

2. 什么是分步乘法原理?乘法原理使用的条件是什么?

知识拓展

集合A中有n个元素,则集合A的子集的个数有n2个.

学习评价

当堂检测

1. 一个商店销售某种型号的电视机,其中本地产品有4种,外地产品有7种,要买1台这种型号

的电视机,有种不同的选法.

2. 某班有男生30人,女生20人,现要从中选出男,女各1人代表班级参加比赛,共有种不同选法.

3.乘积()()n

n

b

b

b

a

a

a+???+

+

+???+

+

2

1

2

1

展开后,共有项.

4. 要从甲、乙、丙3名工人中选出2名分别上日班和晚班,有种不同的选法.

5. 一种号码拨号锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,这4个拨号盘可以组成个四位数号码.

课后作业

1. 如图,从甲地到乙地有2条路,从乙地到丁地

有3条路;从甲地到丙地有4条路,从丙地到丁地有2条路.从甲地到丁地共有多少条不同的路线?

2. 如图,一条电路从A处到B处接通时,可有多少条不同的线路?

§1.1. 分类加法计数原理与 分步乘法计数原理(2)

学习目标

1. 能根据具体问题的特征,选择运用分类计数原理、分步计数原理;

2. 能综合运用两个原理解决一些简单的实际问题;

3. 会用列举法解一些简单问题,并体会两个原理的作用.

复习1:什么是分类计数原理?什么是分步计数

原理?它们在使用时的主要区别是什么?

复习2:现有高二年级某班三个组学生24人,其中第一、二、三组各7人、8人、9人,他们自愿组成数学兴趣小组.

⑴ 选其中1人为负责人,有多少种不同的选法?⑵ 每组选1名组长,有多少种不同的选法?

二、新课导学

学习探究

探究任务一:两个原理的应用

问题:给程序模块命名,需要用3个字符,其中首字符要求用字母A ~G 或U ~Z , 后两个要求用数字1~9.问最多可以给多少个程序命名?

新知:用两个计数原理解决计数问题时,最重要的是在开始计算之前进行仔细分析,正确选择是分类还是分步.分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用加法原理求和;分步要做到“步骤完整”,完成所有步骤,恰好完成任务. 试试:

()()()4321321321c c c c b b b a a a +++++++展开后共有多少项?

反思:在实际问题中,一个问题可能同时使用两

个原理,有时还可能多次使用同一原理.

典型例题

例1 核糖核酸(RNA )分子是生物细胞中发现的化学成分.一个RNA 分子是一个有着数百个甚至数千个位置的长链,长链中每一个位置上都由一种称为碱基的化学成分所占据.总共有4中不同的碱基,分别是A ,C ,G ,U 表示.在一个RNA 分子中,各种碱基能够以任意次序出现,所以在任意位置上的碱基与其他位置的碱基无关.假设有一类RNA 分子有100个碱基组成,那么能有多少种不同的RNA 分子?

变式:电子元件很容易实现电路的通与断,电位的高与低等两种状态,而这也是最容易控制的两种状态.因此计算机内部就采用了每一位只有0或1两种数字的计数法,即二进制.为了使计算机能够识别字符,需要对字符进行编码,每个字符可以用一个或两个字节来表示,其中字节是计算机中数据存储的最小计量单位,每个字节由8个二进制位构成.问:

⑴ 一个字节(8位)最多可以表示多少个不同的字符?

⑵ 计算机汉字国标码包含了6763个汉字,一个汉字为一个字符,要对这些汉字进行编码,每个汉字至少要用多少个字节表示?

小结:使用分步计数原理时,要注意各步中所有的可能情况,做到不重不漏 例2 计算机编程人员在编好程序以后需要对程序进行测试.程序员需要知道到底有多少条执行路径,以便知道需要提供多少个测试数据.一般地,一个程序模块

由许多子模块组成.如图,它是一个具有许多执行路径的程序模块.问:这个程序模块有多少条执行路径?

变式:随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字,并且3个字母必须合成一组出现,3个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照?

动手试试

练1. 某商场有6个门,如果某人从其中的任意一个门进入商场,并且要求从其他的门出去,共有多少种不同的进出商场的方式?

练2.由数字0,1,2,3,4可以组成多少个三位数?(各位上的数允许重复)

三、总结提升

学习小结

1. 正确选择是分类还是分步的方法

2. 分类要做到“不重不漏”,分步要做到“步骤完

整”.

知识拓展

乘法运算是特定条件下加法运算的简化,分步乘法计数原理和分类加法计数原理也有类似关系. 学习评价

当堂检测1. 从5名同学中选出正,副组长各一名,共有种不同的选法.

2. 某电话局管辖范围内的电话号码由8位数字组成,其中前4位的数字是不变的,后4位数字都是0到9之间的一个数字,那么这个电话局最多有个.

3. 用1,5,9,13中的任意一个数作分子,4,8,12,16中任意一个数作分母,可以构成个不同的分数,可以构成个不同的真分数.

4. 在平面直角坐标系内,横坐标与纵坐标均在集合{0,1,2,3,4,5}内取值的不同点共有个.

5. 有4名同学分别报名参加学校的足球队,篮球队,乒乓球队,每人限报其中的一个运动队,不同的报名种数是 .

课后作业

1.设x,y*

∈N,4

x y

+≤,则在直角坐标系中满足条件的点()

M x,y共有个;

2.在在平面直角坐标系内,斜率在集合B={1,3,5,7}, y轴上的截距在集合C={2,4,6,8}内取值的不同直线共有条.

3. 有3个班的同学分别从5个风景点中选择一处

游览,不同选法种数是 .

4. 在1~20共20个整数中取两个数相加,使其和为偶数的不同取法共有种.

5. 用1,2,3三个数字,可组成个无重复数字的自然数.

6. 一个班级有8名教师,30位男同学,20名女同学,从中任选教师代表和学生代表各一名,共有不同的选择种数为 .

(完整word版)分类加法计数原理与分步乘法计数原理练习题

分类加法计数原理与分步乘法计数原理练习题 一.选择题 1.一件工作可以用2种方法完成,有3人会用第1种方法完成,另外5人会用第2种方法完成,从中选出1人来完成这件工作,不同选法的种数是( ) A.8 B.15 C.16 D.30 2.从甲地去乙地有3班火车,从乙地去丙地有2班轮船,则从甲地去丙地可选择的旅行方式有( ) A.5种 B.6种 C.7种 D.8种 3.如图所示为一电路图,从A 到B 共有( )条不同的线路可通电( ) A.1 B.2 C.3 D.4 4.由数字0,1,2,3,4可组成无重复数字的两位数的个数是( ) A.25 B.20 C.16 D.12 5.李芳有4件不同颜色的衬衣,3件不同花样的裙子,另有两套不同样式的连衣裙.“五一”节需选择一套服装参加歌舞演出,则李芳有( )种不同的选择方式 A. 24 B.14 C. 10 D.9 6.设A ,B 是两个非空集合,定义{}()A B a b a A b B *=∈∈,,|,若{}{}0121234P Q ==, ,,,,,,则P *Q 中元素的个数是( ) A.4 B.7 C.12 D.16 二、填空题 7.商店里有15种上衣,18种裤子,某人要买一件上衣或一条裤子,共有 种不同的选法;要买上衣,裤子各一件,共有 种不同的选法. 8.十字路口来往的车辆,如果不允许回头,共有 种行车路线. 9.已知{}{}0341278a b ∈∈, ,,,,,,则方程22()()25x a y b -+-=表示不同的圆的个数是 . 10.多项式123124534()()()()a a a b b a a b b ++++++··展开后共有 项. 11.如图,从A →C ,有 种不同走法. 12.将三封信投入4个邮箱,不同的投法有 种. 三、解答题 13.一个口袋内装有5个小球,另一个口袋内装有4个小球,所有这些小球的颜色互不相同. (1)从两个口袋内任取一个小球,有多少种不同的取法? (2)从两个口袋内各取一个小球,有多少种不同的取法?

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

分类加法计数原理与分步乘法计数原理 教学目的 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

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

高二数学分类计数原理与分步计数原理教案 教学目标: 掌握分类计数原理与分步计数原理,并能用这两个原理分析和解决一些简单问题. 教具准备:投影胶片(两个原理). 教学过程: [设置情境] 先看下面的问题: 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.现有4名同学去听同时进行的3个课外知识讲座,每名同学可自由选择其中的一个讲座,例外选法的种数是() A. 81 C. 48B. 64 D. 24 4 解析:每个同学都有3种选择,所以例外选法共有3=81(种),故选A. 答案:A 2.有4位教师在同一年级的4个班中各教一个班的数学,在数学检测时要求每位教师不能在本班监考,则监考的方法有() A. 8种 C. 10种B. 9种 D. 11种 解析:设四位监考教师分别为A、B、C、D,所教班分别为a、b、c、d,假设A监考b,则余下三人监考剩下的三个班,共有3种例外方法,同理A监考c、d时,也分别有3种例外方法,由分类加法计数原理共有3+3+3=9(种). 答案:B 3.将标号为1,2,3,4,5,6的6张卡片放入3个例外的信封中,若每个信封放2张,其中标号为1,2的卡片放入同一信封,则例外的放法共有() A. 12种 C. 36种 1B. 18种

D. 54种 解析:先将1,2捆绑后放入信封中,有C 3种方法,再将剩余的4张卡片放入另外两个信封中,有C 4C 2种方法,所以共有C 3C 4C 2=18(种)方法. 答案:B 4.用0,1,2,3,4,5六个数字组成无重复数字的四位数,若把每位数字比其左邻的数字小的数叫做“渐降数”,则上述四位数中“渐降数”的个数为() A. 14 C. 16B. 15 D. 17 22122 解析:由已知可知,只需找出组成“渐降数”的四个数字即可,等价于六个数字中去掉两个例外的数字. 从前向后先取0有0与1,0与2,0与3,0与4,0与5,共5种情况; 再取1有1与2,1与3,1与4,1与5,共4种情况; 依次向后分别有3,2,1种情况. 因此,共有1+2+3+4+5=15(个)“渐降数”.

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

分类计数原理和分步计数原理教案 教学内容: 分类计数原理和分步计数原理 教学目标: 理解两计数原理的内涵;能运用两计数原理解简单计数问题及综合问 题 教学重点: 分类计数原理和分步计数原理的定义 教学难点: 应用两计数原理解题 教学方法: 讲解法 教学过程: 例:从甲地到乙地每天有三趟火车和两趟汽车,一天里从甲地到乙地 共有多少种走发? (图) 从甲地到乙地要途经丙地,一天里从甲地到丙地有三趟火车,从丙 地到乙地有 两趟汽车.问甲地到乙地有多少种走法? (图) 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题.

市级公开课《分类加法计数原理与分步乘法计数原理》教学设计新部编版

教师学科教案[ 20 – 20 学年度第__学期] 任教学科:_____________ 任教年级:_____________ 任教老师:_____________ xx市实验学校

1.1 分类加法计数原理与分步乘法计数原理(第一课时) 一.教学内容解析 (一)教材的地位和作用 “分类加法计数原理和分步乘法计数原理”(以下简称“两个计数原理”)是人教A版高中数学课标教材选修2-3“第一章计数原理”第1.1节的内容,教学需要安排4个课时,本节课为第1课时. 两个计数原理是人类在大量的实践经验的基础上归纳出的基本规律,是解决计数问题的最基本、最重要的方法,它们不仅是推导排列数、组合数计算公式的依据,而且其基本思想方法也贯穿在解决本章应用问题的始终,在本章中是奠基性的知识.由于排列、组合及二项式定理的研究都是作为两个计数原理的典型应用而设置的,因此,理解和掌握两个计数原理,是学好本章内容的关键。 从认知基础的角度看,两个计数原理实际上是学生从小学就开始学习的加法运算与乘法运算的拓展应用,是体现加法与乘法运算相互转化的典型例证. 从思想方法的角度看,运用分类加法计数原理解决问题是将一个复杂的计数问题分解为若干“类别”,再分类解决;运用分步乘法计数原理解决问题则是将一个复杂的计数问题分解为若干“步骤”,先对每个步骤分类处理,再分步完成.综合运用两个计数原理就是将综合问题分解为多个单一问题,再对每个单一问题各个击破.也就是说,两个计数原理的灵魂是化归与转化的思想、分类与整合的思想和特殊与一般的思想的具体化身. 从数学本质的角度看,以退为进,以简驭繁,化难为易,化繁为简,是理解和掌握两个计数原理的关键,运用两个计数原理是知识转化为能力的催化剂. (二)教学目标 1.知识与技能: (1)正确理解和掌握分类加法计数原理和分步乘法计数原理; (2)会利用两个原理分析和解决一些简单的应用问题;。 2.过程与方法: 经历由实际问题推导出两个原理,再回归实际问题的解决这一过程,体会数学源于 生活、高于生活、用于生活的道理,让学生体验到发现数学、运用数学的过程. 3.情感、态度与价值观: 培养主动探究的学习态度和协作学习的能力,进一步提高学习数学、研究数学的兴趣.(三)教学重点与难点 重点:理解两个原理,并能运用它们来解决一些简单的问题. 难点:正确地理解“完成一件事情”的含义;根据实际问题的特征,正确地区分“分类”或“分步”. 二.学生学情分析

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

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.有不同颜色的四件上衣与不同颜色的三件长裤,如果一条长裤与一件上衣配成一套,则不同的配法 有种. 2.从3名女同学和2名男同学中选1人主持本班的某次主题班会,则不同的选法有种. 3.一个乒乓球队里有男队员5人,女队员4人,从中选出男、女队员各一名组成混合双打,共有种不同的选法. 4.现有三位数密码锁,各位上数字由0—9组成,可以组成多少种密码? 其中首位数字不为0的密码有多少个? 5.某学校学生会由高一年级5人,高二年级6人,高三年级4人组成。 (1)选其中1人为学生会主席,有多少种不同的选法? (2)若每年级选1人为校学生会常委,有多少种不同的选法? (3)若需选出不同年级的两人参加市里组织的活动,有多少种不同的选法? 6.某班共有男生28名、女生20名,从该班选出学生代表参加校学代会。 (1)若学校分配给该班1名代表,有多少种不同的选法? (2)若学校分配给该班2名代表,且男、女生代表各1名,有多少种不同的选法? 7.已知集合M={-3,-2,-1,0,1,2},P(a,b)表示平面上的点(a,b∈M),问: (1)P可表示平面上多少个不同的点? (2)P可表示平面上多少个第二象限的点? 8.在一次读书活动中,有5本不同的政治书,10本不同的科技书,20 本不同的小说书供学生选用,(1)某学生若要从这三类书中任选一本,则有多少种不同的选法? (2)若要从这三类书中各选一本,则有多少种不同的选法? (3)若要从这三类书中选不属于同一类的两本,则有多少种不同的选法? 9.将3封信投入4个不同的信箱,共有种不同的投法。 11.现有0,1,2,3,4,,5六个数字, (1)能组成不可重复的四位数多少个? (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、从3名女同学和2名男同学中选1人主持本班的某次主题班会,则不同的选法种数为() A.6 B.5 C.3 D.2 例2、在所有两位数中,个位数字大于十位数字的两位数共有多少个? 【变式练习】 1.若a,b∈N*,且a+b≤5,则在直角坐标平面内的点(a,b)共有________个. 2.在所有的两位数中,个位数字小于十位数字的两位数共有多少个?

例3、有不同的语文书9本,不同的数学书7本,不同的英语书5本,从中选出不属于同一学科的书2本,则不同的选法有() A.21种 B.315种 C.143种 D.153种 例4、某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友一本,则不同的赠送方法共有( ). A.4种 B.10种 C.18种 D.20种 方法总结 分类时,首先要确定一个恰当的分类标准,然后进行分类;其次分类时要注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理 【变式练习】 1.某校开设10门课程供学生选修,其中A,B,C三门由于上课时间相同,至多选一门学校规定,每位同学选修三门,则每位同学不同的选修方案种数是() A.120 B.98 C.63 D.56

2.某电脑用户计划使用不超过500元购买单价分别为60元、70元的电脑软件和电脑元件,根据需要,软件至少买3个,元件至少买2个,则不同的选购方法有() A.5 B.6 C.7 D.8 3.如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有________个. 4.由0,1,2,3这四个数字组成的四位数中,有重复数字的四位数共有( ).A.238个 B.232个 C.174个 D.168个 【变式练习】 1.为了应对欧债危机,沃尔沃汽车公司决定从10名办公室工作人员中裁去4人,要求甲、乙二人不能全部裁去,则不同的裁员方案的种数为________. 2.在一块并排的10垄田地中,选择二垄分别种植A、B两种作物,每种种植一垄,为有利

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

课时训练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种 二、填空题 更多精品文档

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

分类计数原理与分步计数原理 年级__________ 班级_________ 学号_________ __________ 分数____ 总分一二三 一、选择题(共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个课外知识讲座,每个同学可自由选择,则不同的选择种数是

分类计数原理与分步计数原理教学提纲

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

《分类计数原理与分步计数原理(一)》教学设计 柳州地区民族高级中学覃艳莉 相关教材:人民教育出版社的全日制普通高级中学教科书(必修)《数学》第二册(下B) 一、教学内容解析: 1.教学内容: 分类计数原理、分步计数原理,这两个原理也是本次课的教学重点。 2.概念解析: 分类计数原理和分步计数原理都是计算完成一件事共有多少种不同方法数的原理,也叫加法原理和乘法原理。其区别在于:运用加法原理的前提条件是完成一件事有n类办法,选择任何一类办法中任何一种方法都可以独立完成此事,就是说,完成这件事的各种方法是相互独立的,所以总方法数为各类方法数之和;运用乘法原理的前提条件是完成一件事需n个步骤,只有依次完成所有步骤后才能完成这件事,就是说,完成这件事的各个步骤是相互依存的,所以总方法数为各步骤方法数之积。 3.两个计数原理的地位和作用: 分类计数原理与分步计数原理是人们在大量实践经验的基础上归纳出来的基本规律,体现了解决问题时将其分解的两种常用方法,即分类解决或分步解决。

这不仅是今后推导排列数与组合数计算公式的依据,而且这种解决问题的思想与方法贯穿于本章的始终。 二、教学目标设置: 1.知识与技能目标:理解并掌握分类计数原理与分步计数原理,能用它们分析和解决一些简单的应用问题。 2.过程和方法目标:创设情境,将一些实际问题归结为一个分类或分步的计数问题,使学生的建构思维能力得到提升;在总结时用到特殊到一般的思想;在解题时通过类比,举一反三,使学生对两个计数原理有一个更深刻的理解。 3.情感与态度目标:通过学生小组活动,培养学生周密思考、细心分析的良好的学习习惯,使学生在现实生活中面对复杂的事务和现象,能够作出正确的分析,准确的判断,进而拿出完善的处理方案,认识数学知识与现实生活的内在联系及不可分割性。让学生感受到亲切、和谐的学习氛围,在活动中进一步发展学生合作交流的意识和能力。 三、学生学情分析: 1.认知基础分析: 学生在初中学习过用列举法或树状图来解决一些计数问题,已经具备了一定的归纳、类比能力,也能解决一些简单的实际问题,这些形成了学生思维的“最近发展区”。

分类加法技术原理与分步乘法计数原理.

(§1.1 分类加法计数原理和分步乘法计数原理) 班级学号姓名 【基础练习】 1.一个书包内装有5本不同的小说,另一书包内有6本不同学科的教材,从两个书包中任取一本书的取法共有( ) A.5种 B.6种 C.11种 D.30种 2.教学大楼共有4层,每层都有东西两个楼梯,由一层到4层共有()种走法? A.6 B.23 C.42 D.24 3.某学校高一年级共8个班,高二年级6个班从中选一个班级担任学校星期一早晨升旗任务,共有()种安排方法 A.8 B.6 C.14 D.48 4.将三封信投入三个信箱,可能的投放方法共有( )种 A.1种 B.6 C.9 D.27 5.已知x∈{1,2,3,4},y∈{5,6,7,8},则xy可表示的不同值的个数为() A.2 B.4 C.8 D.15 6.10个苹果分成三堆,每堆至少2个,共有()种分法 A.64种 B.16种 C.4种 D.1种 7.异面直线l1、l2,l1上有5个不同点,l2上有4个不同的点,一共可组成直线()条 A.9条 B.9条 C.22 D.20条 8.在六棱锥各棱所在的12条直线中,异面直线共()对 A.12 B.24 C.36 D.48 9.若整数x、y满足|x|<4,|y|<5,则(x,y)为坐标的点共个 10.a∈{1,2,3},b∈{4,5,6},r∈{9,16,25},则方程(x-a)2+(y-b)2=r2所表示的不同圆共有个。 11.乘积(a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5) 12.若集合A={a1,a2,a3,a4,a5},B={b1,b2} 从集合A到集合B,可建立 个不同的映射,从B到A可建立 个不同的映射。 13.如右图,从A到B共有条不同 的线路可通电。 14.(1)若1≤x≤4,1≤y≤5,则以有序整数对(x、y)为坐标的点共有多少个? (2)若x,y∈N且x+y≤6,则有序自然数对有多少个?

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

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

分类计数原理和分步计数原理练习题课件.doc

习题 计数原理和分步计数原理练 分类 2016.11.11 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 个不同学科的比赛,每名学生只能参赛一项,问有多 少种不同的报名方案? 冠军 有多少种不同 只能有一人获得,问 生,每项 在 3 个人中产 (2)若有4项 冠军 冠方案? 的夺 7、用五种不同颜色给图中四个区域涂色,每个区域涂一种颜色, (1)共有多少种不同的涂色方法? (2)若要求相邻(有公共边)的区域不同色,那么共有多少种不同的涂色方法? 8、从甲地到乙地有两种走法,从乙地到丙地有 4 种走法,从甲地不经过乙地到丙地有3 种走法,则从甲地到丙地共有_________________种不同的走法。 9、某电话局的电话号码为,若后面的五位数字是由 6 或8组成的,则这样的电 一共有_________________个。 码 话 号 10、从0,1,2,?,9这十个数字中,任取两个不同的数字相加,其和为偶数的不同取法有_________________种。

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

分步计数原理与分类计数原理 基本知识点复习 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. 从甲地到乙地,可以乘火车,也可以乘汽车.一天里火车有3班,汽车有2班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 共有3+2=5种不同的走法.分类计数原理 完成一件事,有n 类办法,在第1类办法中有m 1种不同的方法,在第2类办 法中有m 2种不同的方法……在第n 类办法中有m n 种不同的方法.那么完成这件事共有 N =m 1+m 2+…+m n 种不同的办法. 对于分类计数原理,注意以下几点: ⑴从分类计数原理中可以看出,各类之间相互独立,都能完成这件事,且各类方法数相加,所以分类计数原理又称加法原理; ⑵分类时,首先要根据问题的特点确定一个分类的标准,然后在确定的分类标准 火车汽车1 火车2 火车3 1 乙地甲地

下进行分类;⑶完成这件事的任何一种方法必属于某一类,并且分别属于不同两类的两种方法都是不同的方法.2. 从甲地到乙地,先乘火车到丙地,再乘汽车到乙地.一天中从甲地到丙地火车有3班,从丙地到乙地汽车有2班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 共有3×2=6种不同的走法. 分步计数原理 完成一件事,需要分成n 个步骤,做第1步有m 1种不同的方法,做第2步有 m 2种不同的方法……做第n 步有m n 种不同的方法.那么完成这件事共有 N =m 1×m 2×…×m n 种不同的办法. 对于分步计数原理,注意以下几点: ⑴分步计数原理与“分步”有关,各个步骤相互依存,只有各个步骤完成了,这件事才算完成;分步计数原理又叫乘法原理. ⑵分步时首先要根据问题的特点确定一个分步的标准; ⑶分步时还要注意满足完成一件事必须并且只需连续完成 n 个步骤后这件事才 乙地 甲地火车1火车2火车3汽车1汽车2丙地

分类计数原理和分步计数原理练习题(可编辑修改word版)

分类计数原理和分步计数原理练习题2016.11.11 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 这十个数字中,任取两个不同的数字相加,其和为偶数的不同取法有种。

分类计数原理和分步计数原理练习题2016.11.12 11、将3 封信投入4 个不同的信箱,共有种不同的投法; 3 名学生走进有 4 个大门的教室,共有种不同的进法; 3 个元素的集合到 4 个元素的集合的不同的映射有个。 12、、4 个小电灯并联在电路中,每一个电灯均有亮与不亮两种状态,总共可表示种不同的状态,其中至少有一个亮的有种状态。 13、用五种不同颜色给图中四个区域涂色,每个区域涂一种颜色,若要求相邻(有公共边)的区域涂不同颜色,那么共有种不同的涂色方法。 14、在一次读书活动中,有 5 本不同的政治书,10 本不同的科技书,20 本不同的小说书供学生选用, (1)某学生若要从这三类书中任选一本,则有多少种不同的选法? (2)若要从这三类书中各选一本,则有多少种不同的选法? (3)若要从这三类书中选不属于同一类的两本,则有多少种不同的选法? 15、某座ft,若从东侧通往ft顶的道路有3 条,从西侧通往ft顶的道路有2 条,那么游人从上ft到下ft共有种不同的走法。 16、某学生去书店,发现 3 本好书,决定至少买其中 1 本,则该生的购书方案有 种。 17、已知两条异面直线上分别有 5 个点和 8 个点,则经过这 13 个点可确定 个不同的平面。 18、为了对某农作物新品种选择最佳生产条件,在分别有3 种不同土质,2 种不同施肥量,4 种不同种植密度,3 种不同播种时间的因素下进行种植实验,则不同的实验方案共有种。 19、某市提供甲、乙、丙和丁四个企业供育才诈中学高三级 3 个班级进行社会实践活动,其中甲是市明星企业,必须有班级去进行社会实践,每个班级去哪个企业由班级自己在四个企业中任意选择一个,则不同的安排社会实践的方案共有种。 20、有红、黄、蓝三种颜色的旗帜各3 面,在每种颜色的3 面旗帜上分别标上号码1,2,3,任取3 面,它们的颜色与号码均不相同的取法有种

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

第十章 排列、组合和二项式定理 ●网络体系总览 计数原理排列数公式二项式定理 组合数公式 通项公式二项式系数性质 排列 组合 排列与组合 组合数性质 ●考点目标定位 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

相关文档
最新文档