相同元素的排列问题教学方法.docVIP

相同元素的排列问题教学方法 在现行高中教材中所研究的是不同元素的排列问题，没有涉及到相同元素的排列问题。相同元素的排列问题往往是出现在数学竞赛中，近年来开始出现在某些地方的高考模拟试题中，教师很难对学生讲清这类问题；少数资料上虽然提到这类问题，但又讲得比较抽象，正是由于这些原因，学生对这类问题可以说是“望而生畏”，在这里想通过几个题型介绍两种直观的解决方法，使学生比较容易接受。 一、插入“隔板”法： 题型1、6个三好生名额分配到某校高一、高二和高三3个年级，每个年级至少有1个名额，问有多少种不同的分配方案？ 分析：把6个三好生名额看成6个相同字母“A”，将6个“A”排成一排，其间隔依次编号为①②③④⑤，在下面依次写上高一、高二、高三，如图： ① ② ③ ④ ⑤ A A A A A A 高一 高二 高三 要把6个“A”依次分成三组，只须在5个间隔中选两处插入两条“隔板”，这样一种插入“隔板”的方法就对应着一种分配方案。在编号为①④的位置插入两条“隔板”就对应着分给高一1个名额、高二3个名额和高三2个名额，如图： ① ② ③ ④ ⑤ A A A A A A 高一 高二 高三 这样不同插法共有种，从而有种不同的分配方案。 这个例题还可引伸成为下面这两种变式： 变式1、现有20本相同的时事资料手册，把它分给某校高一、高二和高三3个年级，每个年级不得少于4本，问有多少种不同的分配方法？ 分析：先给每个年级分3本，还剩下11本，这样问题就转化为“把11本相同的书分给三个年级，每个年级至少1本，有多少种不同的分配方法？”用与例1相同的处理方法可知有种不同的分配方法。 变式2、在一次校外活动中，要把相同的5瓶矿泉水安排给三名同学携带，问有多少种不同的安排方式？（其中可以有人不带） 分析：先加进3瓶矿泉水，总的有8瓶矿泉水，这样问题就转化为“把8瓶相同的矿泉水分给三名同学携带，每个同学至少1瓶”，用与例1相同的处理方法可知有种不同的携带方式。 二、改变符号法： 题型2、把8个“+”和8个“－”号排列成一排，有多少种不同的排法？ 分析：首先他们把16个“－”号排成一排，下面对应地依次写上1—16的号码，如图： －－ － － － － － － － － － － － － － － 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 在其中8个不同位置的 “－”号上添上“一竖”改为“+”号，一种改变方法对应着8个“+”号和8个“－”号的一种排列顺序，如： － + － + － － + － + + + + － + － － 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 相当于改变了编号为2、4、7、9、10、11、12、14的这8个“－”号，这样的不同改变方法共有种，从而有种不同的排法。 这种题型还可以引伸成为下面的这两种题型： 题型3、中日围棋擂台赛双方各派编号为1—8的8名队员进行比赛，先由双方的1号队员进行比赛，负者被淘汰，获胜者又与对方的2号队员进行比赛……依次类推，直到一方队员全部被淘汰，比赛才结束，求所有可能出现的不同比赛过程的种数。 分析：由于双方队员的出场顺序从1号到8号事先确定，因此两方的队员可以看成两种相同的元素。假设中方队员是8个相同的“+”号，日方队员是8个相同的“－”号。现在规定一种排列规则：每名队员排在其手下败将的后面，没有进行过一场比赛的队员排在末尾，这样一种排法就对应着一种比赛过程，如： － － － + － + － + － － + + － + + + 表示中方的1号队员淘汰了日方1—3号队员后又被日方的4号队号所淘汰，而日方的4号队员又被中方的2号队员所淘汰……最后是中方的6号队员淘汰了日方的8号队员结束比赛，中方还有7号与8号两名队员没有进行过一场比赛就获得了比赛的胜利。于是这个问题就转化为“把8个‘+’号和8个“－”号排成一排，有多种排法？”的问题，从而所有可能出现的比赛过程的总数为。 北题型4、某城街道如图，学生张三家住A处，学校在B处，张三早上从家里出发到学校的捷径有多少条不同的线路？ 北 B A 分析：要使张三的行程最短，在每个岔路口处只能向东走或向北走，把每两个岔路口间向东走的记为“→”向北走的记为“↑”。从而每一条最近的路线可以看成是4个“→”和5个“↑”的一个排列。与例4的方法一样，首先将9个“→”排成一排，再将其中的5个“→”立起来改为“↑”，有种不同的改变方法，从而张三有条