在寻找非负整数解时，如何考虑变量的下界？

适用条件

• 一个或多个变量的下界大于零。
• 其他变量是非负的。
• 方程形式为 $x_1+\cdots+x_n=r$。

理解与推导

1. 识别具有下界的变量（例如 $x_3 \ge 2$）。
2. 替换一个新变量以将下界移至零（例如 $x_3' = x_3 - 2$）。
3. 通过减去下界来调整总和 $r$。
4. 使用星棒法求解新方程的非负整数解。

例子

对于 $x_1+x_2+x_3=9$，其中 $x_3\ge2$ 且其他变量非负，替换 $x_3'=x_3-2$。剩余总和为 7，给出 $\binom{9}{2}=36$ 个解。

容易误解的地方

• 在移动变量后忘记调整总和 $r$。
• 在不考虑下界的情况下应用标准星棒法公式。

观看对应讲解

继续追问

• 这与星棒法有什么关系？
• 可重复组合的一般公式是什么？