求不定方程x1+x2+x3=10的非负整数解(x1,x2,x3)的组数
问题描述:
求不定方程x1+x2+x3=10的非负整数解(x1,x2,x3)的组数
答
可用隔板法.
设想有 12 个石头子一字排开,从中任选两个(作上标记,比如让它变成木板),这两个石头子将其余 10 个石头子隔开成了三份(允许其中出现 0 个石头子).
可以看出,一种选法对应方程 x1+x2+x3=10 的一组非负整数解,
因此解数=C(12,2)=12*11/2=66 组 .