排列组合练习题.docxVIP

排列组合复习题型总结 一、特殊对象问题：优先进行处理 有 5 人排成一列，其中甲不在第一的位置，有多少种排法 有 5 人排成一列，其中甲不能在第一，乙不能在最后，有多少种排法二、名额分配问题：名额插挡板法 有 10 个三好学生的名额分给 3 个班，要求每班至少有一个名额，怎么分 有 7 个三好学生的名额，分给 3 个班，怎么分 三、分组分配问题： 分配等于先分组，再把组分配出去 有 6 本不同的书，平均分给甲乙丙三人，有多少种分法 6. | 有 6 本不同的书，平均分为三组，有多少种分法 7. 有 6 本不同的书，分甲 1 本，乙 2 本，丙 3 本，有多少种分法 有 6 本不同的书，分三组，一组 1 本，一组 2 本，一组 3 本，有多少分法 有 6 本不同的书，分给三个人，一人1 本，一人 2 本，一人 3 本，有多少种分法 有 9 本不同分成三组，一组 5 本，另外两组各 2 本，有多少种分法 有 9 本不同的书，分给甲乙均 2 本，丙 5 本，有多少种分法 有 9 本不同的书，分给两人各 2 本，另一人 5 本，有多少种分法四、相邻问题：捆绑法 8 人排成一列，甲乙丙三人必须相邻，有多少种排法 8 人排成一列，甲乙两人必须相邻，且都不和丙相邻，有多少种排法 ~ 一排 8 个座位，3 人坐，5 个空座位相邻，有多少种坐法 一排 8 个座位，3 人坐，其中恰有 4 个空座位相邻，有多少种坐法五、不相邻问题：插空法 某人射击训练，8 枪命中 3 枪，恰好没有任何 2 枪连续命中，有多少情况 8 人排成一列，甲乙丙三人不可相邻，有多少种排法 8 盏灯关掉 3 盏，不许关掉相邻的，也不许关掉两端，多少种方法 某人射击训练，8 枪命中 3 枪，恰好 2 枪连续命中，有多少种情况六、成双成对问题：先按双取出，再从各双分别取出一只，自然不成双 从 6 双不同鞋子中取出 4 只，要求都不许成双，有多少种方法 从 6 双不同鞋子中取出 4 只，要求恰好有一双，有多少种方法 — 七、可（不可）重复使用的对象：问题中有两组对象，解决问题时要以不可重复使用的对 象作为分步的标准（住店、投信、映射、冠亚军等） 5 人住 3 家店，有多少种住法 若有 4 项冠军在 3 个人中产生，没有并列冠军，问有多少种不同的夺冠可能性。 一道数学选择题，有 4 个不同的选项，其中有且只有一个答案正确，一个学生解答这样的 5 道选择题，每道都做了选择，问至少有多少错误的情况。 一栋 12 层楼房备有电梯一部，第二层至第四层电梯不停，在一层有3 人进了电梯，其中至少有 1 人要上 12 层，则他们到各层的可能情况共有多少种 八、我不能我问题：常用穷举法、或用间接法，或用分步法（注意第二步的处理技巧） 4 人写 4 张卡片，自己不许拿自己的卡片，有多少拿法 5 人换位置，有多少种不同的换法 现有甲，乙，丙，丁四个人的照片各一张，要让这四个人各看一张照片，而且甲乙丙都不能看自己的照片，问有几种不同的方案 [九、至多至少问题：常用分类的方法或者间接法 [ 从 5 个男生和 4 个女生，选出 4 人参加比赛，要求至少要有2 名女生的选法有多少种 甲参加一次英语口语考试,已知在备选的 10 道题中,甲能答对其中的 6 道题,规定每次考试都从各选题中随机抽出3 道题进行测试,至少答对 2 道题才算合格,求甲考试合格的情况有多少种 5 名乒乓球队员中，有 2 名老队员和 3 名新队员，现从中选出 3 名队员排成 1、2、3 号参加团体比赛，则入选的3 名队员中至少有 1 名老队员，且1、2 号中至少有 1 名新队员的排法有多少种. 十、交叉功能问题：抓住一个特点进行分类，千万不要分类过多 10 名翻译，有 6 人会英语，7 人会德语，现需要英语、德语翻译各 3 人，共多少中选派方案 有 11 个工人,其中 5 人只会当钳工,4 人只会当车工,还有 2 人既会当钳工又会当车工,现要选 4 人当钳工,4 人当车工,共有多少选法 某校共有 10 名同学在外语、数学竞赛中获奖，其中6 人获外语奖，7 人获数学奖，要从中选取外语，数学获奖者各 3 人参加决赛，有多少种不同选法 十一、相对顺序固定问题：相对顺序固定问题，一般要先处理掉没有相对顺序要求的元素， 再把剩下的有相对顺序要求的元素按照要求摆放，或者先随意地进行排列，再除以随意摆放过程中相对顺序固定部分的顺序 36. 书架上 6 本不同的书，现在要放上去 3 本，但要保持原来 6 本的相对顺序不变，有多少种放法 37. 38.  【 用 1、2、3、4、5、6 排成所有五位数中，个位数小于十位数，而且十位数小于百位数 的有多少个 用 1、2、3、4、5、6 排成所有五位数中，个位数小于十位数，而且十位数大于百位数的有多少个