计数原理基本知识点
计数原理基本知识点
1.分类计数原理：做一件事情，完成它可以有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 那么完成这件事共有 12n N m m m =+++L 种不同的方法
2.分步计数原理：做一件事情，完成它需要分成n 个步骤，做第一步有1m 种不同的方法，做第二步有2m 种不同的方法，……，做第n 步有n m 种不同的方法，那么完成这件事有12n N m m m =???L 种不同的方法
3．排列的概念：从n 个不同元素中，任取m （m n ≤）个元素（这里的被取元素各不相同）按照一定的顺序．．．．．
排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．．．．
4．排列数的定义：从n 个不同元素中，任取m （m n ≤）个元素的所有排列
的个数叫做从n 个元素中取出m 元素的排列数，用符号m n A 表示5．排列数公式：(1)(2)(1)m n
A n n n n m =---+L （,,m n N m n *∈≤） 6 阶乘：!n 表示正整数1到n 的连乘积，叫做n 规定0!1=．
7．排列数的另一个计算公式：m n A =!()!n n m - 8 组合的概念：一般地，从n 个不同元素中取出m ()m n ≤个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合
9．组合数的概念：从n 个不同元素中取出m ()m n ≤个元素的所有组合的个
数，叫做从n 个不同元素中取出m 个元素的组合数．．．
．用符号m n C 表示． 10．组合数公式：(1)(2)(1)!m m
n n
m m A n n n n m C A m ---+==L 或)!
(!!m n m n C m
n -=,,(n m N m n ≤∈*且
11 组合数的性质1：m n n m n C C -=．规定：10=n
C ； 12．组合数的性质2：m n C 1
+＝m n C +1-m n C
1．二项式定理及其特例：
（1）01()()n n n r n r r n n n
n n n a b C a C a b C a b C b n N -*+=+++++∈L L ， （2）1(1)1n r r n n
n x C x C x x +=+++++L L . 2．二项展开式的通项公式：1r n r r r n T C a b -+= 3．求常数项、有理项和系数最大的项时，要根据通项公式讨论对r 的限制；求有理项时要注意到指数及项数的整数性 4 二项式系数表（杨辉三角）
()n a b +展开式的二项式系数，当n 依次取1,2,3…时，二项式系数表，表中每行两端都是1，除1以外的每一个数都等于它肩上两个数的和
5．二项式系数的性质：
（1）对称性．与首末两端“等距离”的两个二项式系数相等（∵
m n m n n C C -=）．直线2
n r =是图象的对称轴． （2）增减性与最大值：当n 是偶数时，中间一项2n
n C 取得最大值；当n 是奇数时，中间两项1
2n n C -，1
2n n C +取得最大值．
（3）各二项式系数和：
∵1(1)1n r r n n
n x C x C x x +=+++++L L ， 令1x =，则0122n r n n n n n n C C C C C =++++++L L
［特别提醒］
1. 在运用二项式定理时一定要牢记通项公式1r n r r r n T C a b -+=，注意()n a b +与()n
b a +虽然
相同，但具体到它们展开式的某一面时却是不相同的，所以我们一定要注意顺序问题。另
外二项展开式的二项式系数与该项的（字母）系数是两个不同的概念，前者只是指r n C ，而
后者是指字母外的部分。
2．在使用通项公式1r n r r r n T C a b -+=时，要注意：
（1）通项公式是表示第r ＋1项，而不是第r 项.
（2）展开式中第r +1项的二项式系数C r
n 与第r +1项的系数不同.
（3）通项公式中含有a ，b ，n ，r ，T 1+r 五个元素，只要知道其中的四个元素，就可以求出第五个元素.在有关二项式定理的问题中，常常遇到已知这五个元素中的若干个，求另外几个元素的问题，这类问题一般是利用通项公式，把问题归纳为解方程（或方程组）.这里必须注意n 是正整数，r 是非负整数且r ≤n .
计数原理 课表要求 1、会用两个计数原理分析解决简单的实际问题； 2、理解排列概念，会推导排列数公式并能简单应用； 3、理解组合概念，会推导组合数公式并能解决简单问题； 4、综合应用排列组合知识解决简单的实际问题； 5、会用二项式定理解决与二项展开式有关的简单问题； 6、会用二项式定理求某项的二项式系数或展开式系数，会用赋值法求系数之和。突破方法 1．加强对基础知识的复习，深刻理解分类计数原理、分步计数原理、排列组合等基本概念，牢固掌握二项式定理、二项展开式的通项、二项式系数的性质。2．加强对数学方法的掌握和应用，特别是解决排列组合应用性问题时，注重方法的选取。比如：直接法、间接法等；几何问题、涂色问题、数字问题、其他实际问题等；把握每种方法使用特点及使用范围等。 3．重视数学思维的训练，注重数学思想的应用，在解题过程中注重化归与转化思想的应用，将不同背景的问题归结为同一个数学模型求解；注重数形结合、分类讨论思想、整体思想等，使问题化难为易。 知识点 1、分类加法计数原理 完成一件事，有n类不同方案，在第1类方案中有m1种不同的方法，在第2类办法中有m2种不同的方法，……在第n类办法中有m n种不同的方法。那么完成这件事共有：N=m1+m2+……+m n种不同的方法。 注意：（1）分类加法计数原理的使用关键是分类，分类必须明确标准，要求每一种方法必须属于某一类方法，不同类的任意两种方法是不同的方法，这时分类问题中所要求的“不重复”、“不遗漏”。 （2）完成一件事的n类办法是相互独立的。从集合角度看，完成一件事分A、B两类办法，则A∩B=?,A∪B=I（I表示全集）。 （3）明确题目中所指的“完成一件事”是指什么事，完成这件事可以有哪些办法，怎样才算是完成这件事。 2、分步乘法计数原理 完成一件事，需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……做第n步有m n种不同的方法，那么完成这件事共有：N=m1·m2·……·m n种不同的方法。 注意：（1）明确题目中所指的“做一件事”是什么事，单独用题中所给的某种方法是不是能完成这件事，是不是要经过几个步骤才能完成这件事。 （2）完成这件事需要分成若干个步骤，只有每个步骤都完成了，才算完成这件事，缺少哪一步，这件事都不可能完成。 （3）根据题意正确分步，要求各步之间必须连续，只有按照这几步逐步去
§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 可建立多少个不同的映射？其中一一映射有多少个？ 图一 图二 图三
计数原理知识点总结 一、两个计数原理 3、两个计数原理的区别 二、排列与组合 1、排列： 一般地，从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
2、排列数：从n 个不同元素中取出m(m ≤n)个元素的所有不同排列 的个数叫做从n 个不同元素中取出m 个元素的排列数。用符号 表 示. 3、排列数公式： 其中 4、组合： 一般地，从n 个不同元素中取出m(m ≤n)个元素合成一组，叫做从n 个不同元素中取出m 个元素的一个组合。 5、组合数： 从n 个不同元素中取出m(m ≤n)个元素的所有不同组合的个数叫做从n 个不同元素中取出m 个元素的组合数。用符号 表示。 6、组合数公式： 其中 注意：判断一个具体问题是否为组合问题,关键是看取出的元素是否与顺序有关,有关就是排列,无关便是组合.判断时要弄清楚“事件是什么”. 7、性质： m n A m n A ()()() ()! ! 121m n n m n n n n A m n -= +---=Λ . ,,*n m N m n ≤∈并且m n C ()()() ()! !! !121m n m n m m n n n n C m n -= +---= Λ . ,,*n m N m n ≤∈并且m n n m n C C -=m n m n m n C C C 1 1+-=+
三、二项式定理 如果在二项式定理中，设a=1,b=x ，则可以得到公式： 2、性质： 0241351 2 n n n n n n n C C C C C C -=+++=+++=L L 奇数项二项式系数和偶数项二项式系数和：
选修2-3定理概念及公式总结 第一章基数原理 1.分类计数原理：做一件事情，完成它可以有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 种不同的方法那么完成这件事共有 N=m 1+m 2+……+m n 种不同的方法 2.分步计数原理：做一件事情，完成它需要分成n 个步骤，做第一步有m 1种不同的方法，做第二步有m 2种不同的方法，……，做第n 步有m n 种不同的方法，那么完成这件事有N=m 1×m 2×……m n 种不同的方法 分类要做到“不重不漏”，分步要做到“步骤完整” 3.两个计数原理的区别: 如果完成一件事，有n 类办法，不论哪一类办法中的哪一种方法，都能独立完成这件事,用分类计数原理， 如果完成一件事需要分成几个步骤，各步骤都不可缺少，需要完成所有步骤才能完成这件事，是分步问题,用分步计数原理. 4.排列:从n 个不同的元素中取出m 个(m ≤n)元素并按一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. （1）排列数: 从n 个不同的元素中取出m 个(m ≤n)元素的所有排列的个数.用符号m n A 表示 （2）排列数公式:)1()2)(1(+-???--=m n n n n A m n 用于计算， 或m n A )! (! m n n -=() n m N m n ≤∈*,, 用于证明。 n n A =!n =()1231????- n n =n(n-1)! 规定0！=1 5.组合：一般地，从n 个不同元素中取出m ()m n ≤个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合 （1）组合数: 从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数，用m n C 表示 （2）组合数公式: (1)(2)(1) ! m m n n m m A n n n n m C A m ---+== 用于计算， 或)! (!! m n m n C m n -= ),,(n m N m n ≤∈*且 用于证明。
计数原理基本知识点 1.分类计数原理：做一件事情，完成它可以有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法 2.分步计数原理：做一件事情，完成它需要分成n 个步骤，做第一步有1m 种不同的方法，做第二步有2m 种不同的方法，……，做第n 步有n m 种不同的方法，那么完成这件事有12n N m m m =??? 种不同的方法 3．排列的概念：从n 个不同元素中，任取m （m n ≤）个元素（这里的被取元素各不相同）按照一定的顺序．．．．．排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．．．．4．排列数的定义：从n 个不同元素中，任取m （m n ≤）个元素的所有排列的个数叫 做从n 个元素中取出m 元素的排列数，用符号m n A 表示 5．排列数公式：(1)(2)(1)m n A n n n n m =---+（,,m n N m n *∈≤） 6 阶乘：!n 表示正整数1到n 的连乘积，叫做n 的阶乘规定0!1=． 7．排列数的另一个计算公式：m n A =!()!n n m - 8 组合的概念：一般地，从n 个不同元素中取出m ()m n ≤个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合 9．组合数的概念：从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数，叫做从 n 个不同元素中取出m 个元素的组合数．．． ．用符号m n C 表示． 10．组合数公式：(1)(2)(1)!m m n n m m A n n n n m C A m ---+== 或)! (!!m n m n C m n -=,,(n m N m n ≤∈*且 11 组合数的性质1：m n n m n C C -=．规定：10=n C ； 12．组合数的性质2：m n C 1+＝m n C +1-m n C
《计数原理》预习学案 编制：王礼堂2013.1.28 一、课前新知初探 （1）学习目标 1.通过实例，总结出分类计数原理、分步计数原理； 2. 了解分类、分步的特征，合理分类、分步； 3. 体会计数的基本原则：不重复，不遗漏. （2）自主预习 （1）分类加法计数原理： 计算公式： （2）分步乘法计数原理： 计算公式：： （3）思考探究 分类加法计数原理与分步乘法计数原理的有哪些异同点？ 共同点： 不同点： 二、课堂互动探究 （1）课堂提问 （1）从潍坊到北京，可以乘火车，也可以乘汽车，还可以乘飞机，假定火车每日3.班，汽车每日4班，飞机每日2班，那么一天中从潍坊到北京 可以有多少种走法？ (2)加工一种零件有3道工序，第一道工序有3种方法，第二道工序有2种 方法，第三道工序有3种方法，那么加工这种零件共有多少种方法？（2）课内探究 探究任务一：分类计数原理 问题1：用一个大写的英文字母或一个阿拉伯数字给教室的座位编号，总共能编出多少种不同的号码？ 分析：给座位编号的方法可分____类方法? 第一类方法用，有___ 种方法; 第二类方法用，有___ 种方法; ∴能编出不同的号码有__________ 种方法 试试：一件工作可以用2种方法完成，有5人只会用第1种方法完成，另有4人只会用第2种方法完成，从中选出1人来完成这项工作，不同选法的种数是 . 反思：使用分类计数原理的条件是什么？分类加法原理可以推广到两类以上的方法吗？
班级 姓名 学号 小组 探究任务二：分步计数原理 问题2：用前六个大写的英文字母和1～9九个阿拉伯数字，以,,,,,2121B B A A ???…的方式给教室的座位编号，总共能编出多少种不同的号码？ 分析：每一个编号都是由 个部分组成，第一部分是 ，有____种编法， 第二部分是 ，有 种编法；要完成一个编号，必须完成上面两部分，每一部分就是一个步骤，所以，不同的号码一共有 个. 试试：从A 村去B 村的道路有3条，从B 村去C 村的道路有2条，从A 村经B 村去C 村，不同的路线有 条. 反思：使用乘法原理的条件是什么？分步乘法原理可以推广到两步以上的问题吗？ （3）典例剖析 例1现有高一学生代表3名，高二学生代表5名，高三学生代表2名： （1） 从中任选1人担任校学生会主席，共有多少种不同的选法？ （2） 从每个年级的代表中各选1人，由选出的三个人组成校学生会主席团， 共有多少种不同的选法？ （3） 从高一年级和高二年级的学生代表中各选一人，与高三年级2名学生代 表，共4人组成校学生会主席团，共有多少种不同的选法？ 小结： （1）要弄清两个原理的条件和结论。 （2）要弄清是“分类”还是“分步”还是既有“分类又有分步” 变式：有4名同学分别报名参加学校的足球队，篮球队，乒乓球队，每人限报其中的一个运动队，不同的报名种数是 . 例2由数字0，1，2，3，这四个数字，可组成多少个： （1） 无重复数字的三位数？ （2） 可以有重复数字的三位数？ （3） 无重复数字的3位偶数？
高中计数原理与概率计数原理 一、知识导学 1.分类计数原理：完成一件事，有ｎ类办法，在第1类办法中，有1m 种不同的方法，在第2类办法中，有2m 种不同的方法，……在第ｎ类办法中，有n m 种不同的方法，那么完成这件事共有N ＝1m ＋2m ＋……＋n m 种不同的方法. 2. 分步计数原理：完成一件事，需要分成ｎ个步骤，做第1步，有1m 种不同的方法，做第2步，有2m 种不同的方法，……做第ｎ步，有n m 种不同的方法，那么完成这件事共有N ＝1m ×2m ×…×n m 种不同的方法.注：分类计数原理又称加法原理 分步计数原理又称乘法原理 二、疑难知识导析 1．分类原理中分类的理解：“完成一件事，有ｎ类办法”这是对完成这件事的所有办法的一个分类.分类时，首先要根据问题的特点，确定一个适合它的分类标准，然后在这个标准下进行分类，其次，分类时要注意满足两条基本原则：第一，完成这件事的任何一种方法必须属于某一类；第二，分别属于不同类的两种方法是不同的方法.前者保证完成这件事的立法不遗漏，后者保证不重复. 2．分步原理中分步的理解：“完成一件事，需要分成ｎ个步骤”这就是说完成这件事的任何一种方法，都要完成这ｎ个步骤.分步时，首先要根据问题的特点确定一个可行的分步标准，其次，步骤的设置要满足完成这件事必须并且只需连续完成这ｎ个步骤，这件事才算最终完成. 3．两个原理的区别在于一个和分类有关，一个和分步有关.如果完成一件事有ｎ类办法，这ｎ类办法彼此之间是相互独立的，无论哪一类办法中的哪一个都能单独完成这件事，求完成这件事的方法种数，就用分类计数原理.如果完成一件事，需分成ｎ个步骤，缺一不可，即需要依次完成所有的步骤，才能完成这件事，完成每一个步骤各有若干种不同的方法，求完成这件事的方法种数，就用分步计数原理. 4．在具体解题时，常常见到某个问题中，完成某件事，既有分类，又有分步，仅用一种原理不能解决，这时需要认真分析题意，分清主次，选择其一作为主线. 5．在有些问题中，还应充分注意到在完成某件事时，具体实践的可行性.例如：从甲地到乙地 ，要从甲地先乘火车到丙地，再从丙地乘汽车到乙地.那么从甲地到乙地共有多少种不同的走法？这个问题中，必须注意到发车时刻，所限时间，答案较多. 三、经典例题导讲 [例1]体育场南侧有4个大门，北侧有3个大门，某学生到该体育场练跑步，则他进出门的方案有 （ ） A ．12 种 B ．7种 C ．24种 D ．49种 错解：学生进出体育场大门需分两类，一类从北边的4个门进，一类从南侧的3个门进，由分类计数原理，共有7种方案. ∴选B
第九章 计数原理与概率 §9.1 计数原理 一、知识导学 1.分类计数原理：完成一件事，有ｎ类办法，在第1类办法中，有1m 种不同的方法，在第2类办法中，有2m 种不同的方法，……在第ｎ类办法中，有n m 种不同的方法，那么完成这件事共有N ＝1m ＋2m ＋……＋n m 种不同的方法. 2. 分步计数原理：完成一件事，需要分成ｎ个步骤，做第1步，有1m 种不同的方法，做第2步，有2m 种不同的方法，……做第ｎ步，有n m 种不同的方法，那么完成这件事共有N ＝1m ×2m ×…×n m 种不同的方法.注：分类计数原理又称加法原理 分步计数原理又称乘法原理二、疑难知识导析 1．分类原理中分类的理解：“完成一件事，有ｎ类办法”这是对完成这件事的所有办法的一个分类.分类时，首先要根据问题的特点，确定一个适合它的分类标准，然后在这个标准下进行分类，其次，分类时要注意满足两条基本原则：第一，完成这件事的任何一种方法必须属于某一类；第二，分别属于不同类的两种方法是不同的方法.前者保证完成这件事的立法不遗漏，后者保证不重复. 2．分步原理中分步的理解：“完成一件事，需要分成ｎ个步骤”这就是说完成这件事的任何一种方法，都要完成这ｎ个步骤.分步时，首先要根据问题的特点确定一个可行的分步标准，其次，步骤的设置要满足完成这件事必须并且只需连续完成这ｎ个步骤，这件事才算最终完成. 3．两个原理的区别在于一个和分类有关，一个和分步有关.如果完成一件事有ｎ类办法， 这ｎ类办法彼此之间是相互独立的，无论哪一类办法中的哪一个都能单独完成这件事，求完成这件事的方法种数，就用分类计数原理.如果完成一件事，需分成ｎ个步骤，缺一不可，即需要依次完成所有的步骤，才能完成这件事，完成每一个步骤各有若干种不同的方法，求完成这件事的方法种数，就用分步计数原理. 4．在具体解题时，常常见到某个问题中，完成某件事，既有分类，又有分步，仅用一 种原理不能解决，这时需要认真分析题意，分清主次，选择其一作为主线. 5．在有些问题中，还应充分注意到在完成某件事时，具体实践的可行性.例如：从甲地 到乙地 ，要从甲地先乘火车到丙地，再从丙地乘汽车到乙地.那么从甲地到乙地共有多少种不同的走法？这个问题中，必须注意到发车时刻，所限时间，答案较多.三、经典例题导讲 [例1]体育场南侧有4个大门，北侧有3个大门，某学生到该体育场练跑步，则他进出门的方案有 （ ） A ．12 种 B ．7种 C ．24种 D ．49种
计数原理、概率 两个基本计数原理 导学目标：理解分类计数原理和分步计数原理，能正确区分“类”和“步”，并能利用两个原理解决一些简单的实际问题． 自主梳理 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种不同的方法． 3．分类计数原理与分步计数原理，都是涉及完成一件事的不同方法的种数，它们的区别在于：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成，从思想方法的角度看，分类计数原理的运用是将一个问题进行“分类”思考，分步计数原理是将问题进行“分步”思考． 自我检测 1．(2009·北京改编)用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为________． 2. 右图小圆圈表示络的结点，结点之间的连线表示它们有线相联，连线上标注的数字表示该段线单位时间内可以通过的最大信息量．现从结点B向结点A传递信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量为________． 3．某外商计划在4个候选城市投资3个不同的项目，且在同一个城市投资的项目不超过2个，则该外商不同的投资方案有________种． 4．(2018·湖北改编)现有6名同学去听同时进行的5个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是________． 5. 如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一种颜色，现有4种颜色可供选择，则不同着色方法共有________种．(以数字作答) 探究点一分类计数原理的应用 例1在所有的两位数中，个位数字大于十位数字的两位数共有多少个？
数学高考《计数原理与概率统计》复习资料 一、选择题 1．某光学仪器厂生产的透镜，第一次落地打破的概率为0.3；第一次落地没有打破，第二次落地打破的概率为0.4；前两次落地均没打破，第三次落地打破的概率为0.9．则透镜落地3次以内（含3次）被打破的概率是（ ）． A ．0.378 B ．0.3 C ．0.58 D ．0.958 【答案】D 【解析】 分析：分别利用独立事件的概率公式求出恰在第一次、恰在第二次、恰在第三次落地打破的概率，然后由互斥事件的概率公式求解即可. 详解：透镜落地3次，恰在第一次落地打破的概率为10.3P =， 恰在第二次落地打破的概率为20.70.40.28P =?=， 恰在第三次落地打破的概率为30.70.60.90.378P =??=， ∴落地3次以内被打破的概率1230.958P P P P =++=．故选D ． 点睛：本题主要考查互斥事件、独立事件的概率公式，属于中档题. 解答这类综合性的概率问题一定要把事件的独立性、互斥性结合起来，要会对一个复杂的随机事件进行分析，也就是说能把一个复杂的事件分成若干个互斥事件的和，再把其中的每个事件拆成若干个相互独立的事件的积，这种把复杂事件转化为简单事件，综合事件转化为单一事件的思想方法在概率计算中特别重要. 2．安排5名学生去3个社区进行志愿服务，且每人只去一个社区，要求每个社区至少有一名学生进行志愿服务，则同学甲单独去一个社区不同的安排方式有（ ） A ．100种 B ．60种 C ．42种 D ．25种 【答案】C 【解析】 【分析】 给三个社区编号分别为1，2，3，则甲可有3种安排方法，剩下的两个再进行分步计数，从而求得所有安排方式的总数. 【详解】 甲可有3种安排方法， 若甲先安排第1社区， 则第2社区可安排1个、第3社区安排3个，共1 3 43C C ?； 第2社区2个、第3社区安排2个，共22 42C C ?； 第2社区3个，第3社区安排1个，共11 41C C ?； 故所有安排总数为132211 4342413()42C C C C C C ??+?+?=. 故选：C.
《基本计数原理》教学设计 北京市怀柔区第一中学李悦 一、指导思想与理论依据 1．指导思想 本节课是在新课程理念指导下的教学探究活动。探究活动坚持面向全体学生，有计划的逐步展示问题的解决过程，使学生的思维逐步深化。注意引导学生主动的探索，强调活动的内化，树立正确的数学观。 2．理论依据 （1）新课标理念下关于概念学习的教学理论。 （2）新课标理念下关于教师教育教学的理论。 （3）现代认知主义学习理论和建构主义学习理论等。 二、教学背景分析 1．教学内容分析 本节课的内容是人教社B版普通高中课程标准实验教科书《数学》（选修2-3）第一章《计数原理》的第一节《基本计数原理》。内容主要为两个计数原理。两个计数原理是处理计数问题的两种基本思想方法。在面对一个复杂的计数问题时，通过分类或分步将它分解为若干个简单计数问题，在解决这些简单问题的基础上，将它们整合起来而得到原问题的答案，可以达到以简驭繁、化难为易的效果。 教材开篇在列举一些贴近生活的典型实例的基础上，用明确的语言指出了两个计数原理与加法、乘法运算之间的关系，并提出“不通过一个一个地数而确定这个数”的问题，从而使学生体会学习计数原理的必要性。由于两个计数原理的这种基础地位，并且在应用它们解决问题时具有很大的灵活性，是训练学生推理技能的好素材。 2．学生情况分析 本节课的授课对象是我区普通高中的学生。在知识内容上，已在初中学习过列举法、树状图，并会用这些知识解决一些简单事件的概率问题。在能力层次上，也具有一定的自主探究、观察、归纳总结的能力，他们的思维活跃，富有挑战性。学生在学习本课内容时可能会遇到以下两个困难，一个是对两个计数原理的特征理解不能深刻，因而导致不知如何判断什么是一件事；另一个是分不清两个计数原理，在解决问题时不知怎么完成这件事。 3．教学方式与教学手段说明
机械原理知识点总结 第一章平面机构的结构分析 (3) 一. 基本概念 (3) 1. 机械: 机器与机构的总称。 (3) 2. 构件与零件 (3) 3. 运动副 (3) 4. 运动副的分类 (3) 5. 运动链 (3) 6. 机构 (3) 二. 基本知识和技能 (3) 1. 机构运动简图的绘制与识别图 (3) 2.平面机构的自由度的计算及机构运动确定性的判别 (3) 3. 机构的结构分析 (4) 第二章平面机构的运动分析 (6) 一. 基本概念: (6) 二. 基本知识和基本技能 (6) 第三章平面连杆机构 (7) 一. 基本概念 (7) （一）平面四杆机构类型与演化 (7) 二）平面四杆机构的性质 (7) 二. 基本知识和基本技能 (8) 第四章凸轮机构 (8) 一.基本知识 (8) （一）名词术语 (8) （二）从动件常用运动规律的特性及选用原则 (8) 三）凸轮机构基本尺寸的确定 (8) 二. 基本技能 (9) （一）根据反转原理作凸轮廓线的图解设计 (9) （二）根据反转原理作凸轮廓线的解析设计 (10) （三）其他 (10) 第五章齿轮机构 (10) 一. 基本知识 (10) （一）啮合原理 (10) （二）渐开线齿轮——直齿圆柱齿轮 (11) （三）其它齿轮机构，应知道： (12) 第六章轮系 (14) 一. 定轴轮系的传动比 (14) 二.基本周转（差动）轮系的传动比 (14)
三.复合轮系的传动比 (15) 第七章其它机构 (15) 1.万向联轴节： (15) 2.螺旋机构 (16) 3.棘轮机构 (16) 4. 槽轮机构 (16) 6. 不完全齿轮机构、凸轮式间歇运动机构 (17) 7. 组合机构 (17) 第九章平面机构的力分析 (17) 一. 基本概念 (17) （一）作用在机械上的力 (17) （二）构件的惯性力 (17) （三）运动副中的摩擦力（摩擦力矩）与总反力的作用线 (17) 二. 基本技能 (18) 第十章平面机构的平衡 (18) 一、基本概念 (18) （一）刚性转子的静平衡条件 (18) （二）刚性转子的动平衡条件 (18) （三）许用不平衡量及平衡精度 (18) （四）机构的平衡（机架上的平衡） (18) 二. 基本技能 (18) （一）刚性转子的静平衡计算 (18) （二）刚性转子的动平衡计算 (18) 第十一章机器的机械效率 (18) 一、基本知识 (19) （一）机械的效率 (19) （二）机械的自锁 (19) 二. 基本技能 (20) 第十二章机械的运转及调速 (20) 一. 基本知识 (20) （一）机器的等效动力学模型 (20) （二）机器周期性速度波动的调节 (20) （三）机器非周期性速度波动的调节 (20) 二. 基本技能 (20) （一）等效量的计算 (20) （二）飞轮转动惯量的计算 (20)
第一章绪论 基本概念：机器、机构、机械、零件、构件、机架、原动件和从动件。 第二章平面机构的结构分析 机构运动简图的绘制、运动链成为机构的条件和机构的组成原理是本章学习的重点。 1. 机构运动简图的绘制 机构运动简图的绘制是本章的重点，也是一个难点。 为保证机构运动简图与实际机械有完全相同的结构和运动特性，对绘制好的简图需进一步检查与核对（运动副的性质和数目来检查）。 2. 运动链成为机构的条件 判断所设计的运动链能否成为机构，是本章的重点。 运动链成为机构的条件是：原动件数目等于运动链的自由度数目。 机构自由度的计算错误会导致对机构运动的可能性和确定性的错误判断，从而影响机械设计工作的正常进行。 机构自由度计算是本章学习的重点。 准确识别复合铰链、局部自由度和虚约束，并做出正确处理。 (1) 复合铰链 复合铰链是指两个以上的构件在同一处以转动副相联接时组成的运动副。 正确处理方法：k个在同一处形成复合铰链的构件，其转动副的数目应为(k-1)个。 (2) 局部自由度 局部自由度是机构中某些构件所具有的并不影响其他构件的运动的自由度。局部自由度常发生在为减小高副磨损而增加的滚子处。 正确处理方法：从机构自由度计算公式中将局部自由度减去，也可以将滚子及与滚子相连的构件固结为一体，预先将滚子除去不计，然后再利用公式计算自由度。 (3) 虚约束 虚约束是机构中所存在的不产生实际约束效果的重复约束。 正确处理方法：计算自由度时，首先将引入虚约束的构件及其运动副除去不计，然后用自由度公式进行计算。 虚约束都是在一定的几何条件下出现的，这些几何条件有些是暗含的，有些则是明确给定的。对于暗含的几何条件，需通过直观判断来识别虚约束；对于明确给定的几何条件，则需通过严格的几何证明才能识别。 3. 机构的组成原理与结构分析 机构的组成过程和机构的结构分析过程正好相反，前者是研究如何将若干个自由度为零的基本杆组依次联接到原动件和机架上，以组成新的机构，它为设计者进行机构创新设计提供了一条途径；后者是研究如何将现有机构依次拆成基本杆组、原动件及机架，以便对机构进行结构分类。 第三章平面机构的运动分析 1．基本概念：速度瞬心、绝对速度瞬心和相对速度瞬心（数目、位置的确定），以及“三心定理”。 2．瞬心法在简单机构运动分析上的应用。 3．同一构件上两点的速度之间及加速度之间矢量方程式、组成移动副两平面运动构件在瞬时重合点上速度之间和加速度的矢量方程式，在什么条件下，可用相对运动图解法求解？ 4．“速度影像”和“加速度影像”的应用条件。 5．构件的角速度和角加速度的大小和方向的确定以及构件上某点法向加速度的大小和方向的确定。 6．哥氏加速度出现的条件、大小的计算和方向的确定。 第四章平面机构的力分析 1．基本概念：“静力分析”、“动力分析”及“动态静力分析” 、“平衡力”或“平衡力矩”、“摩擦角”、“摩擦锥”、“当量摩擦系数”和“当量摩擦角”（引入的意义）、“摩擦圆”。 2．各种构件的惯性力的确定： ①作平面移动的构件； ②绕通过质心轴转动的构件；
2019-2020学年高三数学第14周基本计数原理学案 【学习目标】1.理解分类加法计数原理和分步乘法计数原理.2.会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题． 【重点难点】分类加法计数原理和分步乘法计数原理. 【知识梳理】 1．分类加法计数原理做一件事，完成它有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有 mn种不同的方法，那么完成这件事共有N＝_______ ___种不同的方法． 2．分步乘法计数原理做一件事，完成它需要分成n个步骤，做第一个步骤有m1种不同的方法，做第二个步骤有m2种不同的方法……做第n个步骤有 mn种不同的方法．那么完成这件事共有N＝_______ ___种不同的方法． 【自我检测】1．(固基升华)判断下列结论的正误．(正确的打“√”，错误的打“×”) (1)在分类加法计数原理中，两类不同方案中的方法可以相同() (2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事() (3)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的() (4)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事() 2．某班新年联欢会原定的6个节目已排成节目单，开演前又增加了3个新节目，如果将这3个新节目插入节目单中，那么不同的插法种数为() A．504B．210C．336D．120 3．三个人踢毽，互相传递，每人每次只能踢一下，由甲开始踢，经过5次传递后， 毽又被踢回给甲，则不同的传递方式共有() A．6种B．8种C．10种D．16种 4．在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为() A．10 B．11 C．12 D．15 5．(2013·山东高考)用0,1，…，9十个数字，可以组成有重复数字的三位数的个数为() A．243 B．252 C．261 D．279 【合作探究】 【例1】考向1分类加法计数原理(2013·福建高考)满足a，b∈{－1,0,1,2}，且关于x的方程ax2＋2x ＋b＝0有实数解的有序数对(a，b)的个数为() A．14B．13C．12D．10 变式训练1某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友一本，则不同的赠送方法共有() A．4种B．10种C．18种D．20种 【例2】考向2分步乘法计数原理(2014·青岛质检)将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有() A．12种 B．18种 C．24种 D．36种 变式训练2一个非负整数的有序数对(m，n)，如果在做m与n的加法时不用进位，则称(m，n)为“中国梦数对”，m＋n称为“中国梦数对”(m，n)的和，则和为2 013的“中国梦数对”的个数有________．
2021年高考数学一轮总复习第十一章计数原理和概率题组训练82古典概 型理 1．将一个骰子抛掷一次，设事件A 表示向上的一面出现的点数不超过3，事件B 表示向上的一面出现的点数不小于4，事件C 表示向上的一面出现奇数点，则( ) A ．A 与B 是对立事件 B ．A 与B 是互斥而非对立事件 C ．B 与C 是互斥而非对立事件 D ．B 与C 是对立事件 答案 A 解析 由题意知，事件A 包含的基本事件为向上点数为1，2，3，事件B 包含的基本事件为向上的点数为4，5，6.事件C 包含的点数为1，3，5.A 与B 是对立事件，故选A. 2．从一堆产品(其中正品与次品都多于2件)中任取2件，下列事件是互斥事件但不是对立事件的是( ) A ．恰好有1件次品和恰好有2件次品 B ．至少有1件次品和全是次品 C ．至少有1件正品和至少有1件次品 D ．至少有1件次品和全是正品 答案 A 解析 依据互斥和对立事件的定义知，B ，C 都不是互斥事件；D 不但是互斥事件而且是对立事件；只有A 是互斥事件但不是对立事件． 3．(xx·广东茂名模拟)在{1，3，5}和{2，4}两个集合中各取一个数字组成一个两位数，则这个数能被4整除的概率是( ) A.1 3 B.12 C.16 D.14 答案 D
解析 符合条件的所有两位数为12，14，21，41，32，34，23，43，52，54，25，45，共12个，能被4整除的数为12，32，52，共3个，故所求概率P ＝312＝1 4 . 4．4张卡片上分别写有数字1，2，3，4，若从这4张卡片中随机抽取2张，则取出的2张卡片上的数字之和为奇数的概率为( ) A.13 B.12 C.23 D.34 答案 C 解析 从4张卡片中抽取2张的方法有6种，和为奇数的情况有4种，∴P ＝2 3 . 5．从存放的号码分别为1，2，3，…，10的卡片的盒子中，有放回地取100次，每次取一张卡片并记下号码，统计结果如下： A ．0.53 B ．0.5 C ．0.47 D ．0.37 答案 A 解析 取到号码为奇数的卡片的次数为：13＋5＋6＋18＋11＝53，则所求的频率为53100 ＝0.53，故选A. 6．(xx·天津改编)甲、乙两人下棋，和棋的概率为12，乙获胜的概率为1 3，则甲获胜的概率 和甲不输的概率分别为( ) A.16，1 6 B.12，23 C.16，23 D.23，12 答案 C 解析 “甲获胜”是“和棋或乙胜”的对立事件，所以“甲获胜”的概率P ＝1－12－13＝1 6. 设事件A 为“甲不输”，则A 可看作是“甲胜”与“和棋”这两个互斥事件的并事件，所以P(A)＝16＋12＝2 3 .(或设事件A 为“甲不输”，则A 可看作是“乙胜”的对立事件．所以P(A)
第一章、计数原理知识点小结 一、分类加法计数原理与分步乘法计数原理 1.分类计数原理－加法原理：如果完成一件事有 不同的方案，由第1类方案中有1m 种方法， 在第2类方案中有2m 种不同的方法，种方法类方案中有第n m n 那么， 完成这件工作共有 种不同的方法. 2.分步计数原理－乘法原理：完成一件事需要 步骤，完成第1步有1m 种不同的方法，完成第 2步有2m 种不同的方法，，种方法步中有第n m n 那么，完成这件工作共有 种不同方法。 3.两种方法的区别与联系： 4.用两个计数原理解决计数问题时，需要注意的问题有哪些？最重要的是在开始计算之前进行仔细 分析，弄清楚是一件什么事，正确选择是先分类还是先分步.分类要做到“不重不漏”，分类后再分 别对每一类进行计数，最后用加法原理求和；分步要做到“步骤完整”，完成所有步骤，恰好完成任 务. 分步后要计算每一步的方法数，把每一步的方法数相乘，得到总数。 5.常用的方法有：填空法，使用时注意： 6.常见的题型： （1）有关数字排列问题 例1：由数字4,5,6,7组成的所有的不重复的三位数的个数为?（可以重复的三位数字又有多少个 呢？） 变式1:由0,1,2,3,4,5,6，这七个数字可以组成多少个无重复数字的四位偶数？ 小结： （2）形如n m m n 和的问题。 例2：5名学生从3项体育项目中选择参赛，若每一名学生只能参加一项，则有多少种不同的参赛方 法？ 变式1：若5名学生争夺3项比赛冠军（每一名学生参赛项目不限），则冠军获得者有几种不同的情 况（没有并列冠军） 小结： （3）涂色问题 4块（ABCD ）涂色要求共边两块颜色互异，求有多少种不同的涂色方案？ 变式：将红、黄、绿、黑四种不同的颜色涂入图中的五个区域内，要求相邻的两个区域的颜色都不 同，则有多少种不同的涂色方法？ 小结：
1．1《两个计数原理》导学案 一、学习目标 1.理解分类加法计数原理与分步乘法计数原理； 2.会利用两个原理分析和解决一些简单的应用问题. 二、学习重难点 1、理解分类计数原理与分步计数原理 2、会利用两个原理分析和解决一些简单的应用问题 三、学习过程 一、问题情况 问题1:从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船.一天中，火车有4 班, 汽车有2班，轮船有3班.那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 问题2:如图,由A村去B村的道路有3条，由B村去C村的道路有2条.从A村经B村去C村，共有多少种不同的走法? 要解决这些问题，就要运用有关排列、组合知识.排列组合是一种重要的数学计数方法. 总的来说，就是研究按某一规则做某事时，一共有多少种不同的做法. 在运用排列、组合方法时，经常要用到分类加法计数原理与分步乘法计数原理. 这节课，我们从具体例子出发来学习这两个原理. 二、学生活动 探究：你能说说以上两个问题的特征吗？ 问题一、看下面的问题： 问题1:.从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船.一天中，火车有4 班, 汽车有2班，轮船有3班.那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 问题2:如图,由A村去B村的道路有3条，由B村去C村的道路有2条.从A村经B村去C村，共有多少种不同的走法? 要解决这些问题，就要运用有关排列、组合知识. 排列组合是一种重要的数学计数方法. 总的来说，就是研究按某一规则做某事时，一共有多少种不同的做法.
在运用排列、组合方法时，经常要用到分类加法计数原理与分步乘法计数原理. 这节课，我们从具体例子出发来学习这两个原理. 探究：你能说说以上两个问题的特征吗？ 三、数学建构 一、分类加法计数原理 完成一件事有两类不同方案，在第1类方案中有m 种不同的方法，在第2类方案中有n 种不同的方法.那么完成这件事共有n m N +=种不同的方法. 分类记数原理的另一种表述: 做一件事情，完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 种不同的方法.那么完成这件事共有 12n N m m m =+++种不同的方法. 问题1解答： 分析: 问题2解答： 分析: 四、数学应用 例 1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书， （1）从书架上任取1本书，有多少种取法？ （2）从书架的第1，2，3层各取1本书，有多少不同的取法？ 分析: A 村 B 村 C 村 北 南 中 北 南
1构件：具有确定运动的单元体组成的，这些运动单元体称为构件 零件：组成构件的制造单元体 运动副：两构件直接接触的可动联接 构件的自由度：构件的独立运动数目 运动链：若干个构件通过运动副所构成的系统 机架：固定的构件 原动件：机构中做独立运动的构件 从动件：机构中除原动件外其余的活动构件 运动链→机构：将运动链中的一个构件固定，并且它的一个或几个构件作给定的独立运动时，其余构件便随之作确定的运动，这样运动链就成了机构 2机构运动简图：表示机构中各构件间相对运动关系的简单图形。机构运动简图必须与原机械具有完全相同的运动特性。 示意图：只为了表明机械的结构，不按比例来绘制简图 3约束和自由度的关系：增加一个约束，构件就失去一个自由度 4机构具有确定运动的条件：机构自由度等于机构的原动件数 5瞬心：在任一瞬间，两构件的运动都可以看作是绕某一重合点的相对转动，该重合点称为他们的瞬心速度中心 绝对瞬心：运动构件上瞬时绝对速度为零的点 相对瞬心：两运动构件上瞬时绝对速度相等的重合点 6摩擦力增大并不是运动副元素材料间摩擦因数发生了变化，而是运动副元素的几何结构形状发生变化所致。 7摩擦圆：对于一具体的轴颈，r和fv为定值，因此ρ为定值，以轴心O 为圆心，ρ为半径做一圆，该圆成为摩擦圆。 8机械自锁：由于摩擦的存在，会出现无论施加多大的驱动力，都不能使机械沿驱动方向产生运动的现象。自锁条件：η≤0 机械发生自锁 9连杆机构（低副机构）：若干个构件通过低副联接所组成的机构 10平面四杆机构基本形式：铰链四杆机构 11曲柄：在两连杆中能做整周回转机构 摇杆：只能在一定角度范围内摆动的构件 周转副：将两构件能做360°相对转动的转动副 摆动副：不能将两构件能做360°相对转动的转动副 12铰链四杆机构的曲柄存在条件：1最短杆与最长杆长度之和小于或等于其他两杆长度之和 2连架杆和机架中有一杆是最短杆 13最短杆为连杆时，该机构为双摇杆机构；最短杆为连架杆时，该机构为曲柄摇杆机构；最短杆为机架时，该机构为双曲柄机构； 14有急回运动：θ≠0时，偏置曲柄滑块机构和导杆机构 无急回运动：对心曲柄滑块机构和双摇杆机构