1.1基本计数原理(刘大川修改)

合集下载

课件1 :1.1基本计数原理(一)

课件1 :1.1基本计数原理(一)
表班级参加比赛,共有多少种不同的选法?
例3、肥城市的部分电话号码是0538323××××,后面每个数字来自0~9
这10个数,问可以产生多少个不同的电话号码?
分析:
0538323
10 ×10 × 10 × 10 =104
10 × 9 × 8 × 7 =5040
分析:
变式: 若要求最后4个数字不重复,则又有多少种不同的电话号码?
的指定位置,问共有多少种不同的挂法?
解:第 1 步, 从3 幅画中选 1 幅挂在左边墙上, 有 3 种方法;
第 2 步, 从剩下的 2 幅画中选 1 幅画挂在右边墙上, 有 2 种方法.
根据分步乘法计数原理, 不同挂法种数是 = 3 × 2 = 6.
课堂练习
1、8本不同的书,任选3本分给3个同学,每人1本,有多少种不同的分法?
事.
同的方法
说明
1)各类办法之间相互独立,都能独立的完成这件事,要计算方法种数,只
需将各类方法数相加,因此分类计数原理又称加法原理
2)首先要根据具体的问题确定一个分类标准,在分类标准下进行分类,
然后对每类方法计数.
问题3.用前6个大写英文字母和1~9九个阿拉伯数字,以A1,A2,···,B1,
B2,···的方式给教室里的座位编号,总共编出多少个不同的号码?
的不同方法的种数的问题.
完成一件事情共有n类办法,
关键词是“分类”
完成一件事情,共分n个步骤,关键词是
“分步”
区别二
每类办法都能独立完成
这件事情
每一步得到的只是中间结果,任
何一步都不能能独立完成这件事
情,缺少任何一步也不能完成这
件事情,只有每个步骤完成了,
才能完成这件事情.

1.1基本计数原理

1.1基本计数原理

例题1. 某班级有男三好学生5人,女三好学生4人。 (1)从中任选一人去领奖, 有多少种不同的选法? (2) 从中任选男、女三好学生各一人去参加座谈 会,有多少种不同的选法?
分析:(1)完成从三好学生中任选一人去领奖,需分2类:
第一类,选一名男三好学生,有 5 种方法; 第二类,选一名女三好学生,有 4 种方法; 所以,根据分类计数原理,共有N =5 + 4 = 9种; (2) 完成从三好学生中任选男、女各一人去参加座谈 会, 需分2步完成, 第一步,选一名男三好学生,有 m1 = 5 种方法; 第二步, 选一名女三好学生,有 m2 = 4 种方法; 所以, 根据分步计数原理, 得到不同选法种数共 有 N = 5 × 4 = 20 种。
练习
1题 书架的第1层放有4本不同的语文书,第2层放
有3本不同的数学书,第3层放有2本不同的英语 书;
(1)从书架上任取一本书,有多少种取法?
4+3+2=9
(2)从书架的第1、2、3层各取1本书,有多少种不 同的取法? 4×3×2=24 (3)从书架上取两本不同学科的书,有多少种不同的取 法 4×3+4×2+3×2=26
Байду номын сангаас
(3)解法一:完成“组成无重复数字的四位奇数”这件事,有两类办法: 第一类办法 四位奇数的个位数字为1,这件事分三个步骤完成: 第一步 从2,3,4中选取一个数字做千位数字,有3种不同的选取方法; 第二步 从2,3,4中剩余的两个数字和0共三个数字中选取一个数字做百 位数字,有3种不同的选取方法; 第三步 从剩余的两个数字中,选取一个数字做十位数字,有2种不同的 选取方法; 由分步乘法计数原理,第一类的四位奇数共有 N1=3×3×2=18(个) 第二类办法 四位奇数的个位数字为3,这件事分三个步骤完成: 第一步 从1,2,4中选取一个数字做千位数字,有3种不同的选取方法; 第二步 从1,2,4中剩余的两个数字和0共三个数字中选取一个数字做百 位数字,有3种不同的选取方法; 第三步 从剩余的两个数字中,选取一个数字做十位数字,有2种不同的 选取方法; 由分步乘法计数原理,第二类的四位奇数共有 N2=3×3×2=18(个) 最后,由分类加法计数原理,符合条件的四位奇数共有 N=N1+N2=18+18=36(个)

1.1基本计数原理

1.1基本计数原理

1.1基本计数原理一、教材分析计数问题是数学中的重要研究对象之一,分类加法计数原理、分步乘法计数原理是排列组合问题的最基本的原理,是推导排列数、组合数公式的理论依据,也是求解排列、组合问题的基本思想 . 本节课内容是学生在已有的利用列举法进行计数的基础上,进一步研究计数的规律,归纳出两种基本计数原理.从思想方法的角度看 , 一个是将问题进行分类思考 , 一个是将问题进行分步思考 , 从而达到分解问题﹑解决问题的目的.本节课由浅入深、螺旋上升,由特殊到一般,培养学生的抽象概括能力.所以,无论在知识的结构上,还是对学生的能力培养上,本节课都有十分重要的作用.二、教学目标知识与技能1. 准确理解分类加法计数原理与分步乘法计数原理,弄清它们的区别;2. 会利用两个原理分析和解决一些简单的应用问题.过程与方法1. 培养学生的归纳概括能力,提高他们分析问题和解决问题的能力;2. 培养学生比较,类比,归纳等数学思想方法和灵活运用的能力.情感态度价值观1. 认识数学知识与现实生活的内在联系,激发学生的兴趣;2. 引导学生形成“自主学习”与“合作学习”等良好的学习方式.三、教学重点1. 用什么方法引导学生归纳出两个计数原理对分类计数原理和分步计数原理的理解,学生往往有困难,或是停留在一种朴素的阶段.使学生切实理解分类加法计数原理与分步乘法计数原理的概念是上好本节课的关键,可多设置问题情境 , 用一些具体的﹑生活中的实例来帮助学生理解.2. 如何让学生正确区分〝分类〞和〝分步〞的含义让学生自主去探索,获取结论.通过比较分析分类加法计数原理与分步乘法计数原理的差异.分类加法计数原理中每类方法都能独立完成某件事;分步乘法计数原理中必须每步都做了,才能完成某件事.四、教学过程1. 问题情境情境:春天来了,要从海口到广州旅游,可以乘火车,也可以乘汽车.我们怎么选择自己的出行呢?把它抽象成一个简单的数学问题.问题1:从甲地到乙地,可以乘火车,也可以乘汽车.若一天中火车有3列,汽车有2辆.那么一天中乘坐这些交通工具从甲地到乙地有多少种不同的走法?2. 学生活动学生根据生活经验,解答问题1.1,并试图寻找规律.设问:从甲地到乙地的交通工具可分为_____类方式?第一类方式,乘火车,有_____种方法;第二类方式,乘汽车,有_____种方法;所以从甲地到乙地有_________种方法.问题2:若除了火车和汽车外,还可以乘飞机.一天中飞机有4架.那么一天中乘坐这些交通工具从甲地到乙地有多少种不同的走法?问题3:上述每类方式的每种方法能否单独实现从甲地到乙地的目的?问题4:从甲地到乙地有3条道路,从乙地到丙地有2条道路,那么从甲地经乙地到丙地共有多少种不同的方法?学生根据生活经验,解答问题2,并试图寻找规律.设问:从甲地到丙地须经_____再由_____到丙地,有_____个步骤?第一步,由甲地到乙地,有_____种方法;第二步,由乙地到丙地,有_____种方法;所以从甲地到丙地有_________种方法.问题5: 若从丙地到丁地的道路有4条.那么先从甲地到乙地,再从乙地到丙地,最后从丙地到丁地共有多少种不同的走法?问题6: 上述每步的每种方法能否单独实现从甲地到丁地的目的?3. 结论(1)分类计数原理(加法原理):完成一件事,有n 类方式,在第1类方式中有1m 种不同的方法,在第2类方式中有2m 种不同的方法,……在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =++⋅⋅⋅+ 种不同的方法.(2)分步计数原理(乘法原理):完成一件事,需分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,……做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =⨯⨯⋅⋅⋅⨯种不同的方法.4. 数学运用例1 某班共有男生28名、女生20名,从该班选出学生代表参加校学代会.(1)若学校分配给该班1名代表,有多少种不同的选法?(2)若学校分配给该班2名代表,且男、女生代表各1名,有多少种不同的选法?例2 (1)在图(1)的电路中,只合上一只开关以接通电路,有多少种不同的方法?(2)在图(2)的电路中,合上两只开关以接通电路,有多少种不同的方法?分析 (1)在图(1)中按要求接通电路,只要在A 中的两个开关或B中的三个开关中合上一只即可,故有2+3=5种不同的方法.(2)在图(2)中,按要求接通电路,必须分两步进行;第一步,合上A中的一只开关;第二步,合上B中的一只开关.故有2×3 = 6种不同的方法.例3苏州的部分电话号码是051265××××××,后面六个数字均来自0~9这10个数,问可以产生多少个不同的电话号码?引申若要求最后6个数字不重复,则又有多少种不同的电话号码?例4 如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?分析按地图A、B、C、D四个区域依次分四步完成,所以根据乘法原理, 得到不同的涂色方案种数共有N = 3 × 2 ×1×1 = 6 种.引申若用2色、4色、5色等,结果又怎样呢?课堂小测试(6题中选2题完成).(1)为了对某农作物新品选择最佳生产条件,在分别有3种不同土质,2种不同施肥量,4种不同种植密度,3种不同时间的因素下进行种植试验,则不同的实验方案共有_______种?(2)一个商店销售某种型号的电视机,其中国产品牌有4种,合资品牌有7种,要买1台这种型号的电视机,有多少种不同的选法?(3)设有5副不同的油画,2副不同的国画,7副不同的水彩画.从这些油画、国画、水彩画中各选一副布置房间,有几种不同的选法?(4)由数字1、2、3、4、5可以组成多少个不同的三位数?(5)我们班级里有4名同学参加学校里的京剧社、国画社、航模小组,每人限报其中的1个社团,不同的报名方法有多少种?(6)如图,从甲地到乙地有2条路,从乙地到丁地有3条路,从甲地到丙地有4条路,从丙地到丁地有2条路.从甲地到丁地共有多少种不同的走法?5. 回顾小结分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法,即分步解决或分类解决,它不仅是推导排列数与组合数计算公式的依据,而且其基本思想贯穿于解决本章应用问题的始终.要注意“类”间互相独立,“步”间互相联系.五、教学反思1. 本节课的设计意图( 1 )通过问题形式,引导学生在解决问题的过程中获取新知;( 2 )由浅入深,螺旋上升,由特殊到一般,充分体现新课程的理念;( 3 )引导学生自主学习的过程中,渗透了思想方法教育.2. 课堂亮点本节课的高潮在于课堂练习的形式,从中央台“幸运52”中得到启发,让两个同学进行PK的游戏, 给出6道题,两位选手各自为对方选不同的一道题来回答,答对得1分,比比哪个同学的得分高。

《基本计数原理》 讲义

《基本计数原理》 讲义

《基本计数原理》讲义一、引言计数问题在我们的日常生活和数学研究中都有着广泛的应用。

无论是计算物品的数量、安排活动的方案,还是解决概率问题,都离不开基本的计数原理。

掌握这些原理,将为我们解决各种复杂的计数问题提供有力的工具。

二、基本计数原理的分类(一)加法原理如果完成一件事情有 n 类不同的方式,在第一类方式中有 m₁种不同的方法,在第二类方式中有 m₂种不同的方法,……,在第 n 类方式中有 mₙ 种不同的方法,那么完成这件事情共有 N = m₁+ m₂+… + mₙ 种不同的方法。

比如说,从甲地到乙地,可以坐火车、汽车或者飞机。

如果坐火车有 3 种车次可选,坐汽车有 2 种车次可选,坐飞机有 4 种航班可选,那么从甲地到乙地一共有 3 + 2 + 4 = 9 种不同的交通方式可供选择。

(二)乘法原理如果完成一件事情需要 n 个步骤,做第一步有 m₁种不同的方法,做第二步有m₂种不同的方法,……,做第 n 步有mₙ 种不同的方法,那么完成这件事情共有 N = m₁ × m₂ × … × mₙ 种不同的方法。

例如,从 A 城市到 C 城市需要经过 B 城市中转。

从 A 到 B 有 2 条路线,从 B 到 C 有 3 条路线,那么从 A 城市到 C 城市就有 2×3 = 6 条不同的路线。

三、加法原理与乘法原理的区别与联系(一)区别加法原理是分类计数,每一类中的方法都能独立完成这件事;而乘法原理是分步计数,每一步都不能独立完成这件事,只有各步都完成了,这件事才算完成。

(二)联系加法原理和乘法原理常常结合使用。

在解决复杂的计数问题时,需要先判断是分类还是分步,或者是分类与分步相结合。

四、基本计数原理的应用(一)排列问题从 n 个不同元素中取出 m(m ≤ n)个元素的排列数,记为 A(n, m) 。

其计算公式为:A(n, m) = n ×(n 1) ×(n 2) × … × (n m + 1) 。

1.1基本计数原理

1.1基本计数原理

分类加法计数原理与分步乘法计数原理1.创设情境,提出问题人造天体的编号规则:①发射年份+四位编码;②四位编码前三位为阿拉伯数字,第四位为英文字母;③前三位数字不能同时为0;④英文字母不得选用I,O(I易与1混淆,O易与0混淆).按照这样的编号规则,2013年的人造天体所有可能的编码有多少种?2.实例探究,归纳原理(1)师生共同探究,得出分类加法计数原理问题1:如果用一个大写的英文字母或一个阿拉伯数字给卫星编号,那么总共能够编出多少种不同的号码?问题2:从甲地到乙地,可以乘火车,也可以乘汽车.一天中,火车有26班,汽车有10班.那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?探究:以上两个计数问题有什么共同特点呢?分类加法计数原理:例1 在填写高考志愿时,一名高中毕业生了解到,A ,B 两所大学各有一些自己感兴趣的强项专业,具体情况如下:A 大学B 大学生物学 数 学化 学 会计学医 学 信息技术学物理学 法 学工程学如果这名同学只能选一个专业,那么他共有多少种选择呢?变式:在填写高考志愿时,一名高中毕业生了解到,A ,B ,C 三所大学各有一些自己感兴趣的强项专业,具体情况如下:A 大学B 大学C 大学生物学 数 学 新闻学化 学 会计学 金融学医 学 信息技术学 人力资源学物理学 法 学工程学如果这名同学只能选一个专业,那么他共有多少种选择呢?推广:一般地,如果完成一件事有n 类不同方案,在第1类方案中有1m 种不同的方法,在第2类中有2m 种不同的方法…,在第n 类中有n m 种不同的方法,那么完成这件事共有 种不同方法.(2)类比转化探究,得出分步乘法计数原理问题3:如果用前六个大写英文字母中的一个和1~9九个阿拉伯数字中的一个,组成编码形如A 1,B 2的方式给卫星编号,那么总共能编出多少个不同的号码?问题4:从甲地到丙地,要从甲地先乘火车到乙地,再于次日从乙地乘汽车到丙地.一天中,火车有3班,汽车有2班,那么两天中,从甲地到丙地共有多少种不同的走法?分步乘法计数原理:例2某班有男生30名,女生24名,现要从中选出男、女生各一名代表班级参加公益活动,共有多少种不同的选法?变式:某班有男生30名,女生24名,任课老师10名,现要从中选出男、女生各一名代表班级参加公益活动,还要从中选派1名老师作领队,组成代表队,共有多少种不同选法?推广:一般地,如果完成一件事要n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法…,做第n 步有n m 种不同的方法,那么完成这件事共有 不同方法.3.演练反馈,巩固提升练1: 书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书.(1)从书架的第1,2,3层各取一本书,有多少种不同取法?(2)从书架中任取1本书,有多少种不同的取法?变式:从书架中取2本不同种类的书,有多少种不同的取法?练2 【引例回放】“神十”的国际编号为2013-029A.人造天体的编号规则:①发射年份+四位编码;②四位编码前三位为阿拉伯数字,第四位为英文字母;③前三位数字不能同时为0;④英文字母不得选用I,O(I易与1混淆,O易与0混淆).这样的编号规则,2013年的人造天体所有可能的编码有多少种?4.归纳小结,认知升华这节课我们收获了什么?5.课后检测,拓展铺垫(1)阅读作业:阅读教材第6页至第10页;(2)书面作业:教材第6页练习1,2,教材第12页1,2,3,4(3)(思考题)2018高考改革方案——改革考试科目设置:“考生总成绩由统一高考的语文、数学、外语3个科目成绩和高中学业水平考试中的3个科目成绩组成.计入总成绩的高中学业水平考试科目,由考生根据报考高校要求和自身特长,在思想政治、历史、地理、物理、化学、生物等6个科目中自主选择.”如果按照这样的报考要求,某位考生可以有多少种不同的选择?。

1.1基本计数原理

1.1基本计数原理

1.1 基本计数原理
教学目标
知识目标
(1)理解分类加法计数原理与分步 乘法计数原理;
(2) 会利用两个原理分析和解决一 些简单的应用问题.
能力目标
培养学生的归纳概括能力.
情感目标
(1)了解学习本章的意义,激发学生 的兴趣; (2)引导学生形成 “自主学习”与 “合作学习”等良好的学习方式.
教学重难点
3. (2007年四川文科第9题)用数字1,2,3, 4,5可以组成没有重复数字,并且比20000大的 五位偶数共有______.B A.48个 B.36个 C.24个 D.18个
分析:
先分类,再分步,据题意,当个位数是2时, 万位数是3,4,5,其他随意,共有 3×3×2×1=18种;当个位数是4时,万位数是2, 3,5,其他随意,共有3×3×2×1=18种 所以共有36种.
5+4=9(种)
探究
N=m1+m2+m3
如果完成一件事有三种不同方案,在第1 类方案中有m1种方法,在第2类方案中有m2 种方法,在第3类方案中有m3种方法那么完 成这件事共有多少种不同的方法?
如果完成一件事有n种不同方案,在每一 类中都有若干种不同方法,那么如何计数呢?
2.分步乘法计数原理
用前6个大写英文字母和1~9九个阿拉伯 数字,以A1,A2,…,B1,B2,…的方式 给教室里的座位编号,总共能变出多少个不 同的号码?
如果完成一件事有n种不同方案,在每一 类中都有若干种不同方法,那么如何计数呢?
例题3
一名同学有7枚明朝不同古币和10枚 清朝不同古币 (1)从中任取一枚,有多少种不同取 法? (2)从中任取明清古币各一枚,有多 少种不同取法?
分析
由于这名同学有明朝清朝两种不同的古币, (1)中要从中任取一枚,符合分类计数原理, (2)中要从明清中各取一枚,符合分步计数 原理.

基本计数原理

基本计数原理
基本计数原理是组合数学中的一个基本概念,它用于计算由一系列独立事件组成的样本空间中某个事件发生的总数。

简而言之,基本计数原理告诉我们,如果一个任务可以通过若干个步骤完成,第 i 个步骤有 n(i)种选择方式,那么完成整个任务
的总方法数为 n(1) × n(2) × ... × n(k) 。

举个例子来说明基本计数原理的应用。

假设我们要选择一件衣服的颜色和一双鞋子的颜色,衣服有红、黄、蓝三种颜色可选,鞋子有黑、白两种颜色可选。

如果我们按照基本计数原理来计算,衣服的选择有 3 种,鞋子的选择有 2 种,那么整个搭配的方式就有 3 × 2 = 6 种。

在实际应用中,基本计数原理常常用于解决组合、排列、分配等问题。

例如,我们要将 5 台电脑分配给 3 个班级,每个班级至少分配一台电脑。

这个问题可以通过基本计数原理求解。

首先,我们可以将其中一台电脑分配给每个班级,这样每个班级至少有一台电脑。

然后,剩余的两台电脑可以按照自由分配的原则,每个班级都可以选择或不选择。

因此,总的分配方案数为 C(3,1) × 2² = 12。

基本计数原理在计算中的应用十分广泛,可以帮助我们解决各种复杂的计数问题。

它是组合数学中的重要基础,也是深入理解概率论、组合优化等领域的基石。

基本计数原理

基本计数原理基本计数原理是概率论中的一个重要概念,它是指在一系列独立事件中,所有可能的结果总数等于各个事件可能结果数的乘积。

基本计数原理在概率计算和组合数学中有着广泛的应用,它可以帮助我们计算各种排列和组合的可能性,解决各种实际问题。

首先,我们来看一个简单的例子,假设你有一件红色、一件蓝色和一件绿色的衬衫,一条黑色和一条白色的裤子,以及一双黑色和一双棕色的鞋子。

现在你要从这些衣物中挑选一套搭配,问你有多少种不同的搭配方式?根据基本计数原理,我们可以分别计算每种衣物的选择方式,然后将它们相乘即可得到总的搭配方式数。

首先,你有3种衬衫选择方式,然后有2种裤子选择方式,最后有2种鞋子选择方式,所以总的搭配方式数为3×2×2=12种。

这就是基本计数原理的应用,通过分别计算每个事件的可能结果数,然后将它们相乘得到总的可能结果数。

基本计数原理不仅可以用于简单的搭配问题,还可以用于更复杂的排列和组合问题。

例如,如果我们要从10个人中选出3个人组成一个委员会,那么根据基本计数原理,总共有10×9×8=720种不同的选委员会的方式。

这个例子中,我们可以看到基本计数原理的计算方法,首先选择第一个人有10种可能,然后选择第二个人有9种可能,最后选择第三个人有8种可能,将它们相乘得到总的可能结果数。

除了排列和组合问题,基本计数原理还可以应用于更复杂的情况,比如多阶段的选择问题。

例如,如果你要从一副扑克牌中抽取5张牌,问你有多少种不同的抽牌方式?根据基本计数原理,我们可以分别计算每次抽牌的可能结果数,然后将它们相乘即可得到总的可能结果数。

首先,第一次抽牌有52种可能,然后第二次抽牌有51种可能,以此类推,最后得到总的可能结果数为52×51×50×49×48。

通过这个例子,我们可以看到基本计数原理在解决多阶段选择问题时的应用。

总的来说,基本计数原理是概率论中的一个重要概念,它可以帮助我们计算各种排列和组合的可能性,解决各种实际问题。

原创1 :1.1基本计数原理(二)


G,U表示,在一个RNA分子中,各种碱基能够以任意次序出现,所以在任
意一个位置上的碱基与其他位置上的碱基无关。假设有一类RNA分子由
100个碱基组成,那么能有多少种不同的RNA分子?
典例分析
解:100个碱基组成的长链共有100个位置,在每个位置中,从A、C、G、
U中任选一个来填入,每个位置有4种填充方法。根据分步计数原理,共有
变式2:由数字0,1,2,3,4,可组成多少个无重复数字的三位数?
变式3:由数字0,1,2,3,4可以组成多少个无重复数字的三位偶数?
变式4:在不大于200的正整数中,各个数位都不含有数字8的自然数
有多少个?
典例分析
例3.给程序模块命名,需要用3个字符,其中首个字符要求用字母A~G或U~Z,
后两个要求用数字1~9,问最多可以给多少个程序命名?
2、分步乘法计数原理:完成一件事,需要分成n个步骤,做第1步有m1种
不同的方法,做第2步有m2种不同的方法……,做第n步有mn种不同的方法.
那么完成这件事共有 = 1 × 2 × ⋯ × 种不同的方法.
两计数原理的区别与联系
分类计数原理
区别1
完成一件事,共有n类办法,
关键词“分类”
区别2
(3)每位学生只能参加一项竞赛,每项竞赛只许有1位学生参加,有多
少种不同的报名方案?
解:(1)3 × 3 × 3 × 3 = 34
(2)4 × 4 × 4 = 43
(3)4 × 3 × 2=24
典例分析
例2、由数字1,2,3,4可以组成多少个三位数?
解:4 × 4 × 4 = 64
变式1:若各位数字不允许重复,则有多少个三位数?
的个数有多少个?

课件6:1.1基本计数原理


【规律方法】 1.本题是拨号问题,适合“分步”的特点.因为只在其中 一个拨号盘上拨出 1 个号,这项“任务”没有完成. 2.利用分步乘法计数原理解题的一般思路: (1)分步:将完成这件事的过程分成若干步; (2)计数:求出每一步中的方法数; (3)结论:将每一步中的方法数相乘得最终结果.
【探究】 本题中,若各位上的数字不允许重复,那么这个拨号盘可
【自主解答】 把从甲地到乙地的走法分四类计数; 第一类:乘坐火车,有 10 种不同的走法; 第二类:乘坐汽车,有 15 种不同的走法; 第三类:乘坐飞机,有 3 种不同的走法; 第四类:乘坐轮船,有 2 种不同的走法. 根据分类加法计数原理,共有 N=10+15+3+2=30 种不同 的走法.
【规律方法】 1.看准是分类还是分步是解答本题的关键. 2.每个题中,标准不同,分类也不同.分类的基本要求是: 每一种方法必属于某一类(不漏),任意不同类的两种方法是不同 的方法,各类之间的交集为空集,各类的并集为全集,分类应该 做到不重不漏.
的走法有( )
A.10种
B.25种
C.52种
D.24种
【解析】 根据分步乘法计数原理,不同的走法分四步: 共有N=2×2×2×2=24种
【答案】 D
3.已知集合A={0,3,4},B={1,2,7,8},则集合C={x|x∈A 或x∈B},则单元素集C的可能情况有________种.
【解析】 单元素集C可能为{0},{3},{4},{1},{2}, {7},{8}共7种.
【自主解答】 选参加象棋比赛的学生有两种方法:在只 会下象棋的3人中选或在既会下象棋又会下围棋的2人中选;选 参加围棋比赛的学生也有两种选法:在只会下围棋的2人中选或 在既会下象棋又会下围棋的2人中选.互相搭配,可得四类不同 的选法.
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

基本计数原理
昌邑三中付世安
修改:刘大川
课标点击:
(一)学习目标:
掌握加法原理和乘法原理,能根据具体问题的特征,选择加法原理和乘法原理解决一些简单问题。

(二)教学重点:从实例入手理解加法原理和乘法原理。

难点:在练习中熟练应用加法原理和乘法原理。

教学过程:
【课前准备】
(一)知识链接:
张、王、李、赵四人在寒假中要互寄一张贺年卡,他们一共寄了几张张贺年卡?(二)问题导引:
从甲地到乙地,可以坐火车,也可以坐汽车,还可以乘轮船。

已知火车每日1班,汽车每日3班,轮船每日2班,那么从甲地到乙地有多少种不同的走法?
(三)学习探究
自学导引:阅读自学课本掌握下列内容
自主阅读课本第3—4页,回答
1、探究(1):请举出用分类形式完成工作的一个实例。

探究(2):请举出用分布形式完成工作的一个实例。

2、知识梳理:
(1)分类加法原理:_____________________________________________________________ 公式N=_____________________
(2)分步乘法原理:_____________________________________公式N=_________________________
2、思考与讨论:
(1)两个计数原理的作用是什么?
(2)两个计数原理的区别和联系是什么?
(四)典例示范
例1:一个三层书架的上层放有5本不同的数学书,中 层放有3本不同的语文书,下层放有2本不同的英语书。

(1) 从书架上任取一本书,有多少种不同的取法?
(2) 从书架上任取3本书,其中数学书语文书英语各一本,有多少种不同的取法? 解:(1)N=10(种)(2)N=523⨯⨯=30(种)
例2:用0、.1、2、3、4 这五个数可以组成多少个无重复数字的:
(1)银行存折的四位密码?
(2)四位数?
(3)四位奇数?
解:(1)N=5⨯4⨯3⨯2=120(个)(2)N=4⨯4⨯3⨯2=96(个)(3)N=3⨯3⨯2+3⨯3⨯2=36(个)。

思考:解决计数问题的步骤是什么?
变式拓展:P6练习B 第2题
例 3我们把一元硬币有国徽的一面叫做正面,有币值的一面叫做反面。

现依次抛出5枚一元硬币,按照抛出顺序得到一个由5个“正”或者“反”组成的序列,如“正、反、反、反、正”。

问:一共可以得到多少个不同的这样的序列?
解:N=2⨯2⨯2⨯2⨯2=25=32.
思考:例3与例1、例2有何不同?
(五)归纳总结:
(六)当堂检测:
1.一名学生做除法游戏,在一个红口袋中装着20张分别标有数1、2、3…20的红卡片,从中任意抽取一张,把卡片上的数作为被除数;在另一个黄口袋中装着10张分别是1、2、3…10的黄卡片,从中任意抽取一张,把卡片上的数作为除数,问他一共可以列出多少个不同得除法公式?
解;20⨯10=200(个)
2、从一个小组的6名学生中产生一名组长,一名学生代表,在下列条件下个有多少种不同的选法?
解:6⨯5=30(种)
3.由数字0、1、2、3这四个数字,可组成多少个:
(1)无重复数字的三位数?
(2)可以有重复数字的三位数?
(3)无重复数字的三位偶数?
解:(1)18(个)(2)48(个)(3)10(个)
巩固提高:
A :
1、满足A ∪B ={1,2}的集合A 、B 共有 9 组。

2、一件工作可以用两种方法完成,有5个人会用第一种方法完成,另有4个人会用第二种方法完成,从这9个人中选出一个人来完成这件工作,不同的选法共有9种;
3、一个科技小组中有3名女同学,5名男同学,从中任选一名同学参加学科竞赛,共有不同的选法8种;若从中任选一名女同学和一名男同学参加学科竞赛,共有不同的选法15种。

4、书架上层放有6本不同的数学书,下层放有5本不同的语文书
(1) 从中任取一本,有多少种不同的取法?
(2)从中任取数学书与语文书各一本,有多少种不同的取法?
解:(1) 11 种(2) 30种
5、某班级有男学生5人,女学生4人
(1)从中任选一人去领奖, 有多少种不同的选法?
(2) 从中任选男、女学生各一人去参加座谈会,有多少种不同的选法?
解:(1) 9种 (2) 20种
6.从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通, 从丁地到丙地有2条路可通从甲地到丙地共有多少种不同的走法? 答案:2×3+4×2=14 B :
1.甲、乙、丙、丁四个人各写一张贺卡,放在一起,再各取一张不是自己所写的贺卡, 共有 种不同的取法?解:9种.
2.有四位同学参加三项不同的比赛,
(1)每位同学必须参加一项竞赛,有多少种不同的结果?
(2)每项竞赛只许一位学生参加,有多少种不同的结果?
解:(1)81种;(2)64种.
3.①设{,,,,,}A a b c d e f =,{,,}B x y z =,从A 到B 共有多少个不同映射?
②6个人分到3个车间,共有多少种分法?
解:(1)共有63729=种不同映射;(2)共有729种方案4.求下列集合的元素个数.
(1){(,)|,,6}M x y x y N x y =∈+≤;
(2){(,)|,,14,15}H x y x y N x y =∈≤≤≤≤.
解:(1)共有28个元素 (2)共有4520⨯=个元素。

相关文档
最新文档