1.1基本计数原理
1）各个步骤相互依存,只有各个步骤都完成了,这件事 才算完成,将各个步骤的方法数相乘得到完成这件事的 方法总数,又称乘法原理
2）首先要根据具体问题的特点确定一个分步的标准,然 后对每步方法计数.
7
例1.书架第1层放有4本不同的计算机书,第2层放有 3本不同的文艺书,第3层放有2本不同的体育书.
铁路1 铁路2
乙地
因为每一种走法都能完成从甲地到乙地这件 事,有3条公路，2条铁路，所以共有:
3＋2＝5 （种）
4
一、分类计数原理 完成一件事,有n类办法.
在第1类办法中有m1种不同的方法， 在第2类方法中有m2种不同的方法，……， 在第n类方法中有mn种不同的方法， 则完成这件事共有 :
说明 N= m1+m2+… + mn 种不同的方法
甲地
乙地
丙地
这个问题与前一个问题不同．在这个问题中, 必须经过先从甲地到乙地、再从乙地到丙地两个步 骤，才能从甲地到丙地．
因为从甲地到乙地有3种走法,从乙地到丙地有2 种走法，所以从甲地到丙地，共有不同的走法:
3×2＝6 （种）．
6
二、分步计数原理 完成一件事,需要分成n个步骤。
做第1步有m1种不同的方法， 做第2步有m2种不同的方法， ……， 做第n步有mn种不同的方法， 则完成这件事共有
所以, 根据加法原理, 从A到B共有 N = 4 + 4 = 8 条不同的线路可通电.13点评:源自加法原理看成“并联电路”;
m1
A
m2
B
……
mn
乘法原理看成“串联电路”
A m1
B m2 …... mn
14
练习
如图,从甲地到乙地有2条路可通,从乙地到
丙地有3条路可通;从甲地到丁地有4条路可通, 从丁地
两个基本计数原理
1
实际问题
世界杯足球赛共有32个队参赛．它们先分 成8个小组进行循环赛,决出16强，这16个队按 确定的程序进行淘汰赛后，最后决出冠亚军， 此外还决出了第三、第四名．问一共安排了多 少场比赛？前4名有多少不同的结果？
要回答这个问题,就要用到排列、组合的知 识．在运用排列、组合方法时，经常要用到分类 计数原理与分步计数原理．
(2) 有 4 名学生报名参加数学、物理、化学竞赛， 每人限报一科，有多少种不同的报名方法？
(3) 有 4 名学生争夺数学、物理、化学竞赛的冠军， 你有多少种不同的结果？（每个科目冠军只有 一人）
学案P46-2
10
该电路从A到B共有多少条不同的线路可通电？
A
B
11
分类完成
分步完成
12
解: 从总体上看由A到B的通电线路可分二类, 第一类, m1 = 4 条 第二类, m3 = 2×2 = 4, 条
18
练习:
三个比赛项目,六人报名参加。 １）每人参加一项有多少种不同的方法？36 729 ２）每项１人，且每人至多参加一项，有多
少种不同的方法？ 65 4 120
３）每项１人，每人参加的项数不限，有多
少种不同的方法？ 63 216
19
一、排数字问题
例1 用0,1,2,3,4,5这六个数字, (1)可以组成多少个各位数字不重复的三位数? (2)可以组成多少个各位数字不重复的三位的奇数? (3)可以组成多少个各位数字不重复的小于1000的自然
到丙地有2条路可通。从甲地到丙地共有多少种不同的
走法？
学案P47-s4
15
解:从总体上看,由甲到丙有两类不同的走法, 第一类, 由甲经乙去丙,又需分两步, 所以 m1 = 2×3 = 6 种不同的走法; 第二类, 由甲经丁去丙,也需分两步, 所以 m2 = 4×2 = 8 种不同的走法; 所以从甲地到丙地共有 N = 6 + 8 = 14
(1)从书架中取1本书,有多少种不同取法? 有3类方法,根据分类加法计数原理 N=4+3+2=9
(2)从书架第1,2,3层各取1本书,有多少种不同取法? 分3步完成,根据分步乘法计数原理 N=4×3×2=24
解题关键:从总体上看做这件事情是“分类完成”,还 是“分步完成”.再根据其对应的计数原理计算.
学案P46-1
8
练习 要从甲、乙、丙3幅不同的画中选出2 幅,分别挂在左、右两边墙上的指定位置,问共 有多少种不同的挂法?
分 左边
两 步
甲
完
成乙
右边 乙 丙 甲 丙
第一步 第二步 3×2
甲
丙
乙
9
例 2．解下列各题： (1) 要从甲、乙、丙 3 名工人中选出 2 名分别上
日班和晚班，有多少种不同的选法？
数?
20
二、映射个数问题:
•例2 设A={a,b,c,d,e,f},B={x,y,z},从A到B共有多 少种不同的映射?
21
练习 一个三位密码锁,各位上数字由0,1,2,3,4,5,
6,7,8,9十个数字组成,可以设置多少种三位数的密码( 各位上的数字允许重复)?首位数字不为0的密码数是多 少?首位数字是0的密码数又是多少?
2
问题1:从甲地到乙地,有3条公路，2条铁路，某人要 从甲地到乙地，共有多少种不同的走法？ 问题2:从甲地到乙地,有3条道路，从乙地到丙地有2 条道路，那么从甲地经乙地到丙地共有多少种不同的 走法 ？
3
问题1:从甲地到乙地,有3条公路，2条铁路，某 人要从甲地到乙地，共有多少种不同的走法？
甲地
公路1 公路2 公路3
17
问题4:何时用加法原理、乘法原理呢?
加法原理
完成一件事情有n类方法,若每一类方 法中的任何一种方法均能将这件事情 从头至尾完成.
分类要做到“不重不漏”
乘法原理
完成一件事情有n个步骤,若每一步的 任何一种方法只能完成这件事的一部 分,并且必须且只需完成互相独立的 这n步后,才能完成这件事.
分步要做到“步骤完整”
种不同的走法。
16
问题3:加法原理和乘法原理的共同点是什么？ 不同点什么？
加法原理
乘法原理
相同点
它们都是研究完成一件事情, 共有多少种不同 的方法
方式的不同
不 分类完成
分步完成
同
任何一类办法中的任 这些方法需要分步,各 何一个方法都能完成 个步骤顺次相依,且每
点 这件事
一步都完成了,才能完
成这件事情
1）各类办法之间相互独立,都能独立的完成这件事,要 计算方法种数,只需将各类方法数相加,因此分类计数原 理又称加法原理 2）首先要根据具体的问题确定一个分类标准,在分类 标准下进行分类，然后对每类方法计数.
5
问题2:从甲地到乙地,有3条道路，从乙地到丙地有2 条道路，那么从甲地经乙地到丙地共有多少种不同的 走法 ？
学案9：1.1 基本计数原理（一）
1.1基本计数原理（一）知识点一分类加法计数原理入门答辩2014年6月，第20届世界杯足球赛在巴西召开，这是国际体坛的一大盛事．一名志愿者从里约热内卢赶赴圣保罗为游客提供导游服务，每天有7个航班，6列火车．问题1：该志愿者从里约热内卢到圣保罗的方案可分几类？问题2：这几类方案中各有几种方法？问题3：该志愿者从里约热内卢到圣保罗共有多少种不同的方法？新知自解做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法．那么完成这件事共有N＝.知识点二分步乘法计数原理入门答辩2014年6月，第20届世界杯足球赛在巴西召开，这是国际体坛的一大盛事．一名志愿者从里约热内卢赶赴库里奇巴为游客提供导游服务，但需在圣保罗停留，已知从里约热内卢到圣保罗每天有7个航班，从圣保罗到库里奇巴每天有6列火车．问题1：该志愿者从里约热内卢到库里奇巴需要经历几个步骤？问题2：完成每一步各有几种方法？问题3：该志愿者从里约热内卢到库里奇巴共有多少种不同的方法？新知自解做一件事，完成它需要分成n个步骤，做第一个步骤有m1种不同的方法，做第二个步骤有m2种不同的方法……做第n个步骤有m n种不同的方法．那么完成这件事共有N ＝．归纳领悟两个基本原理的区别：前者——分类加法计数原理每次得到的是最后结果；后者——分步乘法计数原理每次得到的是中间结果.考点一 分类加法计数原理例1 若x ，y ∈N ＋，且x ＋y ≤6，试求有序自然数对(x ，y )的个数．一点通利用分类加法计数原理时要注意：(1)要准确理解题意，确定分类的标准．(2)分类时要做到“不重不漏”，即类与类之间要保证相互间的独立性．题组集训1．一项工作可以用2种方法完成，有3人会用第1种方法完成，另外5人会用第2种方法完成．从中选出1人来完成这项工作，不同选法的种数是( )A ．8B ．15C ．16D ．302．若x ，y ∈N ＋，且x ，y 所满足的不等式组为⎩⎪⎨⎪⎧2x －y ≥0，x ＋y ≤6，试求满足条件的点M (x ，y )共有多少个？3．在所有的两位数中，个位数字大于十位数字的两位数共有多少个？考点二分步乘法计数原理例2张涛大学毕业参加工作后，把每月工资中结余的钱分为两部分，其中一部分用来定期储蓄，另一部分用来购买国债．人民币储蓄可以从一年期、二年期两种中选择一种，购买国债则可以从一年期、二年期和三年期中选择一种．问：张涛共有多少种不同的理财方式？一点通利用分步乘法计数原理时要注意：(1)仔细审题，抓住关键点确立分步标准，有特殊要求的先行安排；(2)分步要保证各步之间的连续性和相对独立性．题组集训4．现有4件不同款式的上衣和3条不同颜色的长裤，如果选一条长裤与一件上衣配成一套，则不同的配法种数为()A．7B．12C．64D．815．从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a，b组成复数a＋b i，其中虚数有() A．30个B．42个C．36个D．35个6．火车上有10名乘客，沿途有5个车站，乘客下车的可能方式有多少种？考点三两个计数原理的初步应用例3(10分)有A，B，C型高级电脑各一台，甲、乙、丙、丁4个操作人员的技术等级不同，甲、乙会操作三种型号的电脑，丙不会操作C型电脑，而丁只会操作A型电脑．从这4个操作人员中选3人分别去操作这三种型号的电脑，则不同的选派方法有多少种？一点通在处理比较复杂的有关两个原理的综合题目时，要挖掘条件，先分类，后分步．分类要全，分步要精，确保解题的条理性，化繁为简是此类问题的解题精要所在．题组集训7．李芳有4件不同颜色的衬衣、3件不同花样的裙子，另有2套不同样式的连衣裙．“五一”劳动节需选择一套服装参加歌舞演出，则李芳不同的选择穿衣服的方式有()A．24种B．14种C．10种D．9种8．从1,2,3,5,7,9六个数中任取两个数作对数的底数和真数，则所有不同的对数值的个数为________．方法小结用两个计数原理解决计数问题时，分清是分类还是分步：(1)分类要做到“不重不漏”．分类过程中，自始至终要按同一标准，最忌采用双重或多重标准分类，会出现重漏现象．分类后再分别对每一类进行计数，最后用分类加法计数原理求和得到总数．(2)分步要做到“步骤完整”——完成了所有步骤，恰好完成了任务且步与步之间不能“重叠”．分步后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数．(3)分类问题中类与类是独立的，分步问题中步与步是连续的，用分类加法计数原理、分步乘法计数原理计数，必须确保类的独立、步的连续．参考答案知识点一分类加法计数原理入门答辩问题1：提示：两类，即乘飞机、坐火车．问题2：提示：第一类方案(乘飞机)有7种方法，第二类方案(坐火车)有6种方法．问题3：提示：共有7＋6＝13种不同的方法．新知自解m1＋m2＋…＋m n知识点二分步乘法计数原理入门答辩问题1：提示：两个，即先乘飞机到圣保罗，再坐火车到库里奇巴．问题2：提示：第一个步骤有7种方法，第二个有6种方法．问题3：提示：共有7×6＝42种不同方法．新知自解m1×m2×…×m n热点考向考点一分类加法计数原理例1解：的取值进行分类：x＝1时，y＝1,2,3,4,5，共构成5个有序自然数对；x＝2时，y＝1,2,3,4，共构成4个有序自然数对；x＝3时，y＝1,2,3，共构成3个有序自然数对；x＝4时，y＝1,2，共构成2个有序自然数对；x＝5时，y＝1，共构成1个有序自然数对．根据分类加法计数原理，共有N＝5＋4＋3＋2＋1＝15个有序自然数对．题组集训1．【答案】A【解析】第一类：会第1种方法的选1人，有3种选法；第二类：会第2种方法的选1人，有5种选法，共有5＋3＝8种选法．2．解：结合图像可知当x＝1时，y取1,2；当x＝2时，y取1,2,3,4；当x＝3时，y取1,2,3；当x＝4时，y取1,2；当x＝5时，y取1，共有2＋4＋3＋2＋1＝12(个)．3．解：法一：按十位上的数字分别是1,2,3,4,5,6,7,8的情况分成八类，在每一类中满足题目条件的两位数分别有8个，7个，6个，5个，4个，3个，2个，1个．由分类加法计数原理知，符合题意的两位数共有8＋7＋6＋5＋4＋3＋2＋1＝36个．法二：按个位上的数字是2,3,4,5,6,7,8,9分成八类，在每一类中满足条件的两位数分别有1个，2个，3个，4个，5个，6个，7个，8个．所以按分类加法计数原理知，满足条件的两位数共有1＋2＋3＋4＋5＋6＋7＋8＝36个．考点二分步乘法计数原理例2解：题意知，张涛要完成理财目标应分步完成．第一步，将一部分钱用来定期储蓄，从一年期和二年期中任意选择一种理财方式；第二步，用另一部分钱购买国债，从一年期、二年期和三年期三种国债中任意选择一种理财方式．由分步乘法计数原理，知张涛共有2×3＝6种不同的理财方式．题组集训4．【答案】B【解析】要完成配套需分两步，第一步，选上衣，从4件上衣中任选一件，有4种不同选法；第二步，选长裤，从3条长裤中任选一条，有3种不同选法．故共有4×3＝12种不同的配法．5．【答案】C【解析】第一步取数b，有6种方法；第二步取数a，也有6种方法．根据分步乘法计数原理，共有6×6＝36种方法．6．解：以“乘客”来考虑：10名乘客下车可看作10步，每人下车有5种方式，根据分步乘法计数原理，10名乘客不同的下车方式有510种.考点三两个计数原理的初步应用例3解：一类，选甲、乙、丙3人，由于丙不会操作C型电脑，分2步安排这3人操作电脑，有2×2＝4种方法；第二类，选甲、乙、丁3人，由于丁只会操作A型电脑，这时安排3人操作电脑，有2种方法；第三类，选甲、丙、丁3人，这时安排3人操作电脑只有1种方法；第四类，选乙、丙、丁3人，同样也只有1种方法．根据分类加法计数原理，共有4＋2＋1＋1＝8种选派方法．题组集训7．【答案】B【解析】不选连衣裙有4×3＝12种方法，选连衣裙有2种．共有12＋2＝14种．8．【答案】21【解析】分两类：第一类取1,1只能为真数，此时对数的值为0；第二类，不取1，分两步．第一步，取底数，有5种方法；第二步，取真数，有4种方法．根据分步乘法计数原理，有5×4个对数值．根据分类加法计数原理，可得不同的对数值有1＋5×4＝21个．。
1.1基本计数原理(刘大川修改)
基本计数原理昌邑三中付世安修改：刘大川课标点击：（一）学习目标:掌握加法原理和乘法原理，能根据具体问题的特征，选择加法原理和乘法原理解决一些简单问题。
（二）教学重点：从实例入手理解加法原理和乘法原理。
难点：在练习中熟练应用加法原理和乘法原理。
教学过程：【课前准备】（一）知识链接：张、王、李、赵四人在寒假中要互寄一张贺年卡，他们一共寄了几张张贺年卡？（二）问题导引：从甲地到乙地，可以坐火车，也可以坐汽车，还可以乘轮船。
已知火车每日1班，汽车每日3班，轮船每日2班，那么从甲地到乙地有多少种不同的走法？（三）学习探究自学导引：阅读自学课本掌握下列内容自主阅读课本第3—4页，回答1、探究（1）：请举出用分类形式完成工作的一个实例。
探究（2）：请举出用分布形式完成工作的一个实例。
2、知识梳理：（1）分类加法原理：_____________________________________________________________ 公式N=_____________________（2）分步乘法原理：_____________________________________公式N=_________________________2、思考与讨论：（1）两个计数原理的作用是什么？（2）两个计数原理的区别和联系是什么？（四）典例示范例１：一个三层书架的上层放有5本不同的数学书，中 层放有3本不同的语文书，下层放有2本不同的英语书。
（1） 从书架上任取一本书，有多少种不同的取法？（2） 从书架上任取3本书，其中数学书语文书英语各一本，有多少种不同的取法？ 解：（1）N=10（种）（2）N=523⨯⨯=30（种）例２：用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(个)。
1.1两个基本计数原理
解：因为乘火车有3种走法，乘汽车有2种走法， 所以乘一次火车再接乘一次汽车从甲地到乙地， 共有 3×2＝6 种不同的走法。
完成一件事，需要分 成n个步骤，做第1步有m1种不同的方法，做第 2步有m2 种不同的方法，…，做第n步时有mn 种不同的方法。那么完成这件事共有
分步计数原理
N m1 m2 mn
两个基本计数原理
问题一：从甲地到乙地，可以乘火车， 也可以乘汽车，一天中，火车有3班，汽车 有2班．那么一天中，乘坐这些交通工具从 甲地到乙地共有多少种不同的走法？
解：因为一天中乘火车有3种走法，乘汽车有2 种走法，每一种走法都可以从甲地到乙地，所 以共有 3＋2＝5 种不同的走法。
完成一件事，有n 类方式，在第1类方式中有m1种不同的方法， 在第2类方式中有m2种不同的方法，…，在 第n类方式中有mn种不同的方法，那么完成 这件事共有：
例2、在下面两个图中，使电路接通的 不同方法各有多少种？ A
B
A
B （ 2）
（ 1）
例3、为了确保电子信箱的安全，在注册 时，通常要设置电子信箱密码。在某网站设 置的信箱中， （1）密码为4位，每位均为0到9这10个数字 中的一个数字，这样的密码共有多少个？ （2）密码为4位，每位均为0到9这10个数字 中的一个，或是从A到Z这26个英文字母中的1 个。这样的密码共有多少个？ （3）密码为4到6位，每位均为0到9这10个数 字中的一个。这样的密码共有多少个？
种不同的方法。
分步计数原理又称为乘法原理。
1、分类计数原理(加法原理)中，“完成 一件事，有n类方式”，即每种方式都可以独 立地完成这件事。进行分类时，要求各类方式 彼此之间是相互排斥的，不论那一类办法中的 哪一种方法，都能独立完成这件事。只有满足 这个条件，才能直接用加法原理，否则不可以。 2、分步计数原理(乘法原理)中，“完成一 件事，需要分成n个步骤”，是说每个步骤都不 足以完成这件事。如果完成一件事需要分成几 个步骤，各步骤都不可缺少，需要依次完成所 有步骤才能完成这件事，而各步要求相互独立， 即相对于前一步的每一种方法，下一步有m种不 同的方法，那么完成这件事的方法数就可以直 接用 事情是“分类”还是“分步”。 例1、某班共有男生28名、女生20名， 从该班选出学生代表参加校学代会。 （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. 某班级有男三好学生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）从书架上任取一本书，有多少种取法？
４＋３＋２＝９
（2）从书架的第1、2、3层各取1本书,有多少种不 同的取法? ４×３×２＝２４ (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. 准确理解分类加法计数原理与分步乘法计数原理,弄清它们的区别；2. 会利用两个原理分析和解决一些简单的应用问题．过程与方法1. 培养学生的归纳概括能力,提高他们分析问题和解决问题的能力；2. 培养学生比较,类比,归纳等数学思想方法和灵活运用的能力．情感态度价值观1. 认识数学知识与现实生活的内在联系，激发学生的兴趣；2. 引导学生形成“自主学习”与“合作学习”等良好的学习方式．三、教学重点1. 用什么方法引导学生归纳出两个计数原理对分类计数原理和分步计数原理的理解，学生往往有困难，或是停留在一种朴素的阶段．使学生切实理解分类加法计数原理与分步乘法计数原理的概念是上好本节课的关键，可多设置问题情境 , 用一些具体的﹑生活中的实例来帮助学生理解．2. 如何让学生正确区分〝分类〞和〝分步〞的含义让学生自主去探索，获取结论．通过比较分析分类加法计数原理与分步乘法计数原理的差异．分类加法计数原理中每类方法都能独立完成某件事；分步乘法计数原理中必须每步都做了，才能完成某件事．四、教学过程1. 问题情境情境：春天来了,要从海口到广州旅游,可以乘火车,也可以乘汽车.我们怎么选择自己的出行呢？把它抽象成一个简单的数学问题.问题1：从甲地到乙地，可以乘火车，也可以乘汽车.若一天中火车有3列,汽车有2辆.那么一天中乘坐这些交通工具从甲地到乙地有多少种不同的走法?2. 学生活动学生根据生活经验,解答问题1.1，并试图寻找规律.设问：从甲地到乙地的交通工具可分为_____类方式？第一类方式，乘火车，有_____种方法；第二类方式，乘汽车，有_____种方法；所以从甲地到乙地有_________种方法.问题2：若除了火车和汽车外,还可以乘飞机.一天中飞机有４架.那么一天中乘坐这些交通工具从甲地到乙地有多少种不同的走法?问题3：上述每类方式的每种方法能否单独实现从甲地到乙地的目的?问题4：从甲地到乙地有3条道路，从乙地到丙地有2条道路，那么从甲地经乙地到丙地共有多少种不同的方法？学生根据生活经验,解答问题2，并试图寻找规律.设问：从甲地到丙地须经_____再由_____到丙地，有_____个步骤？第一步，由甲地到乙地，有_____种方法；第二步，由乙地到丙地，有_____种方法；所以从甲地到丙地有_________种方法.问题5: 若从丙地到丁地的道路有４条．那么先从甲地到乙地，再从乙地到丙地，最后从丙地到丁地共有多少种不同的走法？问题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 中的两个开关或Ｂ中的三个开关中合上一只即可,故有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分，比比哪个同学的得分高。
计数方法和应用
计数方法和应用计数是一种非常基础和普遍的数学概念，也称为计数学。
在日常生活和工作中，计数方法和技术被广泛应用。
本文将从计数方法和应用两个方面进行阐述。
一、计数方法1.1 基本计数原理基本计数原理是计数领域最基础的公理之一，也称为加法计数原理，是指如果一个事件发生的次数是 m，而另一个事件发生的次数是 n，则这两个事件连续发生的总次数是 m+n。
举个例子，假设一个学校有三个年级，每个年级有30 个学生，那么这个学校的学生总人数就是 3 × 30 = 90 人。
1.2 排列和组合排列和组合是计数中两个基本的概念。
排列是指 n 个元素中任取 r 个元素进行排列，不考虑元素的顺序。
排列数用 P(n,r) 来表示。
组合是指n 个元素中任取r 个元素进行组合，考虑元素的顺序。
组合数用 C(n,r) 来表示。
举个例子，假设有 ABC 三个字母，我们从中任取两个字母进行排列和组合，其结果如下：- 排列：AB, AC, BA, BC, CA, CB，共 6 种。
- 组合：AB, AC, BC，共 3 种。
1.3 树状图树状图是计数中一种常用的图形表示方法，也被称为树状图法。
它通过树的枝干和节及其上的符号来表示问题的分支和可能的结果。
树状图通常用于组合问题和排列问题。
举个例子，假设一个口袋里有三个苹果和两个梨，从中任取两个水果，可能的取法有：苹果-苹果、苹果-梨、梨-苹果、梨-梨、共 4 种可能。
这个问题的树状图可以如下表示：二、计数应用2.1 组合优化组合优化是计算机科学中的一个重要分支，其应用于各种领域，如图形学、数据库、网络等，旨在寻找最优的组合方案。
举个例子，在网络优化中，如何在一个有向图中找到最短或最快的路径是一个经典问题，可以用 Dijkstra 算法或 Bellman-Ford算法以及其他更高级的算法来解决。
而求解这些问题的基础，则是组合优化的概念和算法。
2.2 计算概率计数方法还可以用于计算概率，这是概率论的基础之一。
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个科目中自主选择．”如果按照这样的报考要求，某位考生可以有多少种不同的选择？。
人教版数学选修2-3第一章《计数原理》教案
XX中学课时教学设计模板XX中学课时教学设计模板XX中学课时教学设计模板一、复习知识点：1、分类计数原理：（1）加法原理：如果完成一件工作有k种途径，由第1种途径有n1种方法可以完成，由第2种途径有n2种方法可以完成，……由第k种途径有n k种方法可以完成。
那么，完成这件工作共有n1+n2+……+n k种不同的方法。
2，乘法原理：如果完成一件工作可分为K个步骤，完成第1步有n1种不同的方法，完成第2步有n2种不同的方法，……，完成第K步有n K种不同的方法。
那么，完成这件工作共有n1×n2×……×n k种不同方法二、典型例题1、.用5种不同颜色给图中的A、B、C、D四个区域涂色, 规定一个区域只涂一种颜色, 相邻区域必须涂不同的颜色, 不同的涂色方案有种。
2、将一个四棱锥的每个顶点染上一种颜色，并使同一条棱上的两端异色，若只有5种颜色可用，则不同的染色方法共有多少种？3、用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为_______.4、用0,1,2,3,4五个数字（1）可以排出多少个三位数字的电话号码？（2）可以排成多少个三位数？（3）可以排成多少个能被2整除的无重复数字的三位数？5、用0,1,2,3,4,5可以组成无重复数字的比2000大的四位奇数______个。
XX中学课时教学设计模板求以按依次填个空位来考虑，排列数公式：=（）说明：（1）公式特征：第一个因数是，后面每一个因数比它前面一个 少1，最后一个因数是，共有个因数；（2）全排列：当时即个不同元素全部取出的一个排列全排列数：（叫做n 的阶乘）4.例子：例1．计算：（1）； （2）； （3）． 解：（1） ＝＝3360 ； （2） ＝＝720 ； （3）＝＝360例2．（1）若，则 ， ．（2）若则用排列数符号表示 ． 解：（1） 17 ， 14 ． （2）若则＝ ．例3．（1）从这五个数字中，任取2个数字组成分数，不同值的分数共有多少个？（2）5人站成一排照相，共有多少种不同的站法？（3）某年全国足球甲级（A 组）联赛共有14队参加，每队都要与其余各队在主客场分别比赛1次，共进行多少场比赛？解：（1）； （2）； （3）课堂练习：P20 练习 第1题mn A m (1)(2)(1)m n A n n n n m =---+(1)(2)(1)m n A n n n n m =---+!()!n n m -,,m n N m n *∈≤n 1n m -+m n m =n (1)(2)21!nn A n n n n =--⋅=316A 66A 46A 316A 161514⨯⨯66A 6!46A 6543⨯⨯⨯17161554m n A =⨯⨯⨯⨯⨯n =m =,n N ∈(55)(56)(68)(69)n n n n ----n =m =,n N ∈(55)(56)(68)(69)n n n n ----1569n A -2,3,5,7,11255420A =⨯=5554321120A =⨯⨯⨯⨯=2141413182A =⨯=XX 中学课时教学设计模板解排列问题问题时，当问题分成互斥各类时，当问题考虑先后次序时，根据乘法原理，可用位置法；当问题的反面简单明了时，可通过求差排除采用间接法求解；问题可以用“捆绑法”；“分离”2)(n m -+(1)(2)21!n n n n =-⋅=等．解排列问题和组合问题，一定要防止“重复”与“遗漏”．互斥分类——分类法先后有序——位置法反面明了——排除法相邻排列——捆绑法分离排列——插空法例1求不同的排法种数：（1）6男2女排成一排，2女相邻；（2）6男2女排成一排，2女不能相邻；（3）4男4女排成一排，同性者相邻；（4）4男4女排成一排，同性者不能相邻．例2在3000与8000之间，数字不重复的奇数有多少个？分析符合条件的奇数有两类．一类是以1、9为尾数的，共有P21种选法，首数可从3、4、5、6、7中任取一个，有P51种选法，中间两位数从其余的8个数字中选取2个有P82种选法，根据乘法原理知共有P21P51P82个；一类是以3、5、7为尾数的共有P31P41P82个．解符合条件的奇数共有P21P51P82+P31P41P82=1232个．答在3000与8000之间，数字不重复的奇数有1232个．例3 某小组6个人排队照相留念．(1)若分成两排照相，前排2人，后排4人，有多少种不同的排法？(2)若分成两排照相，前排2人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种排法？(3)若排成一排照相，甲、乙两人必须在一起，有多少种不同的排法？(4)若排成一排照相，其中甲必在乙的右边，有多少种不同的排法？(5)若排成一排照相，其中有3名男生3名女生，且男生不能相邻有多少种排法？(6)若排成一排照相，且甲不站排头乙不站排尾，有多少种不同的排法？分析：(1)分两排照相实际上与排成一排照相一样，只不过把第3～6个位子看成是第二排而已，所以实际上是6个元素的全排列问题．(2)先确定甲的排法，有P21种；再确定乙的排法，有P41种；最后确定其他人的排法，有P44种．因为这是分步问题，所以用乘法原理，有P21·P41·P44种不同排法．(3)采用“捆绑法”，即先把甲、乙两人看成一个人，这样有P55种不同排法．然后甲、乙两人之间再排队，有P22种排法．因为是分步问题，应当用乘法原理，所以有P55·P22种排法．(4)甲在乙的右边与甲在乙的左边的排法各占一半，有P66种排法．(5)采用“插空法”，把3个女生的位子拉开，在两端和她们之间放进4张椅子，如____女____女____女____，再把3个男生放到这4个位子上，就保证任何两个男生都不会相邻了．这样男生有P43种排法，女生有P33种排法．因为是分步问题，应当用乘法原理，所以共有P43·P33种排法．(6)符合条件的排法可分两类：一类是乙站排头，其余5人任意排有P55种排法；一类是乙不站排头；由于甲不能站排头，所以排头只有从除甲、乙以外的4人中任选1人有P41种排法，排尾从除乙以外的4人中选一人有P41种排法，中间4个位置无限制有P44种排法，因为是分步问题，应用乘法原理，所以共有P41P41P44种排法．XX 中学课时教学设计模板一、复习引入：1．排列数公式及其推导：（）2、解排列问题问题时，当问题分成互斥各类时，根据加法原理，可用分类法；当问题考虑先后次序时，根据乘法原理，可用位置法；这两种方法又称作直接法．当问题的反面简单明了时，可通过求差排除采用间接法求解；另外，排列中“相邻”问题可以用“捆绑法”；“分离”问题可能用“插空法”等．二、典型例题1.满足不等式>12的n 的最小值为 ( ) A .7 B . 8C .9D .10【解析】选D .由排列数公式得:>12，即(n -5)(n -6)>12， 整理得n 2-11n +18>0， 所以n <2(舍去)或n >9. 又因为n ∈N *，所以n min =10. 2.若=89，则n =______.【解析】原方程左边==(n -5)(n -6)-1.(1)(2)(1)m n A n n n n m =---+,,m n N m n *∈≤所以原方程可化为(n-5)(n-6)-1=89，即n2-11n-60=0，解得n=15或n=-4(舍去).15>7满足题意.3.解关于x的不等式:>6.【解析】原不等式可变形为>，即(11-x)(10-x)>6，(x-8)(x-13)>0，所以x>13或x<8，又所以2<x≤9且x∈N*，所以2<x<8且x∈N*，所以原不等式的解集为.4.求证:+m+m(m-1)=(n，m∈N*，n≥m>2).【证明】因为左边=+m+m(m-1)======右边，所以等式成立.习题1.2 B组第2、3题XX 中学课时教学设计模板组合的概念：一般地，从个不同元素中取出个不同元素中取出个元素的一个组合说明：⑴不同元素；⑵“只取不排”——无序性；⑶相同组合：元素相同2)(n m -+(1)(2)21!n n n n =-⋅=n m（2）；2)(1)!n m m -+710C2)(1)!n m m -+,m N ∈*且XX 中学课时教学设计模板．2)(1)!n m m -+mn n C -=XX 中学课时教学设计模板．＝+2)(1)!n m m -+mn n C -=m C．2)(1)!n m m -+,N m ∈*且mn n C -=XX 中学课时教学设计模板a+b ）相乘，每个（a+b ）在相乘时，有两种选择，(r n r rn nn n C a b C b n N -++++∈叫二项式系数表示，即通项0,1,)n 1+1)1n r rn n n C C x x =+++++23344111)()()C x x x++(r n r rn nn n C a b C b n N -++++∈XX 中学课时教学设计模板9)的展开式常数项； (r n r r n nn n C a b C b n N -++++∈(r n r r n nn n C a b C b n N -++++∈XX 中学课时教学设计模板．二项展开式的通项公式：二项式系数表（杨辉三角）展开式的二项式系数，当依次取…时，二项式系数表，表）增减性与最大值．的增减情况由二项式系数逐渐增大．的，且在中间取得最大值；(r n r r n n n n C a b C b n N -++++∈1r n r rr n T C a b -+=n 1,2,32)(1)!n k k -+n，的展开式中，奇数项的二项式系数的和等于偶数项的二项，，，的展开式中，奇数项的二项式系数的和等于偶数项的二项式系说明：由性质（3）及例1知.，求：；）； （.时，，展开式右边为，，∴ ，r r n n C x x ++++12rnn n n n C C C C ++++++(nr n r r n nn n a b C a b C b n N -++++∈23(1)n nn n n C C C +-++-13)()n n C C +-++13n n C C +=++021312n n n n n C C C C -++=++=7277(12)x a a x a x a x -=++++7a ++1357a a a a +++7||a ++1x =7(122)1-=-127a a a ++++27a a +++1=-1=127a a a +++=-0127a a a ++++1=-234567a a a a a a +-+-+-77)13a +=--(1+x)+(1+x)2+…+(1+x)+3x+2)5的展开式中，求本节课学习了二项式系数的性质 7||a ++=61)(a a +-。
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）中要从明清中各取一枚，符合分步计数 原理.