高中数学 排列组合13种方法精讲.doc

排列组合 分类加法计数原理： 完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法. 那么完成这件事共有N=m+n种不同的方法。 分步乘法计数原理： 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法. 那么完成这件事共有N=m×n种不同的方法。 排列及排列数： 排列：从n个不同元素中取出m个（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 排列数：从n个不同元素中取出m个（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用表示。 排列数公式：. 全排列：n个不同元素全部取出的排列，叫做n个不同元素的一个全排列， ！ ，规定0！=1 组合及组合数： 组合：从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。 组合数：从n个不同元素中取出m（m≤n）个元素的所有组合个数，叫做从n个不同元素取出m个元素的组合数，用表示。 计算公式：. 由于0！=1，所以. 组合数的性质： （1） （2） （3） （4）！ 捆绑与插空法： 例1甲乙必须相邻甲乙不相邻甲乙必须相邻且与丙不相邻 ⑷ 甲乙必须相邻，丙丁必须相邻 ⑸ 甲乙不相邻，丙丁不相邻 例某人射击8枪，命中4枪，恰好有三枪连续命中，有多少种不同的情况?例6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相 邻，有多少不同的排法？（只要求写出式子，不必计算） 定序问题缩倍法： 例13面红旗、2面白旗，把这5面旗都挂上去，可表示不同信号的种数是__________（用数字作答） 例例例14人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送来的贺年卡，则四张贺年卡的分配方式有（ ） A、6种 B、9种 C、11种 D、23种 例例2人承担，乙、丙各需由1人承担，从10人中选派4人承担这三项任务，不同的选法共有（ ）种 A. 1260 B. 2025 C. 2520 D. 5040 例 B、 C、 D、 例例10个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法2．求方程X+Y+Z=10的正整数解的个数 例例0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位 数字的共有（ ） A. 210个 B. 300个 C. 464个 D. 600个 例例4台甲型和5台乙型电视机中任意取出3台，其中至少要甲型与乙型电视机各一台，则不同的取法共有（ ）种 A. 140 B. 80 C. 70 D. 35 例1、从6双不同型号的鞋中任取4只，其中恰有两只配成一双的取法有多少种？ 例2、有111名选手参加乒乓球比赛，比赛采取单淘汰制，需要打多少场比赛才能产生冠军? 选排问题先选后排法： 例1、四个不同的小球放入编号为1，2，3，4的四个盒子中，则恰有一个空盒的放法共有_________种（用数字作答） 例2、9名乒乓球运动员，其中男5名，女4名，现在要进行混合双打训练，有多少种不同的分组方法？ 例3、有6名男医生，4名女医生，从中选三名男医生和两名女医生到5个不同的地区巡回医疗，但规定男医生甲不能到地区A，共有多少种不同的分派方法？ 例4、从1到9的九个数字当中取出三个偶数四个奇数，试问： 能组成多少个没有重复数字的七位数？ 上述七位数当中三个偶数排在一起的有几个？ （1）中的七位数当中，偶数排在一起奇数也排在一起的有几个？ 多排问题单排法： 例1、6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是（ ） A、36种 B、120种 C、720种 D、1440种 例2、8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某1个元素排在后排，有多少种不同排法？ 交叉问题集合法： 例1、从6名运动员中选出4名参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方法？ 例2、从7名运动员当中选出4人参加4×100米接力，求满足下列条件的安排方法数： （1）甲、乙二人都不跑中间两棒； （2）甲、乙二人不都跑中间两棒。 圆排列： 一般地，有m个元素作圆排列，其计算公式为（m—1） 例1、有五个小朋友，手拉手排成一个圆做游戏，求不同的排法数2、有5对姐妹站成一圈，要求每对姐妹相邻，有多少种不同战法？ 排除法： 例1．从集合｛0，1，2，3，5，7，11｝中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C，所得的经过坐标原点的直线