[精品]新人教版选修2-3高二数学1.1 2 基本计数原理和排列组合优质课教案

[精品]新人教版选修2-3高二数学1.1 2 基本计数原理和排列组合优质课教案
[精品]新人教版选修2-3高二数学1.1 2 基本计数原理和排列组合优质课教案

一本周教内容:

选修2—3 基本计数原理和排列组合

二教目标和要求

1 掌握分类加法计数原理和分步乘法计数原理,并能用两个计数原理解决一些简单的问题。

2 理解排列和组合的概念,能利用计数原理推导排列数公式,组合数公式,并解决简单的实际问题。

3 让生体会思想与方法,培养生分析问题,解决问题的能力,激发生习的兴趣。注意问题的转化,分类讨论,注重数形结合,会从不同的切入点解决问题。

三重点和难点

重点:两个基本计数原理的内容;排列和组合的定义,排列数和组合数公式及其应用

难点:两个计数原理的应用和应用排列组合数公式解决实际的问题

四知识要点解析[]

1 两个基本计数原理

(1)分类加法计数原理:

做一件事情,完成它有类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的办法……在第类办法中有m种不同的方法,那么完成这件事情共有N=m1+m2+…+m种不同的方法(2)分步乘法计数原理:

做一件事情,完成它需要分成个步骤,做第一个步骤有m1种不同的方法,做第二个步骤有m2种不同的办法……做第个步骤有m种不同的方法,那么完成这件事情共有N=m1×m2×…×m种不同的方法说明:

(1)两个基本计数原理是解决计数问题最基本的理论根据,它们分别给出了用两种不同方式(分类和分步)完成一件事情的方法总数的计算方法

(2)考虑用哪个计数原理,关键是看完成一件事情是否能独立完成,决定是分类还是分步。如果完成一件事情有类办法,每类办法都能独立完成,则用分类加法计数原理;如果完成一件事情,需要分成个步骤,各个步骤都是不可缺少的,需要依次完成所有步骤,才能完成这件事情,则用分步乘法计数原理

(3)在解决具体问题,要弄清是“分步”,还是“分类”,还要弄清“分步”或者“分类”的标准是什么,注意分类,分步不能重复,不能遗漏

2 排列问题

(1)排列的定义:一般的,从个不同的元素中任取m(m )个元素,按照一定的顺序排成一列,叫做从个不同元素中取出m个元素的

两个基本计数原理教案

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

基本计数原理和排列组合

附 录 一.两个基本计数原理分类加法计数原理:做一件事情,完成它有n 类办法,在第一类办法中有m 1种不同的方法,在第二类办法中有m 2种不同的办法……在第n 类办法中有m n 种不同的方法,那么完成这 件事情共有N=m 1+m 2+…+m n 种不同的方法。 分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一个步骤有m 1种不同的方法,做第二个步骤有m 2种不同的办法……做第n 个步骤有m n 种不同的方法,那么完成这件 事情共有N=m 1×m 2×…×m n 种不同的方法。 两个基本计数原理是解决计数问题最基本的理论根据,它们分别给出了用两种不同方式(分类和分步)完成一件事情的方法总数的计算方法。考虑用哪个计数原理,关键是看完成一件事情是否能独立完成,决定是分类还是分步。如果完成一件事情有n 类办法,每类办法都能独立完成,则用分类加法计数原理;如果完成一件事情,需要分成n 个步骤,各个步骤都是不可缺少的,需要依次完成所有步骤,才能完成这件事情,则用分步乘法计数原理。 二.排列 以下陈述中如无特别说明,n、m 都表示正整数。一般的,从n 个不同的元素中任取m (m ≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。如果要求排列中诸元素互不相同,则称为选排列;反之,若排列中的元素可以有相同时,则称为可重复排列。可重复排列在生活中比较常见,如电话号码、证件号码、汽车牌照,等等。从n 个不同的元素中任取m(m ≤n)个元素的所有排列的个数,叫做从n 个不同元素中任取m 个元素的排列数。用符号m n A 。为导出m n A 的计算公式,注意到对任一选排列,其第一位(从左到右计)可以放置编号1到n 的n 个元素的任意一个,共有n 种可能的结果;对于第一位的每一种放置结果,第二位可以放置剩下的n-1个元素中的任意一个,共有n-1种可能的结果;...,对于第m-1位的每一种放置结果,第m 位可以放置最后剩下的n-m+1个元素中的任何一个,共有n-m+1种可能结果。因此,根据乘法计数原理,有排列数公式: ) 1()2)(1(+---=m n n n n A m n (1.3)从n 个不同的元素全部取出的一个排列,叫做n 个不同元素的一个全排列,记作n n A ,也记之 为!n 。根据排列数的公式有 .12)1(!????-?=n n n (1.4)

(完整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 的系数为

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

两个基本计数原理 教学目标: 1、准确理解分类加法计数原理和分步乘法计数原理概念和步骤 2、会运用分类加法计数原理和分步乘法计数原理分析和解决一些简单的问题 要点扫描: 1、(1)分类计数原理(加法原理): (2)分步计数原理(乘法原理): 2、分类计数原理和分步计数原理的区别和联系 分类计数原理和分步计数原理,回答的都是有关做一件事的不同方法总数的问题,其区别在于:分类计数原理针对的是___问题,其中各种方法____,用其中任何一种方法都可以做完这件事;分步计数原理针对的是___问题,各个步骤中的方法____,只有各个步骤都完成之后才算做完这件事。 例题讲解: 例1、(1)一个学生要从5本不同的文史类书,4本不同的理科类书及3本不同的艺术类书中任选一本书阅读,有多少种不同的选法? (2)一个学生要从5本不同的文史类书,4本不同的理科类书及3本不同的艺术类书中各选一本书阅读,有多少种不同的选法? 例2、从1到200的自然数中,各个数位上都不含数字8的有多少个? 例3、3名学生报名参加4个不同学科的比赛,每名学生只能参赛一项,有多少种不同的报名方法?若有4项冠军在3人中产生,每项冠军只能有一人获得,有多少种不同的夺冠方法? 例4、电视台在“欢乐大本营”节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封,现由主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果?

例5、在区间[400,800]上,(1)有多少个能被5整除且数字允许重复的整数?(2)有多少 个能被5整除且数字不允许重复的整数? 当堂反馈: 1、某人要将4封信投入3个信箱中,不同的投寄方法有 ( ) A 、12种 B 、7种 C 、43种 D 、34种 2、从0,1,2,3,4,5,7七个数中任取两个数相乘,使所得积为偶数,这样的偶数共有 ( ) A 、18个 B 、9个 C 、12个 D 、10个 3、有三个车队分别有5辆,6辆,7辆车,现欲从其中两个车队各抽调一辆车外出执行任务, 设不同的抽调方案数为n ,则n 的值为 ( ) A 、107 B 、210 C 、36、 D 、77 4、已知集合A={},102,≤≤-∈x z x x A n m ∈,,方程12 2=+n y m x 表示焦点在x 轴上的椭圆,则这样的椭圆共有 ( ) A 、45个 B 、55个 C 、78个 D 、91个 作业:课课练 课时1,2

排列组合与计数原理

排列组合与计数原理 【复习目标】1.能熟练的判断利用加法原理和乘法原理。简单的排列组合组合数公式。 【复习重难点】加法原理和乘法原理公式的计算及应用。 1.高三(1),(2),(3)班分别有学生52,48,50人。 (1)从中选1人当学生代表的不同方法有____________种; (2)从每班选1人组成演讲队的不同方法有____________种; (3)从这150名学生中选4人参加学代会的不同方法有____________种; (4)从这150名学生中选4人参加数理化三个课外活动小组,共有不同方法有__________种。 2.假设在200件产品中有三件次品,现在从中任意抽取5件,期中至少有2件次品的抽法有__________种。 3.若,64 3n n C A 则n=___________。 例1.在1到20这20个整数中,任取两个数相加,使其和大于20,共有________种取法。 变式训练:从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为_______。 例2.从6人中选4人分别到张家界、韶山、衡山、桃花源四个旅游景点游览,要求每个旅游景点只有一人游览,每人只游览一个旅游景点,且6个人中甲、乙两人不去张家界游览,则不同的选择方案共有______________种. 例3.如图,用4种不同的颜色对图中5个区域涂色(4种颜色全部使用),要求每个区域涂一种颜色,相邻的区域不能涂相同的颜色,则不同的涂色种数有_______ . 变式训练:要安排一份5天的值班表,每天有一人值班,现有5人,每人可以值多天班或不值班,但相邻两天不准由同一人值班,问此值班表共有_______ 种不同的排法.

高中数学选修2-3基础知识归纳(排列组合、概率问题)

高中数学选修2-3基础知识归纳(排列组合、概率问题) 一.基本原理 1.加法原理:做一件事有n类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列,所有排列的个数记为。

四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题)②有序还是无序③分步还是分类。 2.解排列、组合题的基本策略 (1)两种思路: ①直接法: ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原

理得出结论。 注意:分类不重复不遗漏。即:每两类的交集为空集,所有各类的并集为全集。 (3)分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决。在处理排列组合问题时,常常既要分类,又要分步。其原则是先分类,后分步。 (4)两种途径:①元素分析法;②位置分析法。 3.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2) 特殊元素优先考虑、特殊位置优先考虑; 例1. 电视台连续播放6个广告,其中含4个不同的商业广告和2个不同的公益广告,要求首尾必须播放公 益广告,则共有种不同的播放方式(结果用数值表示). 解:分二步:首尾必须播放公益广告的有种;中间4个为不同的商业广告有种,从而应当填=48. 从而应填48. 例2. 6人排成一行,甲不排在最左端,乙不排在最右端,共有多少

1.1 两个基本计数原理(2)

教学内容 §1.1 两个基本计数原理(2) 教学目标要求(1)掌握分类计数原理与分步计数原理,并能根据具体问题的特征,选择分类加法原理或分步乘法原理解决一些简单的实际问题; (2)通过对分类计数原理与分步计数原理的理解和运用,提高学生分析问题和解 决问题的能力,开发学生的逻辑思维能力. 教学重点分类计数原理与分步计数原理的区别和综合应用. 教学难点分类计数原理与分步计数原理的区别和综合应用. 教学方法和教具 教师主导活动学生主体活动一.问题情境 复习回顾:1.两个基本计数原理; 2.练习: (1)从2,3,5,7,11中每次选出两个不同的数作为分数的分子、 分母,则可产生不同的分数的个数是,其中真分数的 个数是. (2)①用0,1,2,……,9可以组成多少个8位号码; ②用0,1,2,……,9可以组成多少个8位整数; ③用0,1,2,……,9可以组成多少个无重复数字的4位整数; ④用0,1,2,……,9可以组成多少个有重复数字的4位整数; ⑤用0,1,2,……,9可以组成多少个无重复数字的4位奇数. 二.数学运用 1.例题: 例1 用4种不同颜色给如图所示的地图上色,要求相邻两块涂不同 的颜色,共有多少种不同的涂法? 分析完成这件事可分四个步骤,不妨 设①、②、③、④的次序填涂. 解:第一步,填涂①,有4种不同颜色 可选用; 第二步,填涂②,除①所用过的颜色外, 还有3种不同颜 色可选用; 第三步,填涂③,除①、②用过的2种 颜色外,还有2种 不同颜色可选用; 第四步,填涂④,除②、③用过的2种颜色外,还有2种不同颜色可 选用. ???=种不同的方法,即填涂这张 所以,完成这件事共有432248 地图共有48种方法. 答共有48种不同的涂法. 思考:如果按①、②、④、③的次序填涂,怎样解决这个问题?

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

全国卷五年考情图解高考命题规律把握 1.考查形式 高考在本章一般命制1道 小题或者1道解答题,分 值占5~17分. 2.考查内容 计数原理常与古典概型综 合考查;对二项式定理的 考查主要是利用通项公式 求特定项;对正态分布的 考查,可能单独考查也可 能在解答题中出现;以实 际问题为背景,考查分布 列、期望等是高考的热点 题型. 3.备考策略 从2019年高考试题可以 看出,概率统计试题的阅 读量和信息量都有所加 强,考查角度趋向于应用 概率统计知识对实际问题 作出决策. 第一节两个计数原理、排列与组合 [最新考纲] 1.理解分类加法计数原理和分步乘法计数原理.2.能正确区分“类”和“步”,并能利用两个原理解决一些简单的实际问题.3.理解排列的概念

及排列数公式,并能利用公式解决一些简单的实际问题.4.理解组合的概念及组合数公式,并能利用公式解决一些简单的实际问题. 1.两个计数原理 分类加法计数原理 分步乘法计数原理 条件 完成一件事有两类不同方案,在 第1类方案中有m 种不同的方法,在第2类方案中有n 种不同的方法 完成一件事需要两个步骤,做第1步有m 种不同的方法,做第2步有n 种不同的方法 结论 完成这件事共有N =m +n 种不同的方法 完成这件事共有N =mn 种不同的方法 排列的定义 从n 个不同元素中取出 m (m ≤n )个元素 按照一定的顺序排成一列 组合的定义 合成一组 排列数 组合数 定义 从n 个不同元素中取出 m (m ≤n )个元素的所有不同排 列的个数 从n 个不同元素中取出m (m ≤n )个元素的所有不同组合的个数 公式 A m n =n (n -1)(n -2)…(n -m + 1)= n ! (n -m )! C m n =A m n A m m =n (n -1)(n -2)…(n -m +1)m ! 性质 A n n =n !,0!=1 C m n =C n -m n ,C m n +C m -1n =C m n +1 一、思考辨析(正确的打“√”,错误的打“×”) (1)所有元素完全相同的两个排列为相同排列. ( ) (2)在分类加法计数原理中,每类方案中的方法都能直接完成这件事.

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

高二数学分类计数原理与分步计数原理教案 教学目标: 掌握分类计数原理与分步计数原理,并能用这两个原理分析和解决一些简单问题. 教具准备:投影胶片(两个原理). 教学过程: [设置情境] 先看下面的问题: 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.分类计数原理:完成一件事n类办法,那么完成这件事共有N =1m +2m +……+n m 种不同的方法. 2. 分步计数原理:完成一件事分成n个步骤,那么完成这件事共有N =1m ×2m ×…×n m 种不同的方法. 二、经典例题导讲[例1]体育场南侧有4个大门,北侧有3个大门,某学生到该体育场练跑步,则他进出门的方案有 ( ) A .12 种 B .7种 C .24种 D .49种 分析:学生进门有7种选择,同样出门也有7种选择,由分步计数原理,该学生的进出门方案有7×7=49种. ∴应选D . [例3]三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到几个不同的三位数(6不能作9用). 解:解法一 第一步,选数字.每张卡片有两个数字供选择,故选出3个数字,共有3 2=8种选法.第二步,排数字.要排好一个三位数,又要分三步,首先排百位,有3种选择,由于排出的三位数各位上的数字不可能相同,因而排十位时有2种选择,排个位只有一种选择.故能排出3×2×1=6个不同的三位数. [例5] 用0,1,2,3,4,5这六个数字, (1)可以组成多少个数字不重复的三位数? (2)可以组成多少个数字不重复的三位奇数? (3)可以组成多少个数字不重复的小于1000的自然数? 解:(1)分三步:①先选百位数字,由于0不能作为百位数,因此有5种选法;②十位数字有5种选法;③个位数字有4种选法.由分步计数原理知所求三位数共有5×5×4=100个. (3)分三步:①先选个位数字,由于组成的三位数是奇数,因此有3种选法;②再选百位数字有4种选法;③个位数字也有4种选法.由分步计数原理知所求三位数共有3×4×4=48个. (4)分三类:①一位数,共有6个;②两位数,共有5×5=25个;③三位数,共有5×5×4=100个.因此,比1000小的自然数共有6+25+100=131个 四、典型习题导练 1.将4个不同的小球放入编号为1、2、3的三个不同的盒子中,其中每个盒子都不空的放法共有( ) A .43种 B .3 4种 C .18种 D .36种

苏教版数学高二-数学苏教版选修2-3导学案 1.1 两个基本计数原理

1.1 两个基本计数原理 1.分类计数原理 完成一件事,有n 类方式,在第1类方式中有m 1种不同的方法,在第2类方式中有m 2种不同的方法,……,在第n 类方式中有m n 种不同的方法,那么完成这件事共有N =m 1+m 2+…+m n 种不同的方法.分类计数原理又称为加法原理. 预习交流1 应用分类计数原理的原则是什么? 提示:做一件事有n 类方式,每一类方式中的每一种方法均完成了这件事. 2.分步计数原理 完成一件事,需要分成n 个步骤,做第1步有m 1种不同的方法,做第2步有m 2种不同的方法,……,做第n 步有m n 种不同的方法,那么完成这件事共有N =m 1×m 2×…×m n 种不同的方法.分步计数原理又称为乘法原理. 预习交流2 应用分步计数原理的原则是什么? 提示: 做一件事要分n 个步骤完成,只有所有步骤完成时,才完成这件事,也就是说,每一步骤中每种方法均不能完成这件事. 一、分类计数原理问题 从甲地到乙地每天有火车3班,汽车8班,飞机2班,轮船2班,问一天内乘坐班次不同的运输工具由甲地到乙地,有多少种不同的走法? 思路分析:由于每班火车、汽车、飞机、轮船均能实现从甲地到乙地,因此利用分类计数原理.

解:根据运输工具可分四类: 第1类是乘坐火车,有3种不同的走法; 第2类是乘坐汽车,有8种不同的走法; 第3类是乘坐飞机,有2种不同的走法; 第4类是乘坐轮船,有2种不同的走法; 根据分类计数原理,共有不同的走法的种数是N=3+8+2+2=15. 设有5幅不同的油画,2幅不同的国画,7幅不同的水彩画.从这些画中只选一幅布置房间,有__________种不同的选法. 答案:14 解析:根据分类计数原理,不同的选法有N=5+2+7=14种. 如果完成一件事有n类方式,每类方式彼此之间是相互独立的,无论哪一种方式的每种方法都能单独完成这件事,求完成这件事的方法种数,就用分类计数原理(加法原理). 二、分步计数原理问题 有三个盒子,分别装有不同编号的红色小球6个,白色小球5个,黄色小球4个,现从盒子里任取红、白、黄小球各1个,有多少种不同的取法? 思路分析:要从盒子里取到红、白、黄小球各1个,应分三个步骤,并且这三个步骤均完成时,才完成这件事,故应用分步计数原理. 解:分三步完成: 第1步是取红球,有6种不同的取法; 第2步是取白球,有5种不同的取法; 第3步是取黄球,有4种不同的取法; 根据分步计数原理,不同取法的种数为N=6×5×4=120. 现有高一学生9人,高二学生12人,高三学生7人自发组织参加数学课外活动小组,为便于管理,每年级各选一名组长,有__________种不同的选法. 答案:756 解析:根据分步计数原理有N=9×12×7=756种不同的选法. 如果完成一件事需要分成n个步骤,缺一不可,即需要依次完成所有步骤才能完成这件事,而完成每一个步骤各有若干种不同的方法,求完成这件事的方法种数就用分步计数原理(乘法原理). 1.两个书橱,一个书橱内有7本不同的小说,另一个书橱内有5本不同的教科书.现从两个书橱任取一本书的取法有__________种. 答案:12 解析:根据分类计数原理,不同的取法有N=7+5=12种. 2.教学大楼有5层,每层均有2个楼梯,由1楼到5楼的走法有__________种. 答案:16 解析:根据分步计数原理,不同的走法有N=2×2×2×2=16种. 3.现有高一学生9人,高二学生12人,高三学生7人,从中推选两名来自不同年级的

12.1计数原理与简单排列组合问题

第十二章 计数原理 本章知识结构图 第一节 计数原理与简单排列组合问题 考纲解读 1.理解分类加法计数原理和分步乘法计数原理. 2.会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题. 3.理解排列、组合的概念. 4.能用计数原理推导排列数、组合数公式. 命题趋势探究 1.本节为高考必考内容,一般有1~2道选择题或填空题. 2.题目主要以实际应用题形式出现. 3.试题的解法具有多样性,一般根据计数重复或遗漏来设计错误选项,在解答选择题时可通过正向(分类相加)和反向(总数减去对立数)互相检验,也可以通过排除法筛选正确选项. 知识点精讲 基本概念 1.分类加法计数原理 ○ 1有n 类方法 完成一件事 ○ 2任两类无公共方法(互斥) 共有N = ○ 3每类中每法可单独做好这件事 12n m m m ++???+ 种不同方法.如图12-1所示.

计 计 A 计计计计1 计计1 计计2 计计 m1 计计计计n 计计1 计计2 计计 m n m1计 m n计 计计计计A计计 m1+m2+m3+···+m n计计计计计计 图12-1 2.分步乘法计数原理 ○1必须走完n步,才能完成任务 完成一件事○2前一步怎么走对后一步怎么共有N 走无影响(独立) 12n m m m =??????种不同方法.如图12-2所示. m1计m n计 计计计计B计计m1×m2×m3×···×m n计计计计计 计 m2计m i计 图12-2 两个原理及其区别. 分类加法计数原理和“分类”有关,如果完成某件事情有n类办法,这n类办法之间是互斥的,那么求完成这件事情的方法总数时,就用分类加法计数原理. 分步乘法计数原理和“分步”有关,是针对“分步完成”的问题.如果完成某件事情有n个步骤,而且这几个步骤缺一不可,且互不影响(独立),当且仅当依次完成这n个步骤后,这件事情才算完成,那么求完成这件事情的方法总数时,就用分步乘法计数原理. 当然,在解决实际问题时,并不一定是单一应用分类计数原理或分步计数原理,有时可能同时用到两个计数原理.即分类时,每类的方法可能运用分步完成;而分步后,每步的方法数可能会采取分类的思想求方法数.对于同一问题,我们可以从不同的角度去处理,从而得到不同的解法(但方法数相同),这也是检验排列组合问题的很好方法. 3.排列与排列数 从n个不同元素中取出m(m≤n)个(不同)元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列.从n个不同元素中选取m个元素(n≥m)的排列个数 共有A m n . ()()() A121 m n n n n n m =--???-+ g g g g (m个连续正整数之积,n为最大数). ()() A12321! n n n n n n =--???= g g g g g g 注

1.1两个基本计数原理(二)教案

备课时间年月日[来源:学科网][来源:学#科#网 Z#X#X#K] 编写: 上课时间[来源:https://www.360docs.net/doc/773361732.html,] 第周周月日[来 源:Z_xx_https://www.360docs.net/doc/773361732.html,][来源:学科网] 班级节次 课题 1.1两个基本计数原理(二)总课时数第节 教学目标1、能根据具体问题的特征,选择运用分类计数原理、分步计数原理; 2、能综合运用两个原理解决一些简单的实际问题; 3、会用列举法解一些简单问题,并体会两个原理的作用. 重难 点 综合运用两个基本原理解决一些简单的实际问题;准确选用两种基本原理.教学 参考 教材、教参 授课方法合作探究、讲授 教学辅助手段 多媒体 专用教室 教学教学二次备课

过程设计复习回顾: 分类计数原理: 分步计数原理: 分类计数原理与分步计数原理的区别与联系 问题 1. 某电脑用户计划使用不超过500元的 资金购买单价分别为60元、70元的单片软件 和盒装磁盘,根据需要,软件至少买3盒,磁 盘至少买2盒,问有多少种不同的选购方式? 问题 2.等腰三角形的三边均为正整数,且其 周长不大于10,这样不同形状的三角形的种数 为多少? 问题 3.将3种作物种植在如图所示的5块试 验田里,每块种植一种作物,且相邻的试验田 不能种植同一种作物,不同的种植方法共有多 少种? 当堂检测 1、某巡洋舰上有一 排四根信号旗杆,每 根旗杆上可以挂红 色、绿色、黄色三种 信号旗中的一面(每 根旗杆必须挂一 面),则这排信号旗 杆所发出的信号种 数为. 2、有三个车队分别 有5辆、6辆、7辆 车,现欲从其中两个 车队各抽掉一辆车 外出执行任务,设不 同的抽调方案数为 n,则n的值为 . 3、某同学逛书店, 发现三本喜欢的书, 决定至少买其中一 本,则购买方案有 种

专题十 计数原理第三十讲 排列与组合 (1)

专题十 计数原理 第三十讲 排列与组合 一、选择题 1.(2018全国卷Ⅱ)我国数学家陈景润在哥德巴赫猜想的研究中取得了世界领先的成果.哥 德巴赫猜想是“每个大于2的偶数可以表示为两个素数的和”,如30723=+.在不超过30的素数中,随机选取两个不同的数,其和等于30的概率是 A .112 B .114 C .115 D .118 2.(2017新课标Ⅱ)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人 完成,则不同的安排方式共有 A .12种 B .18种 C .24种 D .36种 3.(2017山东)从分别标有1,2,???,9的9张卡片中不放回地随机抽取2次,每次抽取 1张.则抽到的2张卡片上的数奇偶性不同的概率是 A .518 B .49 C .59 D .79 4.(2016年全国II)如图,小明从街道的 E 处出发,先到 F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为 A .24 B .18 C .12 D .9 5.(2016四川)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为 A .24 B .48 C .60 D .72 6.(2015四川)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的 偶数共有 A .144个 B .120个 C .96个 D .72个 7.(2014新课标1)4位同学各自在周六、周日两天中任选一天参加公益活动,则周六、周 日都有同学参加公益活动的概率为 A . 18 B .38 C .58 D .78 8.(2014广东)设集合(){}12345=,,,,{1,0,1},1,2,3,4,5i A x x x x x x i ∈-=,那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为 A .60 B .90 C .120 D .130 9.(2014安徽)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60?的共

高中数学新课标典型例题 两个基本原理

典型例题一 例1 在所有的两位数中,个位数字比十位数字大的两位数有多少个? 分析与解:分析个位数字,可分以下几类. 个位是9,则十位可以是1,2,3…,8中的一个,故有8个; 个位是8,则十位可以是1,2,3…,7中的一个,故有7个; 与上同样: 个位是7的有6个; 个位是6的有5个; …… 个位是2的只有1个. 由分类计数原理知,满足条件的两位数有 3682 8187654321=?+=+++++++(个). 说明:本题是用分类计数原理解答的,结合本题可加深对“做一件事,完成之可以有n 类办法”的理解,所谓“做一件事,完成它可以有n 类办法”,这里是指对完成这件事情的所有办法的一个分类.分类时,首先要根据问题的特点确定一个适合于它的分类标准,然后在这个标准下进行分类;其次分类时要注意满足一个基本要求:完成这件事的任何一种方法必须属于某一类,并且分别属于不同两类的两种方法是不同的方法,只有满足这些条件,才可以用分类计数原理. 典型例题七 例7 (1)若a 、b 是正整数且6≤+b a ,则以),(b a 为坐标的点共有多少个? (2)若x 、y 是整数,且6≤x ,7≤y ,则以),(y x 为坐标的不同的点共有多少 个? 分析:两小题所处理的具体事情都可视为找满足条件的点的坐标,问题是点的坐标有多少个. (1)因为a 、b 互相制约,可以把点的坐标按a 的取值进行分类,比如1=a ,b 可以取5,4,3,2,1共五个值,2=a ,b 可以取4,3,2,1共四个值,以此类推,然后再用分类计数原理解题. (2)因为x 、y 的取值相互独立,可以把找点的坐标的过程分成找横坐标和纵坐标分别进行,然后用分步计数原理解题. 解:(1)按a 的取值分类:1=a 时,b 有5个值,2=a 时,b 有4个值,3=a 时,b 有3个值,4=a 时,b 有2个值,5=a 时,b 有1个值. 用分类计数原理,所有满足条件的点的坐标共有:1512345=++++(个). (2)先确定x 的取值,共有13个值,再确定y 的取值,共有15个值,用分步计数原理,所有满足条件的点的坐标共有:1951513=?(个). 说明:本例中找点的坐标,也可换成确定一个两位数,如:个位、十位数字之和小于b

“两个基本计数原理”教学设计与教学反思

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

计数原理、排列与组合

第十篇 计数原理与概率、随机变量及其分布(必修3、选修2-3) 第1节计数原理、排列与组合 课时训练练题感提知能 【选题明细表】 一、选择题 1.已知某公园有4个门,从一个门进,另一个门出,则不同的走法的种数为( C ) (A)16 (B)13 (C)12 (D)10 解析:由分步乘法计数原理可知,走法总数为4×3=12.故选C. 2. 如图所示,在A、B间有四个焊接点1、2、3、4,若焊接点脱落导致断路,则电路不通.今发现A、B之间电路不通,则焊接点脱落的不同情况有( C ) (A)9种(B)11种(C)13种(D)15种

解析:按照焊接点脱落的个数进行分类. 若脱落1个,则有(1),(4)共2种; 若脱落2个,有(1,4),(2,3),(1,2),(1,3),(4,2),(4,3)共6种; 若脱落3个,有(1,2,3),(1,2,4),(2,3,4),(1,3,4)共4种; 若脱落4个,有(1,2,3,4)共1种.综上共有2+6+4+1=13(种)焊接点脱落的情况.故选C. 3.(2013河南省三市)现将2名医生和4名护士分配到2所学校给学生体检,每校分配1名医生和2名护士,则不同的分配方法共有 ( B ) (A)6种(B)12种(C)18种(D)24种 解析:只需让第一所学校选取即可. 先从2名医生中选取1名,不同的选法有=2(种); 再从4名护士中选取2名,不同的选法有=6(种). 由分步乘法计数原理可得,不同的分配方案有 2×6=12(种). 故选B. 4.一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为( C ) (A)3×3! (B)3×(3!)3 (C)(3!)4(D)9! 解析:9个座位坐3个三口之家,每家人坐在一起,用捆绑法,不同的坐 法种数为()=(3!)4.故选C.

两个基本计数原理教案

§1.1 两个基本计数原理 【学习目标】: ①理解分类加法计数原理与分步乘法计数原理; ②会利用两个原理分析和解决一些简单的应用问题; 【学习过程】 一、情境引入: 问题1:从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中,火车有4 班, 汽车有2班,轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种 不同的走法? 问题2:如图,由A村去B村的道路有3条,由B村去C村的道路有2条。从A村经B村去C 村,共有多少种不同的走法? 二、新课导学: 1. 分类计数原理(又称为加法原理): 完成一件事,有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有m n种不同的方法.那么完成这件事共有 _______________________________ 种不同的方法. 2. 分步计数原理(又称为乘法原理): 完成一件事,需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有m n种不同的方法.那么完成这件事有 __________________________种不同的方法. 思考1:分类计数原理与分步计数原理的共同点,区别: 三、例题欣赏: 例1.一蚂蚁沿着长方体的棱,从的一个顶点爬到相对的另一个顶点的最近路线共有多少条?例2.(1) 在图(1)的电路中,只合上一只开关以接通电路,有多少种不同的方法?

(2) 在图(2)的电路中,合上两只开关以接通电路,有多少种不同的方法 例3.为了确保电子信箱的安全,在注册时,通常要设置电子信箱密码,在某网站设置的信箱中, (1)密码为4位,每位均为0到9这10个数字中的一个数字,这样的密码共有多少个?(2)密码为4位,每位是0到9这10个数字中的一个,或是从A到Z这26个英文字母中的1个,这样的密码共有多少个? (3) 密码为4-6位,每位均为0到9这10个数字中的一个,这样的密码共有多少个? 例4.如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,不同的涂色方案有多少种? 变题1:如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种? 变题2:若颜色是2种,4种,5种又会什么样的结果呢? 【针对训练】班级姓名学号

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

第十章计数原理、概率、随机变量及其分布 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=____________种不同的方法.

相关文档
最新文档