Câu hỏi 44
Cho $m$, $n$ là số nguyên dương với $m \ge n$ và để $S$ là tập hợp tất cả được đặt hàng $n$-tuples $(a_1, a_2, \dots, a_n)$ của số nguyên dương sao cho $a_1 + a_2 + \dots + a_n = m$. Cho thấy rằng $$
\sum_{S} 1^{a_1} 2^{a_2} \cdots n^{a_n} = \binom{n}{n} n^m - \binom{n}{n-1} (n-1)^m + \cdots + (-1)^{n-2} \binom{n}{2} 2^m + \cdots + (-1)^{n-1} \binom{n}{1}.
$$
\sum_{S} 1^{a_1} 2^{a_2} \cdots n^{a_n} = \binom{n}{n} n^m - \binom{n}{n-1} (n-1)^m + \cdots + (-1)^{n-2} \binom{n}{2} 2^m + \cdots + (-1)^{n-1} \binom{n}{1}.
$$