星棒法如何对应方程的非负整数解？

适用条件

• 变量 $x_1, \dots, x_n$ 是非负整数。
• 变量之和等于 $r$。
• 允许空组，意味着变量可以为零。

理解与推导

1. 将总和 $r$ 表示为 $r$ 个相同的星星。
2. 使用 $n-1$ 个棒子将星星分成 $n$ 组。
3. 将每组分配给一个变量 $x_i$。
4. 计算每组中的星星数量以确定 $x_i$ 的值。
5. 允许空组以表示值为零的变量。

例子

$x_1+\cdots+x_n=r$ 的非负整数解对应于由 $n-1$ 个棒子分隔成 $n$ 组的 $r$ 个相同星星。允许空组。

容易误解的地方

• 认为每组必须至少包含一颗星星（这适用于正整数解，而非非负整数解）。
• 混淆棒子的数量与变量的数量（$n$ 个变量对应 $n-1$ 个棒子）。

观看对应讲解

继续追问

• 如何移动特定变量的下界？
• 这与可重复组合有什么关系？