计数原理-10.2 排列与组合(教案)

329

响水二中高三数学（理）一轮复习

教案 第十编 计数原理 主备人 张灵芝 总第52期

§10.2 排列与组合

基础自测

1.从1，2，3，4，5，6六个数字中，选出一个偶数和两个奇数，组成一个没有重复数字的三位数，这样的三位数共有 个. 答案 54

2.（2008·福建理）某班级要从4名男生、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案共有 种. 答案 14

3.停车场每排恰有10个停车位.当有7辆不同型号的车已停放在同一排后，恰有3个空车位连在一起的排法有 种.（用式子表示） 答案 A 88

4.在100件产品中有6件次品，现从中任取3件产品，至少有1件次品的不同取法种数是 （用式子表示）.

答案 3100C -394C

5.（2007·天津理）如图，用6种不同的颜色给图中的4个格子涂色，每个格子涂一种颜色，要求最多使用3种颜色且相邻的两个格子颜色不同，则不同的涂色方法共有 种（用数字作答）. 答案 390

例题精讲

例1 六人按下列要求站一横排，分别有多少种不同的站法？ （1）甲不站两端； （2）甲、乙必须相邻； （3）甲、乙不相邻； （4）甲、乙之间间隔两人； （5）甲、乙站在两端； （6）甲不站左端，乙不站右端.

解 （1）方法一 要使甲不站在两端，可先让甲在中间4个位置上任选1个，有A 14种站法，然后其余

5人在另外5个位置上作全排列有A 55种站法，根据分步计数原理，共有站法：A 14·A 55=480（种）.

方法二 由于甲不站两端，这两个位置只能从其余5个人中选2个人站，有A 2

5种站法，然后中间人有A 44种站法，根据分步计数原理，共有站法：A 25·A 4

4=480（种）.

方法三 若对甲没有限制条件共有A 66种站法，甲在两端共有2A 5

5

种站法，从总数中减去这两种

情形的排列数，即共有站法：A66-2A55=480（种）.

（2）方法一先把甲、乙作为一个“整体”，看作一个人，和其余4人进行全排列有A55种站法，再把甲、乙进行全排列，有A22种站法，根据分步计数原理，共有A55·A22=240（种）站法.

方法二先把甲、乙以外的4个人作全排列，有A44种站法，再在5个空档中选出一个供甲、乙放入，有A15种方法，最后让甲、乙全排列，有A22种方法，共有A44·A15·A22=240（种）.

（3）因为甲、乙不相邻，中间有隔档，可用“插空法”，第一步先让甲、乙以外的4个人站队，有A44种站法；第二步再将甲、乙排在4人形成的5个空档（含两端）中，有A25种站法，故共有站法为A44·A25=480（种）.

也可用“间接法”，6个人全排列有A66种站法，由（2）知甲、乙相邻有A55·A22=240种站法，所以不相邻的站法有A66-A55·A22=720-240=480（种）.

（4）方法一先将甲、乙以外的4个人作全排列，有A44种，然后将甲、乙按条件插入站队，有3A22种，故共有A44·（3A22）=144（种）站法.

方法二先从甲、乙以外的4个人中任选2人排在甲、乙之间的两个位置上，有A24种，然后把甲、乙及中间2人看作一个“大”元素与余下2人作全排列有A33种方法，最后对甲、乙进行排列，有A22种方法，故共有A24·A33·A22=144（种）站法.

（5）方法一首先考虑特殊元素，甲、乙先站两端，有A22种，再让其他4人在中间位置作全排列，有A44种，根据分步计数原理，共有A22·A44=48（种）站法.

方法二首先考虑两端两个特殊位置，甲、乙去站有A22种站法，然后考虑中间4个位置，由剩下的4人去站，有A44种站法，由分步计数原理共有A22·A44=48（种）站法.

（6）方法一甲在左端的站法有A55种，乙在右端的站法有A55种，且甲在左端而乙在右端的站法有A44

330

种，共有A66-2A55+A44=504（种）站法.

方法二以元素甲分类可分为两类：①甲站右端有A55种站法，②甲在中间4个位置之一，而乙不在右端有A14·A14·A44种，故共有A55+A14·A14·A44=504（种）站法.

例2男运动员6名，女运动员4名，其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法？

（1）男运动员3名，女运动员2名；

（2）至少有1名女运动员；

（3）队长中至少有1人参加；

（4）既要有队长，又要有女运动员.

解（1）第一步：选3名男运动员，有C36种选法.第二步：选2名女运动员，有C24种选法.

共有C36·C24=120种选法.

（2）方法一至少1名女运动员包括以下几种情况： 1女4男，2女3男，3女2男，4女1男. 由分类计数原理可得总选法数为C14C46+C24C36+C34C26+C44C16=246种.

方法二“至少1名女运动员”的反面为“全是男运动员”可用间接法求解.

从10人中任选5人有C510种选法，其中全是男运动员的选法有C56种.所以“至少有1名女运动员”的选法为C510-C56=246种.

（3）方法一可分类求解：

“只有男队长”的选法为C48；“只有女队长”的选法为C48；“男、女队长都入选”的选法为C38；所以共有2C48+C38=196种选法.

方法二间接法：

从10人中任选5人有C510种选法.其中不选队长的方法有C58种.所以“至少1名队长”的选法为C510-C58=196种.

（4）当有女队长时，其他人任意选，共有C49种选法.不选女队长时，必选男队长，共有C48种选法.其中不含女运动员的选法有C45种，所以不选女队长时的选法共有C48-C45种选法.所以既有队长又有女运动员的选法共有C49+C48-C45=191种.

331

例3 4个不同的球，4个不同的盒子，把球全部放入盒内.

（1）恰有1个盒不放球，共有几种放法？

（2）恰有1个盒内有2个球，共有几种放法？

（3）恰有2个盒不放球，共有几种放法？

解（1）为保证“恰有1个盒不放球”，先从4个盒子中任意取出去一个，问题转化为“4个球，3个盒子，每个盒子都要放入球，共有几种放法？”即把4个球分成2，1，1的三组，然后再从3个盒子中选1

个放2个球，其余2个球放在另外2个盒子内，由分步计数原理，共有C14C24C13×A22=144种.

（2）“恰有1个盒内有2个球”，即另外3个盒子放2个球，每个盒子至多放1个球，也即另外3个子中恰有一个空盒，因此，“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事，所以共有144种放法.

（3）确定2个空盒有C24种方法. 4个球放进2个盒子可分成（3，1）、（2，2）两类，第一类有序不

均匀分组有C34C11A22种方法；第二类有序均匀分组有

2

22 2

2 4 A C

C

·A22种方法.故共有

C24( C34C11A22+

2

22 2

2 4 A C

C

·A22）=84种

.

巩固练习

1.用0、1、2、3、4、5这六个数字，可以组成多少个分别符合下列条件的无重复数字的四位数：

(1)奇数；(2)偶数； (3)大于3 125的数.

解 (1)先排个位，再排首位，共有A13·A14·A24=144（个）.

(2)以0结尾的四位偶数有A35个，以2或4结尾的四位偶数有A12·A14·A24个，则共有A35+ A12·A14·A24=156（个）.

(3)要比3 125大，4、5作千位时有2A35个，3作千位，2、4、5作百位时有3A24个，3作千位，1作百位时有2A13个，所以共有2A35+3A24+2A13=162（个）.

2.某医院有内科医生12名，外科医生8名，现选派5名参加赈灾医疗队，其中

（1）某内科医生甲与某外科医生乙必须参加，共有多少种不同选法？

（2）甲、乙均不能参加，有多少种选法？

（3）甲、乙两人至少有一人参加，有多少种选法？

（4）队中至少有一名内科医生和一名外科医生，有几种选法？

解（1）只需从其他18人中选3人即可，共有C318=816（种）.

（2）只需从其他18人中选5人即可，共有C518=8 568（种）.

（3）分两类：甲、乙中有一人参加，甲、乙都参加，共有C12C418+C318=6 936（种）.

332

333

（4）方法一 （直接法）至少一名内科医生一名外科医生的选法可分四类：一内四外；二内三外；三

内二外；四内一外，所以共有C 112C 48+C 212C 38+C 312C 28+C 412C 1

8=14 656（种）.

方法二 （间接法）由总数中减去五名都是内科医生和五名都是外科医生的选法种数，

得C 520-（C 58+C 512)=14 656(种）.

3.有6本不同的书按下列分配方式分配，问共有多少种不同的分配方式？ （1）分成1本、2本、3本三组；

（2）分给甲、乙、丙三人，其中一人1本，一人2本，一人3本； （3）分成每组都是2本的三组； （4）分给甲、乙、丙三人，每人2本.

解 （1）分三步：先选一本有C 16种选法；再从余下的5本中选2本有C 25种选法；对于余下的三本 全选有C 33种选法，由分步计数原理知有C 16C 25C 33=60种选法.

（2）由于甲、乙、丙是不同的三人，在（1）的基础上，还应考虑再分配的问题，因此共有C 16C 25C 33A 3

3=360

种选法.

（3）先分三步，则应是C 26C 24C 22种选法，但是这里面出现了重复，不妨记六本书为A 、B 、C 、D 、 E 、F ，若第一步取了AB ，第二步取了CD ，第三步取了EF ，记该种分法为（AB ，CD ，EF ），则C 26C 24C 22

种分法中还有（AB 、EF 、CD ），（CD 、AB 、EF ）、（CD 、EF 、AB ）、（EF 、CD 、AB ）、（EF 、AB 、CD ）

共有A 33种情况，而且这A 33种情况仅是AB 、CD 、EF 的顺序不同，因此，只算作一种情况，故分法有33

22

2426A C C C =15种.

（4）在问题（3）的工作基础上再分配，故分配方式有

33

2

2

2426A C C C ·A 33= C 26C 24C 2

2=90种

.

回顾总结

知识 方法 思想

课后作业

一、填空题

1.用数字1，2，3，4，5组成没有重复数字的五位数，其中小于50 000的偶数共有 个. 答案 36

2.将编号为1，2，3，4，5的五个球放入编号为1，2，3，4，5的五个盒子里，每个盒子内放一个球，若恰好有三个球的编号与盒子编号相同，则不同投放方法共有 种.

答案10

3.记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有种.

答案960

4.(2008·天津理)有8张卡片分别标有数字1，2，3，4，5，6，7，8，从中取出6张卡片排成3行2列，要求3行中仅有中间行的两张卡片上的数字之和为5，则不同的排法共有种.

答案 1 248

5.在图中，“构建和谐社会，创美好未来”，从上往下读（不能跳读），共有种不同的读法

.

答案252

6.（2008·安徽理）12名同学合影，站成了前排4人后排8人，现摄影师要从后排8人中抽2人调整到前排，其他人的相对顺序不变，则不同调整方法的种数是（用式子表示）.

答案C28A26

7.平面α内有四个点，平面β内有五个点，从这九个点中任取三个，最多可确定个平面，任取四点，最多可确定个四面体.（用数字作答）

答案72 120

8.（2008·浙江理，16）用1，2，3，4，5，6组成六位数（没有重复数字），要求任何相邻两个数字的奇偶性不同，且1和2相邻.这样的六位数的个数是 .（用数字作答）

答案40

二、解答题

9.某外商计划在4个候选城市投资3个不同的项目，且在同一个城市投资的项目不超过2个，求该外商不同的投资方案有多少种？

解可先分组再分配，据题意分两类，一类：先将3个项目分成两组，一组有1个项目，另一组有2

个项目，然后再分配给4个城市中的2个，共有C23A24种方案；另一类1个城市1个项目，即把3个元素排在4个不同位置中的3个，共有A34种方案.由分类计数原理可知共有C23A24+A34=60种方案.

10.课外活动小组共13人，其中男生8人，女生5人，并且男、女各指定一名队长，现从中选5人主持某种活动，依下列条件各有多少种选法？

（1）只有一名女生；

（2）两队长当选；

334

（3）至少有一名队长当选；

（4）至多有两名女生当选.

解（1）一名女生，四名男生，故共有C15·C48=350（种）.

（2）将两队长作为一类，其他11人作为一类，故共有C22·C311=165（种）.

（3）至少有一名队长含有两类：有一名队长和两名队长.故共有：C12·C411+C22·C311=825（种）.

或采用间接法：C513-C511=825（种）.

（4）至多有两名女生含有三类：有两名女生、只有一名女生、没有女生.

故选法为C25·C38+C15·C48+C58=966（种）.

11.已知平面α∥β，在α内有4个点，在β内有6个点.

（1）过这10个点中的3点作一平面，最多可作多少个不同平面？

（2）以这些点为顶点，最多可作多少个三棱锥？

（3）上述三棱锥中最多可以有多少个不同的体积？

解（1）所作出的平面有三类：①α内1点，β内2点确定的平面，有C14·C26个；②α内2点，β内1点确定的平面，有C24·C16个；③α，β本身.∴所作的平面最多有C14·C26+C24·C16+2=98（个）. （2）所作的三棱锥有三类：①α内1点，β内3点确定的三棱锥，有C14·C36个；②α内2点，β内2点确定的三棱锥，有C24·C26个；α内3点，β内1点确定的三棱锥，有C34·C16个.

∴最多可作出的三棱锥有：C14·C36+C24·C26+C34·C16=194（个）.

（3）∵当等底面积、等高的情况下三棱锥的体积相等,且平面α∥β，∴体积不相同的三棱锥最多有C36+C34+C26·C24=114（个）.

12.有两排座位，前排11个座位，后排12个座位，现安排2人就座，规定前排中间的3个座位不能坐，并且这2人不左右相邻，共有多少种不同排法？

解∵前排中间3个座位不能坐，∴实际可坐的位置前排8个，后排12个.

（1）两人一个前排，一个后排，方法数为C18·C112·A22种；

（2）两人均在后排左右不相邻，共A212-A22·A111=A211种；

（3）两人均在前排，又分两类：①两人一左一右，共C14·C14·A22种；②两人同左同右，有2（A24-A13·A22）

种.综上可知，不同排法种数为C18·C112·A22+A211+C14·C14·A22+2（A24-A13·A22）=346种.

335

两个基本计数原理教学案

§1.1两个基本计数原理 教学目标：（1）理解分类计数原理与分步计数原理 （2）会利用两个原理分析和解决一些简单的应用问题 教学重点：分类计数原理与分步计数原理 教学过程 一．知识要点： 1、分类计数原理（加法原理）：完成一件事有n 类方式，由第1种方法中有1m 种不同的方法可以完成，由第2种方法有2m 种不同的方法可以完成，……由第n k 种途径有n m 种方法可以完成。那么，完成这件事共有=N 种不同的方法。 2、分步计数原理（乘法原理）：完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，……做第 n 步有n m 种不同的方法，那么完成这件事共有=N 种不同的方法。 三、典例分析： 例1．书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3 层放有2本不同的体育书， （1）从书架上任取1本书，有多少种不同的取法？ （2）从书架的第1、2、3层各取1本书，有多少种不同的取法？ 例2．为了确保电子信箱的安全，在注册时，通常要设置电子信箱密码。在某网站设置的信箱中，（1）密码为4位，每位均为0到9这10个数字中的一个数字，这样的密码共有多少个？ （2）密码为4位，每位是0到9这10个数字中的一个，或是从A 到Z 这26个英文字母中的1个。这样的密码共有多少个？（3）密码为4到6位，每位均为0到9这10个数字中的一个。这样的密码共有多少个？ 例3．要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？

例4．用4种不同颜色给如左图所示的地图上色，要求相邻两块涂不同的颜色，共有 多少种不同的涂法？ 变式：1、如果按照①、②、④、③的次序填涂，怎样解决这个问题？ 2、如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同 一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为( ) A. 180 B. 160 C. 96 D. 60 若变为图二,图三呢? 练习： 1、乘积))()((54321321321c c c c c b b b a a a ++++++++展开后共有多少项？ 2、（2006，北京，5分）在1，2，3，4，5这五个数字组成的没有重复数字的三位数中， 各位数字之和为奇数的共有 （ ） A ．36个 B.24个 C.18个 D.6个 4、(2005,北京春（文），5分)从0，1，2，3这四个数中选三个不同的数作为函数c bx ax x f ++=2)(的系数，可组成不同的一次函数共有 个，不同的二次函数共有 个。 3、在3000到8000之间有多少个无重复数字的奇数？ 思考：集合A=}{ 4,3,2,1、B=}{d c b a ,,,，则从A 到B 可建立多少个不同的映射？其中一一映射有多少个？ 图一 图二 图三

计数原理与排列组合经典题型

计数原理与排列组合题型解题方法总结 计数原理 一、知识精讲 1、分类计数原理： 2、分步计数原理： 特别注意:两个原理的共同点：把一个原始事件分解成若干个分事件来完成。 不同点：如果完成一件事情共有n类办法，这n类办法彼此之间相互独立的，无论哪一类办法中的哪一种方法都能单独完成这件事情，求完成这件事情的方法种数，就用分类计数原理。分类时应不重不漏（即任一种方法必须属于某一类且只属于这一类） 如果完成一件事情需要分成n个步骤，各个步骤都是不可缺少的，需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤各有若干种不同的方法，求完成这件事情的方法种数就用分步计数原理。各步骤有先后，相互依存，缺一不可。 3、排列 (1)排列定义,排列数 (2)排列数公式: (3)全排列列: 4.组合 (1)组合的定义,排列与组合的区别; (2)组合数公式: (3)组合数的性质 二、.典例解析 题型1:计数原理 例1.完成下列选择题与填空题 (1)有三个不同的信箱,今有四封不同的信欲投其中,则不同的投法有种。 A.81 B.64 C.24 D.4 (2)四名学生争夺三项冠军,获得冠军的可能的种数是( ) A.81 B.64 C.24 D.4 (3)有四位学生参加三项不同的竞赛, ①每位学生必须参加一项竞赛,则有不同的参赛方法有; ②每项竞赛只许有一位学生参加,则有不同的参赛方法有;

③每位学生最多参加一项竞赛,每项竞赛只许有一位学生参加,则不同的参赛方法有 。 例2（1）如图为一电路图，从A 到B 共有 条不同的线路可通电。 例3: 把一个圆分成3块扇形，现在用5种不同的颜色给3块扇形涂色，要求相邻扇形的颜色互不相同，问有多少钟不同的涂法？若分割成4块扇形呢？ 例4、某城在中心广场造一个花圃，花圃分为6个部分(如图).现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有 ________ 种.(以数字作答) 例5、 四面体的顶点和各棱的中点共10个，在其中取4个不共面的点，问共有多少种不同的取法？ 例6、（1）电视台在”欢乐今宵”节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封.现有主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果? （2）三边均为整数，且最大边长为11的三角形的个数是 D C B A

基本计数原理和排列组合

附 录 一.两个基本计数原理分类加法计数原理：做一件事情，完成它有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）

两个基本计数原理教案

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

基本计数原理教学设计

《基本计数原理》教学设计 北京市怀柔区第一中学李悦 一、指导思想与理论依据 1．指导思想 本节课是在新课程理念指导下的教学探究活动。探究活动坚持面向全体学生，有计划的逐步展示问题的解决过程，使学生的思维逐步深化。注意引导学生主动的探索，强调活动的内化，树立正确的数学观。 2．理论依据 （1）新课标理念下关于概念学习的教学理论。 （2）新课标理念下关于教师教育教学的理论。 （3）现代认知主义学习理论和建构主义学习理论等。 二、教学背景分析 1．教学内容分析 本节课的内容是人教社B版普通高中课程标准实验教科书《数学》（选修2-3）第一章《计数原理》的第一节《基本计数原理》。内容主要为两个计数原理。两个计数原理是处理计数问题的两种基本思想方法。在面对一个复杂的计数问题时，通过分类或分步将它分解为若干个简单计数问题，在解决这些简单问题的基础上，将它们整合起来而得到原问题的答案，可以达到以简驭繁、化难为易的效果。 教材开篇在列举一些贴近生活的典型实例的基础上，用明确的语言指出了两个计数原理与加法、乘法运算之间的关系，并提出“不通过一个一个地数而确定这个数”的问题，从而使学生体会学习计数原理的必要性。由于两个计数原理的这种基础地位，并且在应用它们解决问题时具有很大的灵活性，是训练学生推理技能的好素材。 2．学生情况分析 本节课的授课对象是我区普通高中的学生。在知识内容上，已在初中学习过列举法、树状图，并会用这些知识解决一些简单事件的概率问题。在能力层次上，也具有一定的自主探究、观察、归纳总结的能力，他们的思维活跃，富有挑战性。学生在学习本课内容时可能会遇到以下两个困难，一个是对两个计数原理的特征理解不能深刻，因而导致不知如何判断什么是一件事；另一个是分不清两个计数原理，在解决问题时不知怎么完成这件事。 3．教学方式与教学手段说明

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

分类加法计数原理与分步乘法计数原理（第一课时） 知识与技能： ①理解分类加法计数原理与分步乘法计数原理； ②会利用两个原理分析和解决一些简单的应用问题； 过程与方法： ①通过对两个原理概念的学习培养学生的理解能力、归纳概括能力和类比分 析能力； ②通过对两个原理的应用，提高学生对数学知识的应用能力； 情感态度与价值观： ①了解学习本章的意义，激发学生的学习兴趣 ②引导学生形成“自主学习”与“合作学习”等良好的学习方式. 教学重点理解两个原理,并能运用它们来解决一些简单的问题. 教学难点弄清楚“一件事”指的是什么，分清是“分类”还是“分步”. 教学方法启发式 教具准备多媒体 教学过程 一、引入课题 引例：从甲地到乙地有3条路，从乙地到丁地有2条路；从甲地到丙地有3条路，从丙地到丁地有4条路，问：从甲地到丁地有多少种走法？ 决问题. 设计意图：从贴近学生实际生活的实例出发，让学生明白本节课的教学内容，激发学生学习兴趣。 师生互动：老师提问学生回答。 二、讲授新课： 1、分类加法计数原理 问题1：（多媒体展示）十一你打算从甲地到乙地旅游，假设可以乘汽车和火车.一天中，汽车有3班，火车有2班.那么一天中乘坐这些交通工具从甲地到乙地共有多少种坐交通工具的方法?有３＋２＝５种方法 探究１：（多媒体展示）你能说说以上问题的特征吗？（分析要完成的“一件事”是什么.） 完成一件事有两类不同方案，在第1类方案中有3种不同的方法，在第2类方案中有2种不同的方法. 那么完成这件事共有3+2=5种方法。一件事就是从甲

地到乙地的一种乘坐交通工具的方式。 发现新知：完成一件事情，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法.那么完成这件事共有n m m m N +???++=21种不同的方法.（也称加法原理） 设计意图：由特例到定义的设计思路让学生理解加法原理的概念，体现了一般存在于特殊之中的辩证法思想，便于让学生理解概念。 师生互动：由老师提问学生回答的方式进行。在本知识点中学生可能对“一件事”的概念的理解不是很好，在学生回答完后，老师应该进行点拨。 知识应用 例1：两个袋子里分别装有40个红球，60个白球，从中任取一个球，有多少种求法？ 设计意图：通过本例及变式练习让学生进一步理解“分类”的含义。并向学生指出分类的关键是弄清“一件事”是什么。 师生互动：由老师引导学生回答例题，由学生独立解答变式，并回答“一件事”是什么。 分类加法计数原理特点： 分类加法计数原理针对的是“分类”问题，完成一件事的办法要分为若干类，各类的办法法相互独立，各类办法中的各种方法也相对独立，用任何一类办法中的任何一种方法都可以单独完成这件事. 设计意图：让学生总结加法原理的特点，加深对概念的理解。 师生互动：由学生总结，老师给以补充。 2 、分步乘法计数原理 问题2：（多媒体展示）从A 村道B 村的道路有3条，从B 村去C 村的路有2条，从C 村去D 的道路有3条，小明要从A 村经过B 村，再经过C 村，最后到D 村，一共有多少条路线可以选择？ 从A 村经 B 村去C 村有 2 步, 第一步, 由A 村去B 村有 3 种方法, 第二步, 由B 村去C 村有 2 种方法, 第三步，从C 村到Ｄ村有３种方法 所以从A 村经 B 村又经过C 村到Ｄ村共有 3 ×2 ×３= １８ 种不同的方法 探究2：（多媒体展示）你能说说这个问题的特征吗？（分析要完成的“一件事” 是什么.） 完成一件事需要有三个不同步骤，在第1步中有３种不同的方法，在第2步中有２种不同的方法，第三步有３种不同的方法. 那么完成这件事共有3 ×2 ×３= １８种不同的方法.一件事就是：从Ａ村到Ｄ村的一种走法 发现新知 分步乘法计数原理：完成一件事情，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法……做第n 步有n m 种不同的方法.那么

小学奥数计数练习题：排列与组合

小学奥数计数练习题：排列与组合经典的排列与组合奥数题及答案 问题：小明所在的班级要选出4名中队长，要求每位同学在选票上写上名字，也能够写自己的名字。结果全班的每位同学都在自己的选票上写了4个互不相同的名字。当小明把同学们的选票收集后发现一个有趣的现象：就是任意取出2张选票，一定有且只有一个人的名字同时出现在2张选票上。请问：小明所在的班级共有多少人? 总体逻辑思路：首先，假设题目所说的情况存有。然后，得出班级人数。最后，构造出一个例子，说明确实存有这种情况。 我们先来证明这个班每个人都恰好都被选了4次。 思路简介：我们首先用反证法证明没有人被选了4次以上。因为平均每人被选了4次，既然没有人被选了4次以上，肯定也不存有被选了4次以下的人。所以，能够得到每个人恰好被选了4次。 首先证明没有人被选了4次以上，我们用反证法。 假设有一个人被选了4次以上(因为很容易证明这个班的人数肯定很多于7人，所以我们能够假设有一个人被选了4次以上)，我们设这个人为A同学。接下来我们来证明这种情况不存有。 把所有选择A同学的选票集中到一起，有5张或5张以上。方便起见，我们把这些选票编号，记为A1选票，A2选票，A3选票，A4选票，A5选票，…。意思就是选择A同学的第1张选票，选择A同学的第2张选票，…。 这些选票都选择了A同学。因为任意2张选票有且只有1个人相同，所以这些选票上除了A同学外，其他都是不同的人。 我们还能够证明，这些并不是全部的选票，不是太难，就不证明了。

既然这些(所有选A同学的选票)不是全部的选票，我们再拿一张没有选择A同学的选票。方便起见，称之为B选票。 根据任意2张选票有且只有1个人相同，A1选票上必有一个人和B选票上的一个人是相同的，而且这个人不是A同学。 同样道理，第A2、A3、A4、A5、…上也必有一个人和B选票上的一个人是相同的，而且这个人不是A同学。 因为B选票上只有4个不同的人，而A1、A2、…，的数量大于4.所以，A1、A2、A3、…选票中至少有2张选票，除了A同学外还有一个共同的候选人。根据任意2张选票有且只有1个人相同，我们知道这是不能够的。 所以，没有人被选了4次以上。 因为平均每人被选4次，既然没有人被选4次以上，当然也就不可能有人被选4次以下。 所以，每个人恰好被选了4次!

排列组合与计数原理

排列组合与计数原理 【复习目标】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人，每人可以值多天班或不值班，但相邻两天不准由同一人值班，问此值班表共有_______ 种不同的排法.

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

全国卷五年考情图解高考命题规律把握 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)在分类加法计数原理中，每类方案中的方法都能直接完成这件事．

高中数学苏教版选修2-3教学案：1.1 两个基本计数原理-含解析

第1课时分类计数原理与分步计数原理 1．2016年世界速度轮滑锦标赛期间，一名志愿者从北京赶赴南京为游客提供导游服务，每天有7次航班，5列火车． 问题1：该志愿者从北京到南京可乘的交通工具可分为几类？ 提示：两类，即乘飞机、乘火车． 问题2：这几类方法相同吗？ 提示：不同． 问题3：该志愿者从北京到南京共有多少种不同的方法？ 提示：7＋5＝12(种)． 2．甲盒中有3个不同的红球，乙盒中有5个不同的白球，某同学要从甲盒或乙盒中摸出一球． 问题4：不同的摸法有多少种？ 提示：3＋5＝8(种)． 3．某班有男生26人，女生24人，从中选一位同学为生活委员． 问题5：不同选法的种数为多少？ 提示：26＋24＝50.

完成一件事，有n类方式，在第1类方式中有m1种不同的方法，在第2类方式中有m2种不同的方法，……在第n类方式中有m n种不同的方法，那么完成这件事共有N＝m1＋m2＋…＋m n种不同的方法. 1．2016年世界速度轮滑锦标赛期间，一名志愿者从北京赶赴南京为游客提供导游服务，但需在天津停留，已知从北京到天津有7次航班，从天津到南京有5列火车．问题1：该志愿者从北京到南京需要经历几个步骤？ 提示：两个，即从北京到天津、从天津到南京． 问题2：这几个步骤之间相互有影响吗？ 提示：没有，第一个步骤采取什么方式完成与第二个步骤采用的方式没有任何关系．问题3：该志愿者从北京到南京共有多少种不同的方法？ 提示：7×5＝35 种． 2．若x∈{2，3，5}，y∈{6，7，8}． 问题4：能组成的集合{x，y}的个数为多少？ 提示：3×3＝9(个)． 3．某班有男生26人，女生24人，从中选一位男同学和一位女同学担任生活委员．问题5：不同的选法的种数为多少？ 提示：26×24＝624种． 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……做第n步有m n种不同的方法，那么完成这件事共有N＝m1×m2×…×m n 种不同的方法． 1．分类计数原理中的每一种方法都可以完成这件事情，而分步计数原理的每一个步骤只是完成这件事情的中间环节，不能独立完成这件事情．

计数原理与排列组合

计数原理与排列组合 计数原理一、知识导学 1.分类计数原理：完成一件事ｎ类办法，那么完成这件事共有N ＝1m ＋2m ＋……＋n m 种不同的方法. 2. 分步计数原理：完成一件事分成ｎ个步骤，那么完成这件事共有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种

高中数学 1_1 两个基本计数原理教案1 苏教版选修2-31

教学过程： 学生探究过程： 问题 1. 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车 有4 班, 汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 第三类方法, 乘轮船, 有3种方法; 所以 从甲地到乙地共有 4 + 2 + 3 = 9 种方法。 问题 2. 如图,由A 村去B 村的道路有3条，由B 村去C 村的道路有2条。从A 村经B 村去C 村，共有多少种不同的走法? 分析: 从A 村经 B 村去C 村有2步, 第一步, 由A 村去B 村有3种方法, 第二步, 由B 村去C 村有3种方法, 所以 从A 村经 B 村去C 村共有 3 ×2 = 6 种不同的方法。 分类计数原理 完成一件事，有n 类办法,在第一类办法中有m 1种不同的方法,在第二类办法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同的方法。那么完成这件事共有 N=m 1+m 2+…+m n 种不同的方法。 A B C 北 南 中 北 南

分步计数原理完成一件事，需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有m n种不同的方法，那么完成这件事有 N=m1×m2×…×m n 种不同的方法。 、㈢例题 1.某班级有男三好学生5人,女三好学生4人。 (1)从中任选一人去领奖, 有多少种不同的选法？ (2) 从中任选男、女三好学生各一人去参加座谈会, 有多少种不同的选法？ 分析: (1) 完成从三好学生中任选一人去领奖这件事,共有2类办法, 第一类办法, 从男三好学生中任选一人, 共有m1 = 5 种不同的方法; 第二类办法, 从女三好学生中任选一人, 共有m2 = 4 种不同的方法; 所以, 根据分类原理,得到不同选法种数共有N = 5 + 4 = 9 种。 (2) 完成从三好学生中任选男、女各一人去参加座谈会这件事, 需分2步完成, 第一步, 选一名男三好学生,有m1 = 5 种方法; 第二步, 选一名女三好学生,有m2 = 4 种方法; 所以, 根据分步原理, 得到不同选法种数共有N = 5 ×4 = 20 种。 例2 1在图1-1-3（1）的电路中，只合上一只开关以接通电路，有多少种不同的方法？ 2在图1-1-3（2）的电路中，合上两只开关以接通电路，有多少种不同的方法 图见书本第7页 分析略 例3为了确保电子信箱的安全，在注册时，通常要设置电子信箱密码，在某网站设置的信箱中，

两个计数原理与排列组合知识点及例题

两个计数原理与排列组合知识点及例题两个计数原理内容 1、分类计数原理： 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法，那么完成这件事共有N=m1 +m2 +……+m n种不同的方法. 2、分步计数原理： 完成一件事，需要分n个步骤，做第1步骤有m1种不同的方法，做第2步骤有m2种不同的方法……做第n步骤有m n种不同的方法，那么完成这件事共有N=m1×m2×……×m n种不同的方法. 例题分析 例1 某学校食堂备有5种素菜、3种荤菜、2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不同的品种？ 分析：1、完成的这件事是什么？ 2、如何完成这件事？（配一个荤菜、配一个素菜、配一汤） 3、它们属于分类还是分步？（是否独立完成） 4、运用哪个计数原理？ 5、进行计算. 解：属于分步：第一步配一个荤菜有3种选择 第二步配一个素菜有5种选择 第三步配一个汤有2种选择 共有N=3×5×2=30（种） 例2 有一个书架共有2层，上层放有5本不同的数学书，下层放有4本不同的语文书。 （1）从书架上任取一本书，有多少种不同的取法？ （2）从书架上任取一本数学书和一本语文书，有多少种不同的取法？ （1）分析：1、完成的这件事是什么？ 2、如何完成这件事？ 3、它们属于分类还是分步？（是否独立完成） 4、运用哪个计数原理？ 5、进行计算。 解：属于分类：第一类从上层取一本书有5种选择 第二类从下层取一本书有4种选择 共有N=5+4=9（种） （2）分析：1、完成的这件事是什么？ 2、如何完成这件事？ 3、它们属于分类还是分步？（是否独立完成） 4、运用哪个计数原理？ 5、进行计算. 解：属于分步：第一步从上层取一本书有5种选择 第二步从下层取一本书有4种选择 共有N=5×4=20（种） 例3、有1、2、3、4、5五个数字. （1）可以组成多少个不同的三位数？ （2）可以组成多少个无重复数字的三位数？ （3）可以组成多少个无重复数字的偶数的三位数？ （1）分析： 1、完成的这件事是什么？ 2、如何完成这件事？（配百位数、配十位数、配个位数） 3、它们属于分类还是分步？（是否独立完成） 4、运用哪个计数原理？ 5、进行计算. 略解：N=5×5×5=125（个） 【例题解析】 1、某人有4条不同颜色的领带和6件不同款式的衬衣，问可以有多少种不同的搭配方法？

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.分类加法计数原理(也称加法原理)： N＝m1+m2+……+mn． 2.分步乘法计数原理(也称乘法原理)： N＝m1×m2×…×mn． 3.排列的定义：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成

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

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

计数问题与排列组合问题

计数问题与排列组合问题 一、北京考题特征分析: (05)北京《财富》全球论坛期间，某高校有14名志愿者参加接待工作，若每天早、中、晚 三班，每班4人，每人每天最多值一班，则开幕式当天不同的排班种数为 （ ） A ．4841212 14C C C B ．4841212 14A A C C ．33484121214A C C C D ．33 484121214A C C C 分步计数原理，易错选D. 这种错点训练应当从怎样算完成一件事情分析起，对于错的应当举例说明为什么错. (06年未考) (07理)记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不 排在两端，不同的排法共有（ ） Ａ．1440种 Ｂ．960种 Ｃ．720种 Ｄ．480种 以相邻与位置受限相结合(两个条件)基础，有原型略高于简单原型 启发：对基本型适度组 合命题 (07文)某城市的汽车牌照号码由2个英文字母后接4个数字组成，其中4个数字互不相同的 牌照号码共有（ ） Ａ．()2142610C A 个 Ｂ．242610A A 个 Ｃ．()2142610C 个 Ｄ．242610A 个 考察分步计算原理与可重复，不可重复问题结合，考察全面，学生审题能力. (08年未考) 但在概率解答题中涉及到. (09理)7．用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为 （ ） A ．324 B ．328 C ．360 D ．648 (2010年)（4）8名学生和2位老师站成一排合影，2位老师不相邻的排法种数为 （A ）8289A A （B ）8289A C （C ） 8287A A （D ）8287A C (2011年) (12)用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有 __________个。（用数字作答） 北京的考题的确重在凸现两个基本原理，在每一类或是每一步计数考虑正确用排列数或 是组合数来表示。教学时始终抓住完成一件事情需要分为几类或是几步来完成. 教学时注意控制层次，首先学生要能列出符合条件的，不重不漏的列出；能够正确的用 排列数、组合数来表示一个计数问题.

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

备课时间年月日[来源:学科网][来源:学#科#网 Z#X#X#K] 编写： 上课时间[来源:https://www.wendangku.net/doc/6d2269729.html,] 第周周月日[来 源:Z_xx_https://www.wendangku.net/doc/6d2269729.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、某同学逛书店， 发现三本喜欢的书， 决定至少买其中一 本，则购买方案有 种