排列组合的问题一直都是很多同学内心最大的痛,看到就表示:我太难了,甚至连数学专业的同学对这类题都发愁。

GRE中排列组合的考法比较多变,我们今天来说其中一种考法:插空法。

其基本题型有这样三个前提条件:

1. n个完全相同的元素

2. 所有元素要分成不同的m个组

3. 每组至少有一个元素

基于这三个条件,问共有多少种分法。

我们的求解思路就是在n个元素的n-1 个间隙中放置 m-1 块隔板把它隔成 m 份即可

gre三空题解题方法(GRE数学中排列组合题的插空法)(1)

比如:以下6个相同小球需要放到3个不同的杯子里,每个杯子至少一个,那也就是要把6个相同的小球分成三份,所以需要用两个隔板把6个小球分成3份。

既然每份至少得有一个,那么隔板就只能放在两两小球之间的5个空隙中的位置,不能放在第一个小球的前面或者最后一个小球的后面。

因此只需要在5个空隙中选择2个放入隔板,就分好啦!是不是so easy!

gre三空题解题方法(GRE数学中排列组合题的插空法)(2)

gre三空题解题方法(GRE数学中排列组合题的插空法)(3)

这样一来,是不是就感觉到很简单了?记住公式直接套即可。

● ● ● ● ● ● ●

自己试着做做下面这个题,能不能又快又准确的算出来答案呢?

gre三空题解题方法(GRE数学中排列组合题的插空法)(4)

点击空白处查看答案

,