思路简析???今天的题目是去年福建预赛的填空题第10题,难度中等。
题干中给出了a,b,c三个数都在0-10之间,然后a+b+c在10-20之间,要求有序数组的个数。直接求是比较复杂的,不过我们可以简化一下,先考虑两个数相加,即a+b,这就有点类似丢两个骰子,求点数之和了。所以很明显,以10,11分类讨论,当a+b定了之后,c的取值范围就有了,自然就知道了有多少种取值,然后直接乘即可。
如果直接考虑a+b+c也是可以的,可以令a+b+c=k,那么我们只需要考虑这个式子的非负整数解,整理一下变成求正整数解就很简单了,即(a+1)+(b+1)+(c+1)=k+3,即x+y+z=k+3的正整数解,用插空法即可,看成k+3个1,然后从中间k+2个空选2个空插进去即可。不过需要注意的是当k=10的时候可以直接用,但当11≤k≤20时,还要减去a,b,c超过10时的不合条件的部分。