组合数学计数问题(谷歌)

x1+x2+x3+x4=30 其中X1>=2,X2>=0,X3>=-5,X4>=8的整数解有多少个?

分析:


y1 = x1 -1 >=1
y2 = x2 + 1 >= 1
y3 = x3 + 6 >=1
y4 = x4 - 7>=1

问题转化为:y1 + y2 + y3 + y4 = 29的正整数解得个数。

这问题比较熟悉:29个1,在中间插3块板。

答案:C(29-1, 3)


你可能感兴趣的:(组合数学计数问题(谷歌))