有限制条件的排列组合问题

《有限制条件的排列组合问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、有限制条件的排列、组合问题一、有限制条件的排列问题1.特殊元素（特殊位置）的问题方法：特殊者优先的的原则，即谁特殊就先安排谁例1同学5人站成一排，求下列条件下的不同安排种数.(1)甲必须站在排头；(2)甲不在排头；例2用0，1，2，……，9十个数字组成没有重复数字的四位偶数共有多少个？例3现从10盆鲜花中找7盆放在展台上，其中甲、乙两盆花不能放在中间，共有多少安排方案？注：对于元素多位置少的问题，从特殊位置入手的方案更方便。2.某些元素相邻的问题方法：“捆绑法”，集团排列。例7.有6个座位连成一排，3个人就坐，恰有两个空位相

2、邻的排法种数例5.计划展出10幅不同画，其中一幅水彩画，4幅油画，5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且水彩画不放在两端，那么不同的陈列方式有多少？3.某些元素不相邻问题方法：不相邻的元素去插其它元素的空.例6.有15只灯，要求关掉6只，且相邻的灯不能关掉，两端的灯不能关掉，不同的关灯方法有多少？例4.6名学生与2名老师站成一排照相，两名老师靠在一起，有多少站法？例8.3个人坐在一排8个座位上，若每人左右两边都有空位，那么共有多少种不同的坐法。4.某些元素顺序一定的问题例9.某班新年联欢会原定的6个节目已

3、排成节目单，开演前又增加了3个新节目，如果将这3个节目插入原节目单中，那么不同的插法种数有多少？例10.二次函数y=ax2+bx+c的系数a、b、c是取自0、1、2、3、4这五个数中的不同值，且a>b,这样的二次函数共有多少个?5.两个特殊元素对应两个特殊位置的问题例11.现要编排10个节目的节目单，其中节目甲不能排在第一个，节目乙不能排在最后一个，共有多少安排方案？方法：一般采用间接法，即若有n个元素排成一排，其中某一元素A不能排在甲位置，某元素B不能排在乙位置，那么共有排法种数为：二、有限制条件的组合问题1.含与不含的问

4、题方法：含有的问题，只选取其它没限制的元素即可；不含的问题，从总体去掉这几个元素即可。例12.现从10幅画中选取5幅张贴，其中某一幅画必须当选，共有多少选取方案？例13.现从某班50人中选派一个10人代表队，其中甲、乙两同学因有特殊情况不能参加，那么共有多少选派方案?2.“至多”、“至少”问题方法：分类讨论或间接法例14.在一次考试中，要求学生做试卷10道考题中的6道，并且要求至少包含后5道题中的3道，则考生答题的不同选法种数有多少？例15.在50件产品有3件次品，从中任意抽出4件，求抽到至少有2件次品的概率是多少？3.“多

5、面手”问题方法：以某一方面为主线，在多面手中从少到多依次分类，直至穷尽例16.某出版社的11名工人中，有5人只会排版，4人只会印刷，还有2个人既会排版又会印刷.现从11人中选出4人排版，4人印刷，有几种不同的安排方案？4.插隔板问题特点：元素完全相同，位置不同，每个位置至少一元素例17.现有10个三好学生名额，要分配到5个班级，每个班级至少一个名额，共有多少安排方案？5.与几何有关的问题方法：一般用间接法.例18.四面体的顶点和各棱的中点共10个点，在其中取4个不共面的点，共有多少不同的取法?方法：若有完全相同的n个元素，将

6、这n个元素安排在m(m

7、向北两个方向沿图中矩形的边前进，则从M到N不同的走法共有多少种？北东MN