1.1基本计数原理
高中数学 第一章 计数原理 1.1 分类加法计数原理与分步乘法计数原理 第2课时 分类加法计(1)
类型 1 组数问题(自主研析) [典例 1] 用 0，1，2，3，4 五个数字， (1)可以排出多少个三位数字的密码？ (2)可以排成多少个三位数？ (3)可以排成多少个能被 2 整除的无重复数字的三位数？ 解：(1)三位数字的密码，首位可以是 0，数字也可以重 复，每个位置都有 5 种排法，共有 5×5×5＝53＝125(种)． (2)三位数的首位不能为 0，但可以有重复数字，首先考
19
共有 60＋96＝156(个)． 其中比 2 000 小的有：千位是 1 的共有 3×4×3＝ 36(个)， 所以符合条件的四位偶数共有 156－36＝120(个)．
20
类型 2 分配问题
[典例 2] (1)高三年级的三个班到甲、乙、丙、丁四
个工厂进行社会实践，其中工厂甲必须有班级去，每班去
6
2．应用分类加法计数原理的注意事项 分类要做到不重不漏，分类后再分别对每一类进行 计数，最后用分类加法计数原理求和，得到总数． 3．应用分步乘法计数原理的注意事项 分步要做到步骤完整，步与步之间要相互独立，根 据分步乘法计数原理，把完成每一步的方法数相乘得到 总数．
7
1．从 3 名女同学和 2 名男同学中选出一人主持本班
答案：C
11
5．如图所示，从点 A 沿圆或三角形的边运动到点 C， 若经过点 B，有________种不同的走法．若可经过点 B， 也可不经过点 B，有________种不同的走法．
解析：经过点 B，不同的走法有 2×2＝4(种)．若可 经过点 B，也可不经过点 B，不同的走法有 2×2＋2＝ 6(种)．
一次班会，则不同的选法种数为( )
A．6
B．5
C．3Leabharlann D．2解析：由分类加法计数原理，共有 3＋2＝5 种不同选
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 基本计数原理基本计数原理是计数领域最基础的公理之一，也称为加法计数原理，是指如果一个事件发生的次数是 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 计算概率计数方法还可以用于计算概率，这是概率论的基础之一。
人教版数学选修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）中要从明清中各取一枚，符合分步计数 原理.
1.1.1两个基本计数原理
问题情境
某人欲自A地经B地到C地，从A地到B地一天中 有火车，从B地到C地有汽车2班，那么从A地到 C地有多少种不同的走法？
火车1
A
火车2
汽车1
C
火车3 B
汽车2
你能归纳猜想出一般结论吗?
知识建构
两个基本计数原理．
分步计数原理：
完成一件事，需要分成n个步骤，做第1步有m1 种不同的方法，做第2步有m2种不同的方法，……做 第n步有mn种不同的方法.那么完成这件事共有N＝
m1×m2×…×mn 种不同的方法.
数学运用
例1 某班共有男生28名、女生20名，从该班 选出学生代表参加校学代会．
（1）若学校分配给该班1名代表，则有多少种 不同的选法？
（2）若学校分配给该班2名代表，且男、女代 表各1名，则有多少种不同的选法？
分析：1、完成这件事是什么？ 2、如何完成这件事？ 3、它们属于分类还是分步？（是否独立完成） 4、运用哪个计数原理？ 5、进行计算
扬州市邗江区蒋王中学问题情境火车2火车1火车3汽车1汽车2目的地目的地出发地出发地知识建构分类计数原理
高中数学 选修2-3
问题情境 出发地
火车1
火车2 火车3 汽车1 汽车2
目的地
你能归纳猜想出一般结论吗?
知识建构
两个基本计数原理．
分类计数原理：
完成一件事情，有n类方式,在第1类方式中有m1 种不同的方法,在第2类方式中有m2种不同的方法， ……在第n类方式中有mn种不同的方法．那么完成这 件事共有N＝ m1+m2+…+mn种不同的方法.
分别为 104，105，106
根据分类计数原理，设置由数字0~9组成的4~6位密码的个数是
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
分类计数原理(加法原理)中，“完成一件事，有n类 方式”，即每种方式都可以独立地完成这件事。进行 分类时，要求各类方式彼此之间是相互排斥的，不论 那一类办法中的哪一种方法，都能独立完成这件事。 只有满足这个条件，才能直接用加法原理，否则不可 以。 分步计数原理(乘法原理)中，“完成一件事，需要分
成n个步骤”，是说每个步骤都不足以完成这件事。 如果完成一件事需要分成几个步骤，各步骤都不可 缺少，需要依次完成所有步骤才能完成这件事，而 各步要求相互独立，即相对于前一步的每一种方法， 下一步有m种不同的方法，那么完成这件事的方法 数就可以直接用乘法原理。
分析:
二、分步计数原理
分步乘法计数原理：做一件事，完成它需要分成 n个步骤，做第一个步骤有m1种不同的方法，做 第二个步骤有m2种不同的方法，……，做第n个 步骤有mn种不同的方法，那么完成这件事有 N=m1×m2×…×mn 种不同的方法。 说明：1）各个步骤相互依存,只有各个步骤都完 成了,这件事才算完成,将各个步骤的方法数相乘 得到完成这件事的方法总数,又称乘法原理 2）首先要根据具体问题的特点确定一个分步的 标准，然后对每步方法计数.
区别二
每一步得到的只是中间结果， 任何一步都不能能独立完成 每类办法都能独立完成 这件事情，缺少任何一步也 这件事情。 不能完成这件事情，只有每 个步骤完成了，才能完成这 件事情。
区别三
各类办法是互斥的、 并列的、独立的
各步之间是相关联的
练习： 书架上第1层放有4本不同的计算机书,第 2层放有3本不同的文艺书,第3层放有2本不同的 体育杂志. (1)从书架上任取1本书,有多少种不同的取法?
A大学 生物学 化学 B大学 数学 会计学 信息技术学
医学
物理学 工程学
法学
如果这名同学只能选一个专业，那么他共有多 少种选择呢？
问题 2. 如图,由A村去B村的道路有3条， 由B村去C村的道路有2条。从A村经B村去 C村，共有多少种不同的走法?
北 A村 北
中
南 B村 南 C村
从A村经 B村去C村有2步, 第一步, 由A村去B村有3种方法, 第二步, 由B村去C村有3种方法, 所以 从A村经 B村去C村共有 3 ×2 = 6 种 不同的方法。
例1.一个三层书架的上层放有5本不同的 数学书，中层放着3本不同的语文书，下 层放着2本不同的英语书：从书架上任取 数学书、语文书和英语书各一本，有多少 种不同的取法？
练习1.设某班有男生30名，女生24名。现要从中 选出男、女生各一名代表班级参加比赛，共有 多少种不同的选法？
练习2.桓仁县的部分电话号码是0414-8828×××, 后面每个数字来自0～9这10个数,问可以产生多少 个不同的电话号码? 0414-8828
加座谈会，有多少种不同的选法？
课堂练习
1、在所有的两位数中，个位数字比十位数 字大的两位数有多少个？ 2、8本不同的书，任选3本分给3个同学，每 人1本，有多少种不同的分法？
3、将4封信投入3个不同的邮筒，有多少种不 同的投法？ 4、已知 a {3, 4,6}, b {1, 2,7,8}, r {8,9}
一、分类计数原理
做一件事,完成它有n类办法，在第一类办法中有 m1种不同的方法，在第二类办法中有m2种不同 的方法，……，在第n类办法中有mn种不同的方 法。那么完成这件事共有 N=m1+m2+…+mn 种不同的方法。 说明：1）各类办法之间相互独立,都能独立的 完成这件事，要计算方法种数,只需将各类方法 数相加,因此分类计数原理又称加法原理
应用这两个原理的关键是看完成这件事情是“分 类”还是“分步”。
分类计数与分步计数原理的区别和联系： 加法原理 乘法原理
分类计数原理和分步计数原理，回答的都是关于 完成一件事情的不同方法的种数的问题。 完成一件事情共有n类 完成一件事情,共分n个 办法，关键词是“分类” 步骤，关键词是“分步”
联系
区别一
6.（1）8张卡片上写着0,1,2,…,7共8个数字，取 其中的三张卡片排放在一起，可组成多少个不 同的三位数？ （2）4张卡片的正、反面分别写有0与1、2与3、 4与5、6与7，将其中的3张卡片排放在一起，共 有多少个不同的三位数？ 7.自然数2520有多少个正约数？ 8.书架上原来并排放着5本不同的书，现要插入 三本不同的书，那么不同的插法有多少种？
2）首先要根据具体的问题确定一个分类标准， 在分类标准下进行分类，然后对每类方法计数.
例1.一个三层书架的上层放有5本不同的 数学书，中层放着3本不同的语文书，下 层放着2本不同的英语书：从书架上任取 一本书，有多少种不同的取法？
练习：在填写高考志愿表时，一名高中毕业生 了解到A、B两所大学各有一些自己感兴趣的强 项专业，具体情况如下：
(2)从书架的第1、 2、 3层各取1本书,有多少种 不同取法?
例2.用0，1，2，3，4这五个数字可以组成多少 个无重复数字的： （1）银行存折的四位密码？
（2）四位数？
（3）四位奇数？ 练习.用0，1，2，3这四个数字可以组成多少个： （1）无重复数字的三位数？ （2）可以有重复数字的三位数？ （3）无重复数字的三位偶数？
1.1基本计数原理
ቤተ መጻሕፍቲ ባይዱ
问题 1. 从甲地到乙地，可以乘火车，也可 以乘汽车，还可以乘轮船。一天中，火车 有4 班, 汽车有2班，轮船有3班。那么一天 中乘坐这些交通工具从甲地到乙地共有多 少种不同的走法?
分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 第三类方法, 乘轮船, 有3种方法; 所以 从甲地到乙地共有 4 + 2 + 3 = 9 种方法。
则方程 ( x a)2 ( y b)2 r 2 可表示不同的圆的 个数有多少？
课堂练习
5、已知二次函数 y ax
2
bx c. 若
a, b, c {3, 2,0,1, 2,3}. 则可以得到多少个
不同的二次函数？其中图象过原点的二次函 数有多少个？图象过原点且顶点在第一象限 的二次函数又有多少个？
例1、要从甲、乙、丙三名工人中选出 两名分别上日班和晚班，有多少种不同的 选法？ 例2、某艺术组有9人，每人至少会钢 琴和小号中的一种乐器，其中7人会钢琴， 3人会小号，从中选出会钢琴和会小号的各 一人，有多少种不同的选法？ 例3、用红、黄、蓝不同颜色的旗各三 面，每次升一面、两面、三面在某一旗杆 上纵向排列，共可以组成多少种不同的信 号？
练习.一个四位密码,各位数字由
0,1,2,3,4,5,6,7,8,9十个数字组成, (1)可以设置多少种三位数的密码(各位上 的数字允许重复)？ (2)首位数字不为0的密码数是多少？ (3)首位数字是0的密码数又是多少？
某班级有男三好学生5人，女三好学生4 人。 (1)从中任选一人去领奖，有多少种不同 的选法？ (2)从中任选男、女三好学生各一人去参