闸北高中补习班 秋季新王牌 高考冲刺补习加法原理、乘法原理、排列、组.docVIP

加法原理、乘法原理、排列、组合 知识梳理 1.分类计数原理与分步计数原理是计数问题的基本原理，它贯穿于全章学习的始终，体现了解决问题时将其分解的两种常用方法，即把问题分类解决和分步解决，是本章学习的重点. 2..排列的概念：从n个不同元素中任取m个元素，按照一定的次序排成一列，叫做从n个不同元素中取出m个元素的一个排列.排列的个数叫做从n个不同元素中取出m个元素的排列数，用P表示. 3.排列数公式：从n个不同元素中任取m个元素的排列的个数P n（n－1）（n－2）…（n－m+1）. 4.附有限制条件的排列 （1）对附有限制条件的排列，思考问题的原则是优先考虑受限制的元素或受限制的位置. （2）对下列附有限制条件的排列，要掌握基本的思考方法： 元素在某一位置或元素不在某一位置； 元素相邻——捆绑法，即把相邻元素看成一个元素； 元素不相邻——插空法； （3）对附有限制条件的排列要掌握正向思考问题的方法—直接法；同时要掌握一些问题的逆向思考问题的方法—间接法 4.组合的概念：从n个不同元素中任取m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合，组合的个数叫组合数，用C表示. 5.组合数公式C . 6.组合数的两个性质：（1）C C；（2）C C+C. 典型例题： 例1． 电视台在“欢乐今宵”节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙信箱中有20封.现由主持人抽奖确定幸运观众，若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有多少种不同的结果？ 例2. 从集合 1，2，3，…，10 中，选出由5个数组成的子集，使得这5个数中的任何两个数的和不等于11，这样的子集共有多少个? 例3某城市在中心广场建造一个花圃，花圃分为6个部分（如下图）.现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有_____________种.（以数字作答） 例4 关于正整数2160，求： 它有多少个不同的正因数？（2）它的所有正因数的和是多少 例5 球台上有4个黄球，6个红球，击黄球入袋记2分，击红球入袋记1分，欲将此十球中的4球击入袋中，但总分不低于5分，击球方法有几种？ 例6. 一条铁路原有m个车站，为适应客运需要，新增加n（n≥1，n∈N*）个车站，因而增加了58种车票（起迄站相同的车票视为相同的车票），问原来这条铁路有几个车站?现在又有几个车站? 例7 从数字0、1、3、5、7中取出不同的三个作系数，可组成多少个不同的一元二次方程ax2+bx+c 0?其中有实数根的有几个？ 例8 从0，1，2，3，4中取出不同的3个数字组成一个三位数，所有这些三位数的个位数字的和是多少？ 课堂练习： 1.从正方体的6个面中选取3个面，其中有2个面不相邻的选法共有 A.8种 B.12种 C.16种 D.20种 2.某城市的电话号码，由六位升七位（首位数字不为零），则该城市可增加的电话部数是 3.72的正约数（包括1和72）共有__________个. 4.从－1，0，1，2这四个数中选三个不同的数作为函数f（x） ax2+bx+c的系数，可组成不同的二次函数共有____________个，其中不同的偶函数共有_____________个.（用数字作答） 5.把4名男生和4名女生排成一排，女生要排在一起，不同排法的种数为 A.P B PP C.PP D.P 6.若2n个学生排成一排的排法数为x，这2n个学生排成前后两排，每排各n个学生的排法数为y，则x、y的关系为 A.x y B.x y C.x y D.x 2y 7.若S P+P +P+P+…+P，则S的个位数字是 A.8 B.5 C.3 D.0 8.从0，1，2，3，4，5中任取3个数字，组成没有重复数字的三位数，其中能被5整除的三位数共有_____________个.（用数字作答） 9.若直线Ax+By 0的系数A、B可以从 0，2，3，4，5，6 中取不同的值.这些方程表示不同直线的条数是_____________. 课后练习 1.某班新年联欢会原定的6个节目已排成节目单，开演前又增加了3个新节目，如果将这3个节目插入节目单中，那么不同的插法种数为 A.504 B.210 C.336 D.120 2.从1到10的正整数中，任意抽取两个相加，所得和为奇数的不同情形有__________种. 3.从图中的12个点中任取3个点作为一组，其中可构成三角形的组数是 A.208 B.204 C.200 D.196 4.4棵柳树和4棵杨树栽成一行，柳树、杨树逐一相间的栽法有_____________种. 5.某餐厅供应客饭，每位顾客可以在餐厅提供的菜肴中任选2菜2素共