GRE数学考试常用公式总结(2)智课教育旗下智课教育.pdf

智 课 网 G R E 备 考 资 料 GRE数学考试常用公式总结（2）-智课教育旗下智课教 育 本文与考生分享了GRE数学考试常用公式总结，希望能够对考生的 GRE成绩有所帮助，参加GRE考试的考生可以参照以下的解析进行GRE 写作复习备考，祝愿考生取得优异成绩。 本文为大家整理了GRE数学考试常用公式的相关内容，希望帮助大 家解决GRE数学难题，取得好的成绩。 排列组合题永远有两个主要方向：一个是顺势推导，一个是逆势推 导。所谓的“顺势推导”就是直接按照题目给出的思路来排，所谓“逆 势推导”就是从大的集群中去反推出结果来。下面我们看一题来看看如 何运用这两个思维来推导解决排列组合的难题： EX11： A，B，C，D，E，F排在1，2，3，4，5，6，问A不在1， B不在2，C不在3的排列种数。 解析：(1)我们运用顺势推导，A不在1那么可以在其他5个任意一个 位置吧 ，好，B，C分别也类似 ，其实质上没有什么区别 ，三个限制加在 一起同时考虑时 ，我们就要思考互相约束了。主要约束就在1，2，3位 置上 ，因此我们分步考虑 ： 我们先考虑A在2的时候 ，这时B没有限制了，因为B不能在2了，而 C有限制 ，不能在3，于是我们再分：当B在3的时候 ，C就没有限制了， 此时N21=P(4，4)=24 ；而B不在3的时候 ，则B可以在剩下的四个位置 ，而C不能在2和3，也不能在B的位置 ，因此只在剩下的3个位置里 ，所 以N22=P(4，1)*P(3，1)*P(3，3)=72。因此A在2共有N2=N21+N22 =96。 然后考虑A在3时 ，此时B有限制 ，C没有，聪明的读者马上发现其 实B与C本质上是“同性元素 ，所以这里的排列数目应该和上面A在2一 样 ，所以N3=N2=96。 然后A到4的时候 ，形势就不同了，为什么 ？对B和C都有约束了， 思路放清晰就不会有问题，好，还是跟刚才的一样 ，只是多了一个步骤 ： 我们仍然考虑B，B肯定不在2，那么假设B在3呢 ，好C就没限制了 吧 ，N41=P(4，1)*P(3，3)=24；然后假如B不在3，好，那么B就不在 2和3，它可以在其余3个位置 ，而C呢 ，它不在3，4和B占的位置 ，也有 三个选择 ，所以N42=P(3，1)*P(3，1)*P(3，3)=54。从而N4=N41+ N42=24+54=78。 好，下面A在5和6的情况读者可以从上面的推导发现是和A在4时完 全一样的，所以N5=N6=N4=78。 因此排列总数=N2+N3+N4+N5+N6=96*2+78*3=192+234=4 26。 (2)接下来我们来逆推，从总数里去减去不符合的情况 ： 如果A在1，B，C我们不考虑 ，那么有P(5，5)=120的种数。同理B ，C也是，所以排除第一类N1=3*P(5，5)=360 这里面存在的问题就是其中有重复减去同时违背规则的情况 ，好， 我们先来看两种共存违背的情况 ，把他们加上去就可以了。A在1且B在 2的情况P(4，4)=24，同理其他B在2，C在3以及A在1和C在3的情况也 一样 ，所以加上第二类的多排除一遍的N2=3*P(4，4)=3*24=72。 然后问题没完 ，这里由于加了3个交集，所以势必有一个A，B，C 共同违反的情况被多加了一次 ，这个道理就可以直观的像A+B，B+C， C+A它们三者的和等于2*(A+B+C)，所以我们还要再把多余的一个违反 情况A在1，B在2，C在3排除掉 ，即N3=P(，3)=6。 好，我们确定集合无任何约束的种类为P(6，6)=720，然后我们可 以根据上述分析得出排列总数=720-N1+N2-N3=720-360+72-6=42 6。 注 ：从这里我们看到对于排列组合的较复杂的难题而言 ，无论是顺 势还是逆势，一定要注意 “分布走”，条理要清晰 ，思路要审慎 ，这样 才不会挂一漏万 ，不会手忙脚乱。只要这点认识有，那么什么难题也难 不倒我们。 EX12：5辆车排一排，1辆黄的，1辆蓝的，3辆红的且互相没有区 别 ，问有多少种排列。 解析：我们根据上面的例题分析，可以灵活注意选用合适的思路， 无论 “顺势”也好，“逆势”也罢 ，找到自己最容易上手 ，有突破点的 地方下手是关键。这里我为了说明思考排列组合的题目的