第一章计数原理复习导学案
一．学习目标
1．掌握分类计数原理与分步计数原理、并能用它分析和解决一些简单的应用问题．
2．理解排列的意义，掌握排列数计算公式，并能用它解决一些简单的应用问题．
3．理解组合的意义，掌握组合数计算公式和组合数性质，并能用它们解决一些简单的应用问题．
4．掌握二项式定理和二项展开式的性质，并能用它们计算和证明一些简单的问题．二．知识网络
第一课两个原理
一．知识梳理
1．分类计数原理（也称加法原理）：做一件事情，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有m n 种不同的方法，那么完成这件事共有N＝种不同的方法．
2．分步计数原理（也称乘法原理）：做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做n步有m n种不同的方法，那么完成这件事共有N＝种不同的方法．
3．解题方法：枚举法、插空法、隔板法．
二．基础自测
1.有一项活动需在3名老师，8名男同学和5名女同学中选人参加，（1）若只需一人参加，有多少种不同的选法？
（2）若需一名老师，一名学生参加，有多少种不同的选法？
（3）若只需老师，男同学，女同学各一人参加，有多少种不同的选法？
2.（09重庆卷）将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有种（用数字作答）．
3.如图所示，用五种不同的颜色分别给A、B、C、D四个区域涂色，相邻区域必须涂不同颜色，若允许同一种颜色多次使用，则不同的涂色方法共有种.
4.（09全国卷）甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学。若从
甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有
5.（09浙江卷）甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是（用数字作答）．
三．典例剖析
例1在所有的两位数中，个位数字大于十位数字的两位数共有多少个？
练习：1.从1到20这20个整数中,任取两个相加,使其和大于20,共有几种取法?
例2已知集合M={-3,-2,-1,0,1,2},P(a,b)表示平面上的点(a,b∈M),问:
(1)P可表示平面上多少个不同的点?
(2)P可表示平面上多少个第二象限的点?
(3)P可表示多少个不在直线y=x上的点?
练习：2.某体育彩票规定：从01到36共36个号中抽出7个号为一注，每注2元.某人想先选定吉利号18，然后从01至17中选3个连续的号，从19至29中选2个连续的号，从30至36中选1个号组成一注.若这个人要把这种要求的号全买下，至少要花多少元钱？
例3（16分）现有高一四个班学生34人,其中一、二、三、四班各7人、8人、9人、10人，他们自愿组成数学课外小组.
（1）选其中一人为负责人，有多少种不同的选法？
（2）每班选一名组长，有多少种不同的选法？
（3）推选二人作中心发言，这二人需来自不同的班级，有多少种不同的选法？
练习：3.某校高中部，高一有6个班，高二有7个班，高三有8个班，学校利用星期六组织学生到某厂进行社会实践活动.
（1）任选1个班的学生参加社会实践，有多少种不同的选法？
（2）三个年级各选一个班的学生参加社会实践，有多少种不同的选法？
（3）选2个班的学生参加社会实践，要求这2个班不同年级，有多少种不同的选法？
四．自主检测
一．选择题
1．（09北京卷理）用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为（）A．324 B．328 C．360 D．648
2.（08·全国Ⅰ文）将1，2，3填入3×3的方格中，要求每行、每列都
没有重复数字，右面是一种填法，则不同的填写方法共有（）
A．6种B．12种C．24种D．48种
3.（2009四川卷文）2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是
A. 60
B. 48
C. 42
D. 36
二、填空题
4.5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有种.
答案32
5.某通讯公司推出一组手机卡号码，卡号的前七位数字固定，从“×××××××0000”到“×××××××9999”共10 000个号码，公司规定：凡卡号的后四位中带有数字“4”或“7”的一律作为优惠卡，则这组号码中“优惠卡”共有个.
答案 5 904
6.若一个m,n均为非负整数的有序数对（m,n)，在做m+n的加法时各位均不会进位，则称
（m,n)为“简单的”有序数对，m+n称为有序数对（m,n)的值，那么值为1 942的“简单的”有序数对的个数是 .
答案300
三、解答题
7.（1）4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？
（2）4名同学争夺跑步、跳高、跳远三项冠军，共有多少种可能的结果？
8.用5种不同的颜色给图中所给出的四个区域涂色，每个区域涂一种颜色，若要求相邻（有
公共边）的区域不同色，那么共有多少种不同的涂色方法？
9.在平面直角坐标系内，点P（a，b）的坐标满足a≠b,且a,b都是集合{1,2,3,4,5,6}的
元素,又点P到原点的距离|OP|≥5.求这样的点P的个数.
10.将3种作物种植在如图所示的5块试验田里，每块种植一种作物且相邻的试验田不能
种植同一种作物，不同的种植方法共有多少种？
第二课 排列与组合
二．基础自测
1.（09北京卷文）用数字1，2，3，4，5组成的无重复数字的四位偶数的个数为 ；
2.（09湖北卷文）从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有一人参加，星期六有两人参加，星期日有一人参加，则不同的选派方法共有
3.停车场每排恰有10个停车位.当有7辆不同型号的车已停放在同一排后，恰有3个空车位连在一起的排法有 种.（用式子表示）
4.在100件产品中有6件次品，现从中任取3件产品，至少有1件次品的不同取法种数是
（用式子表示）.
5.如图，用6种不同的颜色给图中的4个格子涂色，每个格子涂一种颜色，要求最多使用3种颜色且相邻的两个格子颜色不同，则不同的涂色方法共有 种（用数字作答）.
三．典例剖析
例1 六人按下列要求站一横排，分别有多少种不同的站法？ （1）甲不站两端； （2）甲、乙必须相邻； （3）甲、乙不相邻；
（4）甲、乙之间间隔两人； （5）甲、乙站在两端；
（6）甲不站左端，乙不站右端.
练习：1.用0、1、2、3、4、5这六个数字，可以组成多少个分别符合下列条件的无重复数字的四位数：(1)奇数；(2)偶数；(3)大于3 125的数.
例2男运动员6名，女运动员4名，其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法？
（1）男运动员3名，女运动员2名；
（2）至少有1名女运动员；
（3）队长中至少有1人参加；
（4）既要有队长，又要有女运动员.
练习：2.某医院有内科医生12名，外科医生8名，现选派5名参加赈灾医疗队，其中（1）某内科医生甲与某外科医生乙必须参加，共有多少种不同选法？
（2）甲、乙均不能参加，有多少种选法？
（3）甲、乙两人至少有一人参加，有多少种选法？
（4）队中至少有一名内科医生和一名外科医生，有几种选法？
例3 4个不同的球，4个不同的盒子，把球全部放入盒内.
（1）恰有1个盒不放球，共有几种放法？
（2）恰有1个盒内有2个球，共有几种放法？
（3）恰有2个盒不放球，共有几种放法？
练习：3.有6本不同的书按下列分配方式分配，问共有多少种不同的分配方式？ （1）分成1本、2本、3本三组；
（2）分给甲、乙、丙三人，其中一人1本，一人2本，一人3本； （3）分成每组都是2本的三组；
（4）分给甲、乙、丙三人，每人2本.
四．自主检测 一．选择题
1.（08上海）组合数C r n
（n ＞r ≥1，n 、r ∈Z ）恒等于（ ）
A ．
r +1n +1C r -1n -1 B ．(n +1)(r +1)C r -1n -1 C ．nr C r -1n -1 D ．n r C r -1n -1
2. （09全国卷Ⅱ）甲、乙两人从4门课程中各选修2门。则甲、乙所选的课程中至少有1
门不相同的选法共有（ ） A. 6种 B. 12种 C. 30种 D. 36种
3.（09辽宁卷）从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有（ ）
（A ）70种 （B ） 80种 （C ） 100种 （D ）140种 二、填空题
4.将编号为1，2，3，4，5的五个球放入编号为1，2，3，4，5的五个盒子里，每个盒子内放一个球，若恰好有三个球的编号与盒子编号相同，则不同投放方法共有 种.
5.平面α内有四个点，平面β内有五个点，从这九个点中任取三个，最多可确定 个平面，任取四点，最多可确定 个四面体.（用数字作答）
6．(06陕西卷)某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人)，其中甲和乙不同去，则不同的选派方案共有 种 ．
三、解答题
7.某外商计划在4个候选城市投资3个不同的项目，且在同一个城市投资的项目不超过2个，求该外商不同的投资方案有多少种？
8.课外活动小组共13人，其中男生8人，女生5人，并且男、女各指定一名队长，现从中选5人主持某种活动，依下列条件各有多少种选法？
（1）只有一名女生；
（2）两队长当选；
（3）至少有一名队长当选；
（4）至多有两名女生当选.
9.已知平面α∥β，在α内有4个点，在β内有6个点.
（1）过这10个点中的3点作一平面，最多可作多少个不同平面？
（2）以这些点为顶点，最多可作多少个三棱锥？
（3）上述三棱锥中最多可以有多少个不同的体积？
10.有两排座位，前排11个座位，后排12个座位，现安排2人就座，规定前排中间的3
个座位不能坐，并且这2人不左右相邻，共有多少种不同排法？
第三课 二项式定理
一．知识梳理
1．(a ＋b)n ＝ (n ∈N)，这个公式称做二项式定理，右边的多项式叫做(a ＋b)n
的二项展开式，其中的系数 叫做二项式系数．式中的 叫做二项展开式的通项，用T r ＋1表示，即通项公式T r ＋1＝ 是表示展开式的第r ＋1项． 2．二项式定理中，二项式系数的性质有：
① 在二项式展开式中，与首末两项“等距离”的两项二项式系数相等，即：
01122,,,
,.
n n n r n r
n n n n n n n n C C C C C C C C ---====
② 如果二项式的幂指数是偶数，中间一项的二项式系数最大；如果二项式的幂指数是奇
数，中间两项的二项式系数相等并且最大，即当n 是偶数时，n+1是奇数，展开式共有n+1项，中间一项，即：
第 项的二项式系数最大，为 ；当n 是奇数时，n+1是偶数，展开式共有n+1项，中间两项，即第 项及每 项，它们的二项式系数最大，为 ③ 二项式系数的和等于—————————，即————————————
④ 二项展开式中，偶数项系数和等于奇数项的系数和＝ 即 ⑤ 展开式中相邻两项的二项式系数的比是： ()()1::1k k n n C C n k k +=-+
3．二项式定理主要有以下应用 ①近似计算
②解决有关整除或求余数问题
③用二项式定理证明一些特殊的不等式和推导组合公式（其做法称为“赋值法”） 注意二项式定理只能解决一些与自然数有关的问题 ④ 杨辉三角形 二，基础自测
1.在（1+x ）n (n ∈N *)的二项展开式中，若只有x 5
的系数最大，则n = . 2.在（a 2
-2a 3
1
）n
的展开式中，则下列说法错误的有 个. ①没有常数项
②当且仅当n =2时，展开式中有常数项 ③当且仅当n =5时，展开式中有常数项
④当n =5k (k ∈N *
)时，展开式中有常数项
3.若多项式0C n (x +1）n
-C 1n (x +1)n -1
+…+(-1)r
C r n (x +1)n -r
+…+(-1)n
C n
n =a 0x n
+a 1x n -1+…+a n -1x +a n ,
则a 0+a 1+…+a n -1+a n = .
4. （09浙江卷理）在二项式2
51
()x x
-的展开式中，含4
x 的项的系数是 。 5. （09陕西卷文）若2009
2009012009(12)()x a a x a x x R -=++
+∈,则
200912
22009
22
2a a a +++
的值为 。
三．典例剖析 例1 在二项式(x +
421x
)n
的展开式中，前三项的系数成等差数列，求展开式中的有理项
和二项式系数最大的项.
练习：1.在（3x -2y ）20
的展开式中，求： （1）二项式系数最大的项； （2）系数绝对值最大的项； （3）系数最大的项.
例2 已知(1-2x )7=a 0+a 1x +a 2x 2+…+a 7x 7
. 求:(1)a 1+a 2+…+a 7; (2)a 1+a 3+a 5+a 7; (3)a 0+a 2+a 4+a 6;
(4)|a 0|+|a 1|+|a 2|+…+|a 7|.
练习：2.求x (1-x )4+x 2(1+2x )5+x 3(1-3x )7
展开式中各项系数的和.
例3（1）已知n ∈N *
,求证：1+2+22
+23
+…+25n -1
能被31整除；
（2）求0.9986
的近似值，使误差小于0.001.
练习：3.求证:3n ＞(n +2)·2n -1 （n ∈N *
，n ＞2）.
四．自主检测 一．选择题
1．（08安徽卷）设8
8018(1),x a a x a x +=++
+则0,18,
,a a a 中奇数的个数为（ ）
A ．2
B ．3
C ．4
D ．5
2.（09北京卷理）若5
(1,a a b =+为有理数），则a b +=（ ）
A ．45
B ．55
C ．70
D ．80
3.（08江西卷） 610
(1(1展开式中的常数项为 （ ） A ．1 B ．46 C ．4245 D ．4246 二、填空题 4.已知(x -x
a )8
展开式中常数项为1 120，其中实数a 为常数，则展开式中各项系数的和为 .
5.若(1+5x 2)n 的展开式中各项系数之和是a n ,（2x 3+5)n
的展开式中各项的二项式系数之和为b n ,则
n
n n b a 1
3
+的值为 .
6.设m ∈N *
,n ∈N *
,若f (x )=(1+2x )m
+(1+3x )n
的展开式中x 的系数为13，则x 2
的系数为 . 三、解答题 7.已知(x +
2
2x )n (n ∈N *
)的展开式中第5项的系数与第3项的系数之比为10∶1.求展开
式中系数最大的是第几项？
8.已知（32x +3x 2
）n
展开式中各项的系数和比各项的二项式系数和大992.求展开式中系
数最大的项.
9.（1）求(x 2
-x
21)9
的展开式中的常数项； （2）已知(
x a -2
x )9的展开式中x 3的系数为49，求常数a 的值； （3）求（x 2+3x +2）5
的展开式中含x 的项.
10.在（2x -3y ）10
的展开式中，求： （1）二项式系数的和； （2）各项系数的和；
（3）奇数项的二项式系数和与偶数项的二项式系数和； （4）奇数项系数和与偶数项系数和；
（5）x 的奇次项系数和与x 的偶次项系数和.
§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 可建立多少个不同的映射？其中一一映射有多少个？ 图一 图二 图三
环形计数器是由移位寄存器加上一定的反馈电路构成的，用移位寄存器构成环形计数器的一般框图见图23-5-1，它是由一个移位寄存器和一个组合反馈逻辑电路闭环构成，反馈电路的输出接向移位寄存器的串行输入端，反馈电路的输入端根据移位寄存器计数器类型的不同，可接向移位寄存器的串行输出端或某些触发器的输出端。 图23-5-1 移位寄存器型计数器方框图 23.5.1 环形计数器 23.5.1.1 电路工作原理 图23-5-2为一个四位环形计数器，它是把移位寄存器最低一位的串行输出端Q1反馈到最高位的串行输入端（即D触发器的数据端）而构成的，环形计数器常用来实现脉冲顺序分配的功能（分配器）。 假设寄存器初始状态为[Q4Q3Q2Q1]＝1000，那么在移位脉冲的作用下，其状态将按表23-11 中的顺序转换。 当第三个移位脉冲到来后，Q1=1，它反馈到D4输入端，在第四个移位脉冲作用下Q4=1，回复到初始状态。表23-11中的各状态将在移位脉冲作用下，反复在四位移位寄存器中不断循环。
由上述讲讨论可知，该环形计数的计数长度为N=n。和二进制计数器相比，它有2n-n个状态没有利用，它利用的有效状态是少的。 23.5.1.2 状态转换图和工作时序 表23-11中是以1000为初始状态的，它所对应的状态转换图见图23-5-3。如果移位寄存器中的初始状态不同，就会有不同的状态转换图。图23-5-4给出了四位环形计数器可能有的其它几种状态转换图。 图23-5-3 状态转换图 (a) (b) (c) (d) 图23-5-4 四位环行计数器其它的状态转换图 图23-5-4(a)、(b)、(c)三个状态转换图中各状态是闭合的，相应的时序为循环时序。当计数器处于图23-5-4(d)所示的状态0000或1111时，计数器的状态将不发生变化。这两个状态称为悬态或死态。 四位环形计数器可能有这么多不同的循环时序，是我们不希望的，只能从这些循环时序中选出一个来工作，这就是工作时序，或称为正常时序，或有效时序。其它末被选中的循环时序称为异常时序或无效时序。一般选图23-5-3的时序为工作时序，因为它只循环一个“1”，不用经过译码就可从各触发器的Q端得到顺序脉冲输出，参看图23-5-5。
2018-2019学年选修2-3第一章训练卷 计数原理(一) 注意事项： 1.答题前,先将自己的姓名、准考证号填写在试题卷和答题卡上,并将准考证号条形码粘贴在答题卡上的指定位置。 2.选择题的作答：每小题选出答案后,用2B 铅笔把答题卡上对应题目的答案标号涂黑,写在试题卷、草稿纸和答题卡上的非答题区域均无效。 3.非选择题的作答：用签字笔直接答在答题卡上对应的答题区域内。写在试题卷、草稿纸和答题卡上的非答题区域均无效。 4.考试结束后,请将本试题卷和答题卡一并上交。 一、选择题(本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的) 1.从正方体的6个面中选取3个面,其中有2个面不相邻的选法共有( ) A.8种 B.12种 C.16种 D.20种 2.已知() 7781C C C n n n n +-=∈* N ,则n 等于( ) A.14 B.12 C.13 D.15 3.某铁路所有车站共发行132种普通客票,则这段铁路共有车站数是( ) A.8 B.12 C.16 D.24 4.()7 1x +的展开式中x 2的系数是( ) A.42 B.35 C.28 D.21 5.一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为( ) A.3×3! B.3×(3！) 3 C.(3！)4 D.9! 6.某校园有一椭圆型花坛,分成如图四块种花,现有4种不同颜色的花可供选择,要求每块地只能种一种颜色,且有公共边界的两块不能种同一种颜色,则不同的种植方法共有( ) A.48种 B.36种 C.30种 D.24种 7.若多项式x 2＋x 10＝a 0＋a 1(x ＋1)＋＋a 9(x ＋1)9＋a 10(x ＋1)10,则a 9＝( ) A.9 B.10 C.－9 D.－10 8.从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有( ) A.48种 B.36种 C.18种 D.12种 9.已知()1n x +的展开式中第4项与第8项的二项式系数相等,则奇数项的二项式系数和为( ) A.212 B.211 C.210 D.29 10.将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中,若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的放法共有( ) A.12种 B.18种 C.36种 D.54种 11.用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的 偶数共有( ) A.144个 B.120个 C.96个 D.72个 12.从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有 ( ) A.24对 B.30对 C.48对 D.60对 二、填空题(本大题共4个小题,每小题4分,共16分,把正确答案填在题中横线上) 13.在报名的3名男教师和6名女教师中,选取5人参加义务献血,要求男、女教师都有,则不同的选法有________种(用数值表示) 14.()()4 1a x x ++的展开式中x 的奇数次幂项的系数之和为32,则a ＝________. 15.有4位同学在同一天的上、下午参加“身高与体重”、“立定跳远”、“肺活量”、“握力”、“台阶”五个项目的测试,每位同学上、下午各测试一个项目,且不重复. 若上午不测“握力”项目,下午不测“台阶”项目,其余项目上、下午都各测试一人,则不同的安排方式共有________种(用数字作答). 16.从0到9这10个数字中任取3个数字组成一个没有重复数字的三位数,能被3整除的数有________个. 三、解答题(本大题共6个大题,共74分,解答应写出文字说明,证明过程或演算步骤) 此 卷 只 装 订 不 密 封 班级 姓名 准考证号 考场号 座位号
第一章计数原理 第1节两个基本计数原理 教材分析 本节课《分类计数原理与分步计数原理》是苏教版普通高中课程标准试验教科书（选修2-3)第一章第一节的内容，是本章后续知识的基础,对后续内容的学习有着举足轻重的作用,另外本节课涉及的分步、分类的思想是解决实际问题的最有效武器，是人们思考问题的最根本方法. 学情分析 高二学生已具备一定的数学知识和方法，能很容易的接受两个原理的内容，并应用原理解决一些简单的实际问题，这些形成了学生思维的“最近发展区”．虽然学生已经具备了一定的归纳、类比能力，但在数学的应用意识与应用能力方面尚需进一步培养．另外，学生的求知欲强，参与意识，自主探索意识明显增强，对能够引起认知冲突，表现自身价值的学习素材特别感兴趣。但在合作交流意识欠缺，有待加强. 目标分析 ⑴知识与技能 ①掌握分类计数原理与分步计数原理的内容 ②能根据具体问题的特征选择分类计数原理与分步计数原理解决一些简单实际问题． ⑵过程与方法 ①通过具体问题情境总结出两个计数原理，并通过实际事例学生感悟两个原理的应用并最终学会应用 ②通过“学生自主探究、合作探究，师生共究”更深刻的理解分类计数与分步计数原理，并应用它们解决实际问题 ⑶情感、态度、价值观 树立学生积极合作的意识，增强数学应用意识,激发学生学习数学的热情和兴趣. 教学重难点分析 教学重点：分类计数原理与分步计数原理的掌握 教学难点：根据具体问题特征选择分类计数原理与分步计数原理解决实际问题． 教法、学法分析 教法分析： ①启发探究法：这种方法有利于学生对知识进行主动建构；有利于突出重点，突破难点；有利于调动学生的主动性和积极性，发挥其创造性。 ②分组讨论法：有利于学生进行交流，及时发现问题，解决问题，调动学生的积极性。 学法分析：本节课要求学生自主探究，学会用类比的思想解决问题，树立学生的合作交流意识. 教学过程 一、创设情境：对于分类计数原理设计如下情境（看多媒体）： 该情境是原教材上情境经过加工设计的，比原教材情境更加贴近学生生活，能够增强学生的有意注意，激发学生的兴趣，调动学生的主动性和积极性,从而进入思维情境接着是对情境的处理：在情境处理过程中要启发学生由特殊情形归纳出一般原理,遵循由简单到复杂的认知规律，我处理情境的办法是： 第一步在解决问题时首先让学生尝试分析,然后由学生代表分析解答，教师及时给出评价，并由老师给出解题过程，在这里由老师按分类计数原理给出解题过程，为学生顺利总结概括出原理做好铺垫. 第二步对原问题加以引申：若当天有4次航班，则有多少种不同方法？ 设计的意图是让学生更清楚的认识到总方法数是各类方法数之和. 第三步提出问题：你能否尽可能简练的总结出问题1中的计数规律？ 接着由学生分组讨论、总结问题1中计数规律，这样由学生总结归纳，并通过讨论准确叙述出分类计数原理，可以提高学生的数学表达意识，激发合作意识和竞争意识，体验获得成功的喜悦，也就完成了情感目标.
计数器工作原理及应用 除了计数功能外，计数器产品还有一些附加功能，如异步复位、预置数（注意，有同步预置数和异步预置数两种。前者受时钟脉冲控制，后者不受时钟脉冲控制）、保持（注意，有保持进位和不保持进位两种）。虽然计数器产品一般只有二进制和十进制两种，有了这些附加功能，我们就可以方便地用我们可以得到的计数器来构成任意进制的计数器。下面我们举两个例子。在这两个例子中，我们分别用同步十进制加法计数器74LS160构成一个六进制计数器和一个一百进制计数器。 因为六进制计数器的有效状态有六个，而十进制计数器的有效状态有十个，所以用十进制计数器构成六进制计数器时，我们只需保留十进制计数器的六个状态即可。74LS160的十个有效状态是BCD编码的，即0000、0001、0010、0011、0100、0101、0110、0111、1000、1001[图5-1]。 图5-1 我们保留哪六个状态呢？理论上，我们保留哪六个状态都行。然而，为了使电路最简单，保留哪六个状态还是有一点讲究的。一般情况下，我们总是保留0000和1001两个状态。因为74LS160从100 1变化到0000时，将在进位输出端产生一个进位脉冲，所以我们保留了0000和1001这两个状态后，我们就可以利用74LS160的进位输出端作为六进制计数器的进位输出端了。于是，六进制计数器的状态循环可以是0000、0001、0010、0011、0100和1001，也可以是0000、0101、0110、0111、1000和1001。我们不妨采用0000、0001、0010、0011、0100和1001这六个状态。 如何让74LS160从0100状态跳到1001状态呢？我们用一个混合逻辑与非门构成一个译码器[图5. 3.37b]，当74LS160的状态为0100时，与非门输出低电平，这个低电平使74LS160工作在预置数状态，当下一个时钟脉冲到来时，由于等于1001，74LS160就会预置成1001，从而我们实现了状态跳跃。
第一章计数原理 章末检测 时间：120分钟满分： 150分 一、选择题(本大题共12个小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的) 1．从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法有( ) A．24种B．18种 C．12种D．6种 解析：因为黄瓜必须种植，在余下的3种蔬菜品种中再选出两种进行排列，共有C23A33＝18种．故选B. 答案：B 2．若A3n＝12C2n，则n等于( ) A．8 B．5或6 C．3或4 D．4 解析：A3n＝n(n－1)(n－2)，C2n＝1 2 n(n－1)， ∴n(n－1)(n－2)＝6n(n－1)，又n∈N*，且n≥3，解得n＝8. 答案：A 3．关于(a－b)10的说法，错误的是( ) A．展开式中的二项式系数之和为1 024 B．展开式中第6项的二项式系数最大 C．展开式中第5项和第7项的二项式系数最大 D．展开式中第6项的系数最小 解析：由二项式系数的性质知，二项式系数之和为210＝1 024，故A正确；当n为偶数时，二项式系数最大的项是中间一项，故B正确，C错误；D也是正确的，因为展开式中第6项的系数是负数且其绝对值最大，所以是系数中最小的． 答案：C 4．某铁路所有车站共发行132种普通客票，则这段铁路共有车站数是( ) A．8 B．12 C．16 D．24 解析：∵A2n＝n(n－1)＝132，∴n＝12(n＝－11舍去)．故选B. 答案：B 5．某城市的汽车牌照号码由2个英文字母后接4个数字组成，其中4个数字互不相同的牌
《基本计数原理》教学设计 北京市怀柔区第一中学李悦 一、指导思想与理论依据 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 种不同的方法.那么
（工作分析）计数器工作原理的模式化分析
计数器工作原理的模式化分析 时序逻辑电路是《脉冲和数字电路》这门课程的重要组成部分，计数器是时序逻辑电路基础知识的实际应用，其应用领域非常广泛。计数器原理是技工学校电工电子专业学生必须重点掌握的内容，也是本课程的考核重点，更是设计计数器或其他电子器件的基础。 但近年来技校学生的文化理论基础和理解能力普遍较差，按照课件体系讲授计数器这个章节的知识，超过70%的学生听不懂。 我先后为四届学生讲授过这门课，于教学实践中摸索出壹套分析计数器的方法——模式化分析，即把分析步骤模式化，引导学生按部就班地分析计数器。用这种方法分析，我只要以其中壹种计数器（如异步二进制计数器）为例讲解，学生便能够自行分析其他计数器。 教学实践证明，用这种方法讲授计数器知识，学生比较感兴趣，觉得条理清晰，易于理解，掌握起来比较轻松。这种方法仍有壹个好处，不管是同步计数器仍是异步计数器，不管是二进制计数器仍是十进制计数器，不管是简单的计数器仍是复杂的计数器，只要套用这种方法，计数器工作原理迎刃而解。即使是平时基础很差的学生，只要记住几个步骤，依葫芦画瓢，也能把计数器原理分析出个大概来。 一、明确计数器概念 分析计数器当然要先清楚什么是计数器啦。书上的概念是：
计数器是数字系统中能累计输入脉冲个数的数字电路。我告诉学生，计数器就是这样壹种电子设备：把它放于教室门口，每个进入教室的同学均于壹个按钮上按壹下，它就能告诉你壹共有多少位同学进入教室。其中，每个同学按壹下按钮就是给这个设备壹个输入信号，N个同学就给了N个信号，这N个信号就构成计数器的输入CP脉冲，计数器要统计的就是这个CP脉冲系列的个数。当然，如果没有接译码器，计数器的输出端显示的是二进制数而非十进制数，比如有9位同学进入教室，它不显示“9”，而是显示“1001”。 随后，我简要介绍了计数器的构成和分类，且强调，计数器工作前必须先复位，即每个触发器的输出端均置零。 二、回顾基础知识 分析计数器要用到触发器的关联知识，其中JK触发器最常用，偶尔用到T触发器和D触发器。因此，介绍完计数器概念后，我不急于教学生分析其原理，而是先提问JK、T、D触发器的关联知识，包括触发器的逻辑符号、特性方程、特性表等。 由于计数器的控制单元由逻辑门电路构成，分析前仍要简要回顾壹下和、或、非等常用逻辑门电路的关联知识。另外，用模式化方法分析计数器仍要用到逻辑代数的运算方法、逻辑函数的化简方法等关联知识。 三、画出解题模板 准备工作做完了，下面进入核心部分——列出分析计数器的
文档 《计数原理》单元测试题一、选择题位同学报名参加两个课外活动 小组，每位同学限报其中的一个小组，则不同51．）报名方法共有（ ．32种 C．25种 D A．10种 B．20种3门课程中，甲选 修2门，乙、丙各选修2．甲、乙、丙3位同学选修课程，从4 门，则不同的选 修方案共有（）．192种 C．96种 D BA．36种．48种位老人相2位老人拍照，要求排成一排，23. 记者要为5名志愿者和 他们帮助的）邻但不排在两端，不同的排法共有（ 480种 D．．种 B960 种 C．720种A．1440个数字互不个数字组成，其中44. 某城市的汽车牌照号码由2个英文字母后接4 ）相同的牌照号码共有（ ????2242244411AAA10．个 A．个个 B． C个． D10CCA26261010262641062( ) 的展开式中．（xx－项的系数是y）y5210 840 C. 210 D.－A. 840 B. －可以组成无重复数字且奇偶数字相间 的六位数的个，53，4由数字0，1，2，6. ( ) 数有 D.52 C.48 B.60 A.72 组成没有重复数字的全部五位数中，若按从小到大的顺序排4，3，，7.用01，2. ）个数应是第（列，则数字12340D.8 C.10 A.6 B.9 个点，且两直线上nCD上有个点，CD为平面内两条相交直线，AB上有m8.AB和( ) 个点为顶点的三角形的个数是各有一个与交点重合，则以这 m+n-12212121111212212CCCC?CC?CCCC?CCCCCC? A.D. B. C.1mnnnnmmm?nmnn1n??m1m?1m?1??10????22102xax?????a?2?x??aax a?a?????a?a?a?????a,则的9.设 102109101220值为( ) D. C.1 B.-1 A.0 文档 BA地，则路地前往10．某城市的街道如图，某人要从 ( ) 程最短的走法有 D.32种 B.10种 C.12种 A.8种10题）（第个顶点 作为一组，其中可以构中任取3个顶点(如图)11．从6个正方形拼成的12 成三 角形的196 ．．204 C．200 D组数为 ( )A．208 B
计数器原理分析及应用实例 除了计数功能外，计数器产品还有一些附加功能，如异步复位、预置数（注意，有同步预置数和异步预置数两种。前者受时钟脉冲控制，后者不受时钟脉冲控制）、保持（注意，有保持进位和不保持进位两种）。虽然计数器产品一般只有二进制和十进制两种，有了这些附加功能，我们就可以方便地用我们可以得到的计数器来构成任意进制的计数器。下面我们举两个例子。在这两个例子中，我们分别用同步十进制加法计数器74LS160构成一个六进制计数器和一个一百进制计数器。 因为六进制计数器的有效状态有六个，而十进制计数器的有效状态有十个，所以用十进制计数器构成六进制计数器时，我们只需保留十进制计数器的六个状态即可。74LS160的十个有效状态是BCD编码的，即0000、0001、0010、0011、0100、0101、0110、0111、1000、1001[图5-1]。 图5-1 我们保留哪六个状态呢？理论上，我们保留哪六个状态都行。然而，为了使电路最简单，保留哪六个状态还是有一点讲究的。一般情况下，我们总是保留0000和1001两个状态。因为74LS160从1001变化到0000时，将在进位输出端产生一个进位脉冲，所以我们保留了0000和1001这两个状态后，我们就可以利用74LS160的进位输出端作为六进制计数器的进位输出端了。于是，六进制计数器的状态循环可以是0000、0001、0010、0011、0100和1001，也可以是0000、0101、0110、0111、1000和1001。我们不妨采用0000、0001、0010、0011、0100
和1001这六个状态。 如何让74LS160从0100状态跳到1001状态呢？我们用一个混合逻辑与非门构成一个译码器[图5.3.37b]，当74LS160的状态为0100时，与非门输出低电平，这个低电平使74LS160工作在预置数状态，当下一个时钟脉冲到来时，由于等于1001，74LS160就会预置成1001，从而我们实现了状态跳跃。 图5.3.37b用置数法将74160接成六进制计数器（置入1001） 比这个方案稍微繁琐一点的是利用74LS160的异步复位端。下面这个电路中[图5.3.34]，也有一个由混合逻辑与非门构成的译码器。 图5.3.34用置零法将74LS160接成六进制计数器
数学人教A 选修2-3第一章 计数原理单元检测 (时间：45分钟，满分：100分) 一、选择题(每小题6分，共48分) 1．(2013广东广州模拟)若6 21x ax ??+ ?? ?的二项展开式中x 3 的系数为52，则a ＝( ) A ．1 B ．2 C ．3 D ．4 2．(2012课标全国高考，理2)将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有( ) A ．12种 B ．10种 C ．9种 D ．8种 3．(2012陕西高考，理8)两人进行乒乓球比赛，先赢3局者获胜，决出胜负为止，则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有( ) A ．10种 B ．15种 C ．20种 D ．30种 4．二项式3n x ? ?的展开式中只有第4项的二项式系数最大，则展开式中的常数 项为( ) A ．9 B ．－15 C ．135 D ．－135 5．一次考试中，要求考生从试卷上的9个题目中选6个进行答题，要求至少包含前5个题目中的3个，则考生答题的不同选法的种数是( ) A ．40 B ．74 C ．84 D ．200 6．将二项式8 的展开式中所有项重新排成一列，有理式不相邻的排法有 ( )种． A ．37A B ．6366A A C ．6367A A D ．73 77A A 7．“2012”中含有数字0,1,2，且数字2有两个，则含有0,1,2，且有两个相同数字的四位数的个数是( ) A ．18 B ．24 C ．27 D ．36 8．5 12a x x x x ? ???+- ???? ???的展开式中各项系数的和为2，则该展开式中的常数项为( ) A ．－40 B ．－20 C ．20 D ．40 二、填空题(每小题6分，共18分) 9．(2012湖南高考，理13)6 ? ?的二项展开式中的常数项为________．(用数 字作答) 10．设(x －1)21＝a 0＋a 1x ＋a 2x 2＋…＋a 21x 21，则a 10＋a 11＝__________． 11．将三个分别标有A ，B ，C 的球随机放入编号为1,2,3,4的四个盒子中，则1号盒子中有球的不同放法种数为__________． 三、解答题(共34分) 12．(10分)(1)四面体的一个顶点为A ，从其他顶点和各棱中点中取3个点，使它们和点A 在同一平面上，有多少种不同的取法？
第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．分类计数原理中的每一种方法都可以完成这件事情，而分步计数原理的每一个步骤只是完成这件事情的中间环节，不能独立完成这件事情．
新人教A 版数学高三单元测试27【两个计数原理】 本卷共100分，考试时间90分钟 一、选择题 (每小题4分，共40分) 1. 从6名男生和2名女生中选出3名志愿者，其中至少有1名女生的选法共有 A.30种 B.36种 C. 42种 D. 60种 2. 五名志愿者去四个不同的社区参加创建文明城市的公益活动，每个社区至少一人，且甲、乙不能分在同一社区，则不同的分派方法有 （ ） A ．240种 B ．216种 C ．120种 D ．72种 3. 从4名男生和3名女生中选出4人参加迎新座谈会，若这4人中必须既有男生又有女生，则不同的选法共有 A ．140种 B ． 120种 C ．35种 D ．34种 4. 将5名同学分到甲、乙、丙3个小组，若甲组至少两人，乙、丙组至少各一人，则不同的分配方案的种数为（ ） A ．80 B ．120 C ．140 D ． 50 5. 将4个不同颜色的小球全部放入不同标号的3个盒子中，可以有一个或者多个盒子空着的放法种数为 A ．96 B ．36 C ．64 D ．81 7. A ，B ，C ，D ，E 5人争夺一次比赛的前三名，组织者对前三名发给不同的奖品，若A 获奖，B 不是第一名，则不同的发奖方式共有（ ） A.72种 B.30种 C.24种 D.14种 8. 已知数列{n a }(n =6,,3,2,1 )满足{}1,2,3,4,5,6,7n a ∈,且当i j ≠(,1,2,3,,6) i j = 时,i j a a ≠. 若123a a a >>, 456a a a <<，则符合条件的数列{n a }的个数是 （ ） A.140 B.160 C. 840 D. 5040 9. 在2010年某大学的小语种提前招生考试中，某中学共获得了5个推荐名额，其中俄语2名，日语2名，西班牙语1名，并且日语和俄语都要求必须有男生参加考试．学校通过选拔定下3男2女五个推荐对象，则不同的推荐方案共有（ ）种． A ．20 B ．22 C ．24 D ．36 10. 将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中，若每个信封放2张，其中标号为1，2的卡片各放入一信封，则不同的方法共有
教学过程： 学生探究过程： 问题 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为了确保电子信箱的安全，在注册时，通常要设置电子信箱密码，在某网站设置的信箱中，
高中数学选修2--3 第一章《计数原理1》单元测试题 一、选择题 1．将3个不同的小球放入4个盒子中，则不同放法种数有（ ） A ．81 B ．64 C ．12 D ．14 2．从4台甲型和5台乙型电视机中任意取出3台，其中至少有甲型与乙型电视机 各1台，则不同的取法共有（ ） A ．140种 B.84种 C.70种 D.35种 3．5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有（ ） A ．33A B ．334A C ．523533A A A - D ．231132 3233A A A A A + 4．,,,,a b c d e 共5个人，从中选1名组长1名副组长，但a 不能当副组长， 不同的选法总数是（ ） A.20 B ．16 C ．10 D ．6 5．现有男、女学生共8人，从男生中选2人，从女生中选1人分别参加数学、 物理、化学三科竞赛，共有90种不同方案，那么男、女生人数分别是（ ） A ．男生2人，女生6人 B ．男生3人，女生5人 C ．男生5人，女生3人 D ．男生6人，女生2人. 6．在8 2x ? ?的展开式中的常数项是（ ） A.7 B ．7- C ．28 D ．28- 7．5(12)(2)x x -+的展开式中3x 的项的系数是（ ） A.120 B ．120- C ．100 D ．100- 8．22n x ???展开式中只有第六项二项式系数最大,则展开式中的常数项是 （ ） A ．180 B ．90 C ．45 D ．360 二、填空题 1．从甲、乙，……，等6人中选出4名代表，那么（1）甲一定当选，共有
种选法．（2）甲一定不入选，共有种选法.（3）甲、乙二人至少有一人当选，共有种选法. 2．4名男生，4名女生排成一排，女生不排两端，则有种不同排法. 3．由0,1,3,5,7,9这六个数字组成_____个没有重复数字的六位奇数. 4．在10 (x的展开式中，6x的系数是 . 5．在220 -展开式中，如果第4r项和第2 (1) x r+项的二项式系数相等， T= . 则r=， 4r 6．在1,2,3,...,9的九个数字里，任取四个数字排成一个首末两个数字是奇数的四位数，这样的四位数有_________________个？ 7．用1,4,5,x四个不同数字组成四位数,所有这些四位数中的数字的总和为288,则x . 8．从1,3,5,7,9中任取三个数字，从0,2,4,6,8中任取两个数字，组成没有重复数字的五位数，共有________________个？ 三、解答题 1．判断下列问题是排列问题还是组合问题？并计算出结果. （1）高三年级学生会有11人：①每两人互通一封信，共通了多少封信？②每两人互握了一次手，共握了多少次手？ （2）高二年级数学课外小组10人：①从中选一名正组长和一名副组长，共有多少种不同的选法？②从中选2名参加省数学竞赛，有多少种不同的选法？ （3）有2,3,5,7,11,13,17,19八个质数：①从中任取两个数求它们的商可以有多少种不同的商？②从中任取两个求它的积，可以得到多少个不同的积？
两个基本计数原理的教学反思 一、教材分析 《课程标准》对本章的教学侧重点做了界定：“计数问题是数学中的重要研究对象之一，分类加法计数原理、分步乘法计数原理是解决计数问题的最基本、最重要的方法，也称为基本计数原理，它们为解决很多实际问题提供了思想和工具”。 本节课讲的两个基本计数原理是本章的重点内容，是人类在大量的实践经验的基础上归纳出来的基本规律。它们不仅是推导排列数组合数计算公式的依据，而且其基本思想方法贯穿在解决本章应用问题的始终。 二、学情分析 高二学生已具备一定的数学知识和方法，能很容易的接受两个原理的内容，并应用原理解决一些简单的实际问题，这些形成了学生思维的“最近发展区”．虽然学生已经具备了一定的归纳、类比能力，但在数学的应用意识与应用能力方面尚需进一步培养．另外，学生的求知欲强，参与意识，自主探索意识明显增强，对能够引起认知冲突，表现自身价值的学习素材特别感兴趣。但在合作交流意识欠缺，有待加强。 三、目标分析 ⑴知识与技能 ①掌握分类计数原理与分步计数原理的内容 ②能根据具体问题的特征选择分类计数原理与分步计数原理解决一些简单实际问题． ⑵过程与方法 ①通过具体问题情境总结出两个计数原理，并通过实际事例学生感悟两个原理的应用并最终学会应用 ②通过“学生自主探究、合作探究，师生共究”更深刻的理解分类计数与分步计数原理，并应用它们解决实际问题 ⑶情感、态度、价值观 树立学生积极合作的意识，增强数学应用意识,激发学生学习数学的热情和兴趣。 四、教学重难点分析 教学重点：分类计数原理与分步计数原理的掌握 教学难点：根据具体问题特征选择分类计数原理与分步计数原理解决实际问题．五、教法、学法分析 教法分析： ①启发探究法：这种方法有利于学生对知识进行主动建构；有利于突出重点，突破难点；有利于调动学生的主动性和积极性，发挥其创造性。 ②分组讨论法：有利于学生进行交流，及时发现问题，解决问题，调动学生的积极性。 两个计数原理与排列、组合 1.分类加法计数原理(也称加法原理)： N＝m1+m2+……+mn． 2.分步乘法计数原理(也称乘法原理)： N＝m1×m2×…×mn． 3.排列的定义：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成