不断玩味题意 贴近实际理解 循序渐进掌握.doc

不断玩味题意 贴近实际理解 循序渐进掌握 排列组合数学中之一排列组合计数原理 (1)加法原理和分类计数法每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同注意原理的特点，分是分类还是分步，是排列还是组合 例．在一块并排的10垄田地中，选择二垄分别种植A，B两种作物，每种种植一垄，为有利于作物生长，要求A，B两种作物的间隔不少于6垄，不同的选法共有______种。 分析：条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数，组合数的式子表示，因而采取分类的方法。 第一类：A在第一垄，B有3种选择；第二类：A 在第二垄，B有2种选择； 第三类：A在第三垄，B有一种选择， 同理A、B位置互换 ，共12种。 例．从6双不同颜色的手套中任取4只，其中恰好有一双同色的取法有。 A 240 B 180 C 120 D 60 分析：本题应分步解决 从6双中选出一双同色的手套，有种方法； 从剩下的十只手套中任选一只，有种方法。 从除前所涉及的两双手套之外的八只手套中任选一只，有种方法； 由于选取与顺序无关，因而中的选法重复一次，因而共240种。 ．明确 例从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这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。 例某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入 从M到N必须向上走三步，向右走五步，共走八步。 2．每一步是向上还是向右，决定了不同的走法。 事实上，当把向上的步骤决定后，剩下的步骤只能向右。 从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数， 本题答案为：=56。 特殊，特殊优先考虑 例马路上有编号为l，2，3，……，10 十个路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法共有多少种? 分析：即关掉的灯不能相邻，也不能在两端。又因为灯与灯之间没有区别，因而问题为在7盏亮着的灯形成的不包含两端的6个空中选出3个空放置熄灭的灯。 共=20种方法。 例 六人排成一排，要求甲在乙的前面，(不一定相邻)，共有多少种不同的方法? 如果要求甲乙丙按从左到右依次排列呢? 分析：实际上，甲在乙的前面和甲在乙的后面两种情况对称，具有相同的排法数先考虑六人全排列有=360种；其次甲乙丙三人实际上只能按照一种顺序站位，因而前面的排法数重复了120种。 例．正方体8个顶点中取出4个，可组成多少个四面体? 分析：所求问题的方法数=任意选四点的组合数-共面四点的方法数， 共-12=70-12=58个。 例10个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法? 分析：把10个名额看成十个元素，在这十个元素之间形成的九个空中，选出七个位置放置档板，则每一种放置方式就相当于一种分配方式因而共36种。 因实际问题需要对问题中的关键性词准确理解需要较强的抽象思维能力选择正确合理的计算方案要求我们搞清概念、原理，并 北 N 东 西 南 M