欢迎来到天天文库
浏览记录
ID:32809908
大小:55.69 KB
页数:4页
时间:2019-02-15
《如何轻松解决排列和组合问题》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、如何轻松解决排列和组合问题排列与组合问题,一直是困扰学生学好数学的一个难题。通过分析多年的教学经验,总结出两种解题方法供大家参考。数学排列组合一、排列与组合的解题方法的归类1•解题的指导思想:分类加法,分步乘法;有序排列,无序组合2•解题的原则:特殊元素(或特殊位置)优先法3.解题的方法:选法(直接法)和抛法(间接法)4.常见题型及解题策略:题型一:特殊元素或特殊位置优先法(即先解决特殊元素或特殊位置)例1:甲乙等6人站成一排,其中甲不能站在最左端,乙不能站在最右端,则共有多少不同的站法?解析:方法
2、一(选法):第一类:甲站在最右端共有A55种;第二类:甲站在中间4个位置有C14C14A44种;综上,共有A55+C14C14A44=504种。方法二(抛法):即抛去甲在最左端的情况和乙在最右端的情况。共有A66-A55-A55+A44=504种。题型二:相邻问题用捆绑法(捆相邻元素,且注意其有序性)例2:7个人站成一排,甲、乙、丙三人相邻,共有多少种的站法?解析:把甲、乙、丙3人看成1人与其余4人站成一排共有A55种站法,再把甲、乙、丙3人进行排列有A33种站法,此两步完成之后共有A55A33种不
3、同站法(分步乘法,有序排列)。题型三:不相邻问题用插空法(谁不相邻谁去插空,每空最多插入一个元素)例3:6人站成一排,甲、乙不相邻且甲、丙也不相邻的站法共有多少种?解析:方法一(抛法):6人全排列,再抛掉甲、乙相邻和甲、丙相邻的情况,则共有A66-2A22A55+A22A44=288种不同的站法。方法二(选法):把其余3人先排好有A33种方法,再让甲、乙去插空,有A24种方法,最后丙再去插空,但不能站在甲的左右两端,共有A14种方法,完成这件事共有A33A24A14=288种站法。题型四:顺序不变问
4、题用除法或定位法例4:6人站成一排,要求甲在乙前面,乙在丙前面,则共有多少种不同的排法?解析:方法一(除法):6人全排列有A66种方法,其中有甲、乙、丙所有顺序的共A33种,而我们只要其中一种情况,甲一乙一丙符合,则共有A661A33=120种。方法二(定位法):从6个位置中选出3个位置有C36种选法,此时,甲、乙、丙顺序不变,他们3人只有一种坐法,其余3人在剩余3个位置站好有A33种站法,则一共有C36A33=120种方法。题型五:不回原位置问题(每个元素从自己位置出来,再回到位置上去,但不能回到
5、原来的位置)记住以下3种不回原位置情况即可:(1)2人不回原位置:只有两人交换位置,即1种方法;(2)3人不回原位置:其中每人都有2个位置可去,共有2种方法;(3)4人不回原位置:先安排其中1人有3种方法,再安排被占位置的那个人也有3种方法,此时剩余2人只有一种方法,故共有3X3=9种方法。题型六:涂色问题用分类的方法(以用的颜色的多少去分类,这样不重不漏。注意先选颜色再涂颜色)例6:有5种不同颜色的鲜花,要种植在图中的5块区域内,每个区域只能种一种颜色的花,相邻区域不能种同一种颜色的花,则共有多少
6、种不同的种植方法?ABCED解析:此题以用的鲜花颜色的多少分类第一类:用5种颜色的鲜花,有A55种方法;第二类:用4种颜色的鲜花,但要先选择颜色再种植,共有C45•2A44种方法,(此时,AD或BE必植同一颜色的鲜花);第三类:用3种颜色的鲜花(同上):有C35A33种方法(此时,AD和BE分别种一种颜色);综上,共有A55+C45・2A44+C35A33=420种不同的种法。题型七:平均分配问题用除法(要注意平均分配问题的有序性)例7:(1)6人平均分成3组有多少种不同的分法?(2)把6人平均分到
7、甲、乙、丙3个单位共有多少种不同的分配方法?解析:(1)6人平均分组是与顺序无关的问题,则有C26C24C221A33=15种不分法。(注:C26C24C22本身为排列,即与顺序有关的)(2)把6人平均分到3个不同的地方是与顺序有关的问题,则有C26C24C221A33-A33=90种。另解:可以让甲、乙、丙3个单位派人来领6人中的2人,即C26C24C22=90种。题型八:档板法(适用范围是把n个相同元素分配到m(m
此文档下载收益归作者所有