应对排列组合问题之的策略.docVIP

应对排列组合问题之的策略 　　摘要:排列与组合问题基本规律有,分类相加、分步相乘、有序排列、无序组合。除了灵活运用基本规律、原理和公式外,要学好排列与组合问题还必须讲究一些基本策略和方法,对培养学生的逻辑思维能力,开发学生潜力,提高学生素质也非常重要。 　　关键词:排列;组合;方法 　　 　　排列组合问题与实际生活联系密切,学生对排列组合问题很感兴趣,但又因其抽象复杂而容易出错,使一些学生对这部分知识望而却步。解决排列组合问题主要依靠巧妙的思路和方法,抓住问题的本质特征,才能使问题简单明了,使看似复杂的问题迎刃而解。 　　一、排列组合解题中存在的问题 　　1. 情感因素 　　解题错误的原因是多方面的。学生的学习状态、学习习惯、学习自信心直接影响解题的质量。字迹潦草、书写不规范、计算马虎,导致产生非能力性错误。 　　2. 知识内化因素 　　解题错误的主要原因是学生对知识的理解掌握不到位,即内化不到位。对概念、加法原理、乘法原理的理解不深刻,不能灵活运用,不能举一反三。 　　二、排列组合问题分析 　　解排列组合问题,首先必须认真审题,明确是排列问题还是组合问题,或者属于排列和组合的混合问题,其次要抓住问题的本质特征,灵活地运用基本原理和公式进行分析。一般规律是:先选元素(组合),后排列,按元素的性质“分类”和按事件发生连续性过程“分步”,在计数时注意不重复,不遗漏。而学生在解排列组合问题时只要抓住问题的实质,进行转化,化陌生为熟悉,就能够起到事半功倍的效果,提高处理解决排列组合问题的能力。下面就对排列组合问题谈一些粗浅的认识。 　　三、解排列组合问题的方法 　　例如,7人按下列要求站成一排,分别有多少种不同的排列方法? 　　(1)甲不在排头,也不在排尾;(2)甲不在排头,乙不在排尾;(3)甲、乙、丙三人一定相邻;(4)甲、乙、丙不相邻;(5)甲在乙的左边;(6)甲、乙、丙顺序固定;(7)甲、乙之间恰隔2人;(8)甲、乙、丙、丁四人进入标有1,2,3,4号的房间,恰有一个空房间,进入方法有多少种?对于以上问题我们可以采取以下这些方法解决: 　　1. 特殊元素(位置)法 　　对于有要求的特殊元素的排列组合问题,一般应优先安排。 　　例题(1)问中,甲不在排头也不在排尾,则先安排甲有种排法,其余有种方法,共有 =3 600种方法(特殊元素法);或甲不在排头,也不在排尾,谁来当排头和排尾呢?可以从剩下的6人中选2人,有种方法,其余全排列有种,则共有=3 600种方法(特殊位置法)。 　　2. 总体淘汰法 　　对于含有否定字眼的问题还可以从总体中把不符合要求的除去,此时注意既不能多减也不能少减。例题(1)问中7人可先作全排列有种方法,站好后发现甲在排头、排尾都不符合题意除掉,则有-2=3 600种方法。 　　在(2)问中甲在排头有种方法;乙在排尾有种方法;甲在排头乙在排尾,有种方法;则共有-2+=3 720种方法。 　　3. 分类与分步法 　　解含有约束条件的排列组合问题,应按元素的性质进行分类,按事情发生的连续过程分步,做到分类标准明确,分步层次清楚,不重不漏。例题(2)问还可以进行分类考虑,第一类:甲在排尾,此时乙无任何要求和其他5个共6个元素进行全排列,有种方法;第二类:甲不在排尾,而甲又不能排在排头,则甲有种站法,而乙也有种站法,其他有种排法,则有种方法,则完成这件事情共有+=3 720种方法。 　　4. 相邻问题“捆绑法” 　　对于某几个元素要求相邻的排列问题,可先将相邻的元素“捆绑”起来,看做一个大元素与其他元素排列,然后再对相邻元素内部之间进行排列。 　　(3)问中将甲、乙、丙捆绑看做一个元素,与其他4个共5个元素作全排列,有种排法,而甲、乙、丙三人之间又有种排法,共有=720种排法。 　　5. 不相邻问题“插空法” 　　对于某几个元素不相邻的排列问题,可先将其他元素排好,然后再将不相邻的元素在已排好的元素之间及两端的空隙中插入即可。 　　(4)问中先让其余4人站好有种,再在空隙中选3个位让甲、乙、丙插入有种方法,共有=1 440种方法。 　　6. 顺序固定问题用除法 　　对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一同进行排列,然后用总排列数除以这几个元素的全排列。 　　(5)问中全排列有种方法,而甲和乙的排列法有种,其中只有一种是符合条件的,则符合条件的排法有=2 520种。 　　(6)问中甲、乙、丙三人顺序固定,则应有=840种不同方法。 　　7. 无条件的也可优先安排 　　(6)问中除用除法外,还可以先把没条件的四人安排好,只须从7人坐位中选四位,有种方法,剩下的3个座位,甲、乙、丙只有一种坐法,则共有种方法,由此可见,顺序固定问题还