1-21抽5个不重复的数字组合,合计为55的有多少个?

这是一位问咖学员向我提的问题,我感觉还挺有趣的。当然,网络上搜不到答案,所以权当娱乐了。

首先,解答这个问题可以枚举法,一个一个列出来,最后肯定可以得到正确答案。但这个思路难免显得有些笨拙。

不如这样,我们来看一下这个表达式:

9+10+11+12+13=55

左边5个位置,我不妨假设,每个位置的十位数都为10,其位置上的数字小于10 的,个位数上我用负数表示。

上述等式,左边每个位置都减去10,右边减去50,即等式左右两边同时减去50,等式依然成立。上述等式变成:

(-1)+0+1+2+3=5

好的,原来的问题就被我等价成为了:

-9,-8,-7,...,-1,0,1,2,...,8,9,10,11

从上述21个数中选出5个数,相加和为5,有多少组?

讨论这个问题,还是感觉挺麻烦哈,不妨再把上述过程操作一遍,我把左右两边同时减去5,

我这样操作,左边无论哪个位置抽中哪个数字,我都把这个数字减去1,右边直接减去5,左右两边等号成立。

也就是说,

原来的问题被我等价为:

-10,-9,-8,...,-1,0,1,...,8,9,10

从上述21个数中选出5个数,相加的和等于0,有多少组?

这样问题比原来的问题显得简单了。因为这个21个数字依次排列开来是对称的,等式右边已经化为了0,并且,注意到题目中,5个数字是不重复的。

接下去应该怎么办呢?建议你不妨试一下,和我一起... ...