数学pailie.doc

一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列． 例1 五人并排站成一排，如果甲、乙必须相邻且乙在甲的右边，那么不同的排法种数有 种。分析：把甲、乙视为一人，并且乙固定在甲的右边，则本题相当于4人二、相离问题插空法元素相离(即不相邻)问题，可先把无位置要求的几个元素全排列，再把规定相离的几个元素插入上述几个元素间的空位和两端例2 七个人并排站成一行，如果甲乙两个必须不相邻，那么不同排法的三、定序问题缩倍法在排列问题中限制某几个元素必须保持一定顺序，可用缩小倍数的方法． 例3 A、B、C、D、E五个人并排站成一排，如果 B必须站A的右边(A、B可不相邻)，那么不同的排法种数有 。分析：四、标号排位问题分步法把元素排到指定号码的位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成．例4 将数字1、2、3、4填入标号为1、2、3、4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有 。分析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法。五、有序分配问题逐分法有序分配问题是指把元素按要求分成若干组，可用逐步下量分组法。 例5 有甲、乙、丙三项任务，甲需2人承担，乙丙各需1人承担，从10人中选出4人承担这三项任务，不同的选法总数有 。分析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有六、多元问题分类法元素多，取出的情况也有多种，可按结果要求，分成不相容的几类情况分别计算，最后总计例6 由数字 0，1，2，3，4，5组成且没有重复数字的六位数，其中个位数字小于十位数字的共有个。分析：按题意，个位数字只可能是0，1，2，3，4共5种情况，分别有七、交叉问题集合法某些排列组合问题几部分之间有交集，可用集合中求元素个数公式例 9 从6名运动员中选出4个参加4×100m接力赛，如果甲不跑第一棒，乙不跑，共有多少种不同参赛方法？第一棒九、多排问题单排法把元素排成几排的问题，可归结为一排考虑，再分段处理。例11 6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是?分析：前后两排可看成一排的两段，因此本题可看成6个不同的元素排十、“至少”问题间接法关于“至少”类型组合问题，用间接法较方便。 例13 从4台甲型和5台乙型电视机中任取出3台，其中至少要甲型和乙型电视机各一台，则不同取法共有 种。分析：逆向思考，至少各一台的反面就是分别只取一种型号，不取另一种十三、复杂排列组合问题构造模型法例18马路上有编号为1，2，39九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？把此问题当作一个排对模型，在6盏亮灯的5个空隙中插入3盏不亮二项式定理 (a+b)^n=Σ(0-n)C(in)a^(n-i)b^i[3]? 通项公式：a_(i+1)=C(in)a^(n-i)b^i 二项式系数：C(in)杨辉三角：右图。两端是1，除1外的每个数是肩上两数之和。 系数性质： 和首末两端等距离的系数相等； 当二项式指数n是奇数时，中间两项最大且相等； 当二项式指数n是偶数时，中间一项最大； 二项式展开式中奇数项和偶数项总和相同，都是2^(n-1）； 二项式展开式中所有系数总和是2^n 例1】?从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有多少个？ 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差， 2b=a+c，可知b由a,c决定， 又 2b是偶数， a,c同奇或同偶，即：分别从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，A（10,2）*2=90*2，因而本题为180。 例2】?某城市有4条东西街道和6条南北的街道，街道之间的间距相同，若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入： （一）从M到N必须向上走三步，向右走五步，共走八步； （二）每一步是向上还是向右，决定了不同的走法； （三）事实上，当把向上的步骤决定后，剩下的步骤只能向右； 从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数。 本题答案为：C（8,3）=56。 在一块并排的10垄田地中，选择二垄分别种植A，B两种作物，每种种植一垄，为有利于作物生长，要求A，B两种作物的间隔不少于6垄，不同的选法共有多少种？ 分析：条件中“要求A、B两种作物的间隔不