排列组合的解题方法一对一讲义(重庆书之香).docVIP

排列组合的解题方法 基本解题技巧 直接法 例1、用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个？ （1）数字1不排在个位和千位 （2）数字1不在个位，数字6不在千位。 同步练习一 由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. “至少”问题间接法 例2、从4 台甲型和5 台乙型电视机中任取出3 台，其中至少要甲型和乙型电视机各一台，则不同取法共有（ ） A．140 种 B．80 种 C．70 种 D．35 种 相离问题插空法 例3、七个人并排站成一行，如果甲乙两个必须不相邻，那么不同排法的种数（ ） A．1440 B．3600 C．4820 D．4800 同步练习三 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法？ 定序问题缩倍法 例4、A、B、C、D、E 五个人并排站成一排，如果B 必须站A 的右边(A、B 可不相邻)，那么不同的排法种数有 。 同步练习四 A、B、C、D、E 五个人并排站成一排，如果B 必须站A 的右边，C必须站在A的右边，那么不同的排法有 。 相邻问题并组法 例5、A、B、C、D、E 五人并排站成一排，如果A、B 必须相邻且B在A 的右边，那么不同的排法种数有（ ） A．60 种 B．48 种 C．36 种 D．24 种 标号排位问题分步法 例6、将数字1，2，3，4 填入标号为1，2，3，4 的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（ ） A．6 种 B．9 种 C．11 种 D．23 种 有序分配问题逐分法 例7、有甲、乙、丙三项任务，甲需2 人承担，乙丙各需1 人承担，从10 人中选出4 人承担这三项任务，不同的选法总数有( ) A．1260 种 B．2025 种 C．2520 种 D．5040 种 多元问题分类法 例8、由数字0，1，2，3，4，5 组成且没有重复数字的六位数，其中个位数字小于十位数字的共有（ ） A．210 个 B．300 个 C．464 个 D．600 个 同步练习八 从1，2，3，…100 这100 个数中，任取两个数，使它们的乘积能被7 整除，这两个数的取法(不计顺序)共有多少种？ 交叉问题集合法 例9、从6 名运动员中选出4 个参加4×100m 接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同参赛方法？ 定位问题优先法 例10、1 名老师和4 名获奖同学排成一排照像留念，若老师不在两端，则有不同的排法有________种． 多排问题单排法 例11、6 个不同的元素排成前后两排，每排3 个元素，那么不同的排法种数是（ ） A．36 B．120 C．720 D．1440． 同步练习十一 8 个不同的元素排成前后两排，每排4 个元素，其中某2 个元素要排在前排，某1 个元素要排在后排，有多少种排法？ 分堆问题 例12、将6本不同的书按下列分法，各有多少种不同的分法？ ⑴分给学生甲3 本，学生乙2本，学生丙1本； ⑵分给甲、乙、丙3人，其中1人得3本、1人得2 本、1 人得1 本； ⑶分给甲、乙、丙3人，每人2本； ⑷分成3堆，一堆3 本，一堆2 本，一堆1 本； ⑸分成3堆，每堆2 本； ⑹分给分给甲、乙、丙3人，其中一人4本，另两人每人1本； ⑺分成3堆，其中一堆4本，另两堆每堆1本. 选排问题先取后排法 例13、四个不同的球放入编号为1，2，3，4 的四个盒中，则恰有一个空盒的放法共有________种。 同步练习十三 将5名实习教师分配到高一年级的3个班实习，每班至少1名，最多2名，则不同的分配方案有（ ） （A）30种 （B）90种 （C）180种 （D）270种 排列与组合易错点 没有理解两个基本原理出错 排列组合问题基于两个基本计数原理，即加法原理和乘法原理，故理解“分类用加、分步用乘”是解决排列组合问题的前提. 例1、从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有 种. 同步练习一 在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生，那么不同的夺冠情况共