ถ้าเราให้
$a_1$ แทนจำนวนของ $x$ ที่มีค่าเป็น 1
$a_2$ แทนจำนวนของ $x$ ที่มีค่าเป็น 2
...
$a_n$ แทนจำนวนของ $x$ ที่มีค่าเป็น n
จะได้ว่าเราต้องการจำนวนวิธีที่ $a_1+a_2+...+a_n=k, a_i\geqslant 0$
ใช้ stars and bars ได้จำนวนวิธี $= \binom{k+n-1}{n-1}=\binom{n+k-1}{k} $
ใช้ได้รึเปล่าครับ
|