8排列组合应用分析.pptVIP

课前自主学习 课堂讲练互动 课后智能提升 排列组合应用 第一章：计数原理 分类加法计数原理与分步乘法计数原理 排列与组合 1、分类加法计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有N=m1+m2+m3+…+mn种不同的方法. 2、分步乘法计数原理：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法,做第2步有m2种不同的方法……，做第n步有mn种不同的方法.那么完成这件事共有N=m1m2m3…mn 种不同的方法. 一、两个计数原理 各步之间是互相关联的. 各类办法是互相独立的. 区别 每一步得到的只是中间结果，任何一步都不能独立完成这件事，缺少任何一步也不能完成这件事，只有各个步骤都完成了，才能完成这件事. 每类办法都能独立地完成这件事情，它是独立的、一次的、且每次得到的是最后结果，只须一种方法就可完成这件事. 区别 完成一件事，共分n个步骤，关键词“分步” 完成一件事，共有n类办法，关键词“分类” 区别 分步计数原理 分类计数原理 二、排列与组合 1、排列：一般地，从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 排列数：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数.用符号 表示. 排列数公式： 其中： 2、组合：一般地，从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合. 组合数：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数叫做从n个不同元素中取出m个元素的组合数.用符号 表示. 组合数公式： 其中： 组合数性质： 判断一个具体问题是排列还是组合问题,关键是看取出的元素是否与顺序有关,有关就是排列,无关便是组合.判断时要弄清楚“事件是什么”. 3、排列应用题的常用方法 ①直接法；②特殊位置（或元素）优先法；③捆绑法；④插空法； ⑤间接法，排除法；⑥穷举法；⑦直排法:分排问题直排处理的方法；⑧定序问题除法处理的方法，即可以先不考虑顺序限制，排列后再除以定序元素的全排列. 对有约束条件的排列问题，应注意如下类型： (1)某些元素不能或必须排列在某一位置； (2)某些元素要求连排（即必须相邻）； (3)某些元素要求分离（即不能相邻）； 基本的解题方法： (1)有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优先法）；特殊元素,特殊位置优先安排策略. (2)某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”；相邻问题捆绑处理的策略. (3)某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为“插空法”；不相邻问题插空处理的策略. 4、组合问题的常见题型 (1)“含”与“不含”的问题：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取. (2)“至少”、“最多”的问题：解这类题必须十分重视“至少”与“最多”这两个关键词的含义，谨防重复与漏解.用直接法或间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理. (3)固序问题可以转化为组合问题求解； (4) 分组问题不考虑顺序，注意平均分组与不平均分组的区别；分配问题一般是要考虑顺序的； (5)相同元素的分配问题可以使用隔板法. 思考 从1、2、3、…、100中取出两数相乘，乘积是7的倍数的取法有多少种？ 例1 有4个男生和3个女生排成一排，按下列要求各有多少种不同排法： （1）男甲排在正中间； （2）男甲不在排头，女乙不在排尾； （3）三个女生排在一起； （4）三个女生两两都不相邻. 例2 某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） A、 种 B、 种 C、 种 D、 种 例3（1）平面内有7条直线，每三条不共点，有且只有2条平行，共有多少个交点？以这些直线截得的线段为边能构成多少个三角形？ （2）在同一平面内有两组平行线(两组之间不平行)，其中一组平行线8条，另一组平行线10条，它们共能构成多少个平行四边形？有多少个交点？ 练习 从5双鞋子中取出4只，求恰有一双的取法种数. 例4 (1)3个不同小球分成两堆，有多少种分法？ (2)4个不同小球分