Cho ${n}$ là số nguyên dương và ${m}$ là số nguyên không âm, $m\leq n$. Chứng minh rằng:
$\sum_{n_{1}+n_{2}+n_{3}={m}}C_{n}^{n_{1}}C_{n}^{n_{2}}C_{n}^{n_{3}}=C_{3n}^{m}$
Cho ${n}$ là số nguyên dương và ${m}$ là số nguyên không âm, $m\leq n$. Chứng minh rằng:
$\sum_{n_{1}+n_{2}+n_{3}={m}}C_{n}^{n_{1}}C_{n}^{n_{2}}C_{n}^{n_{3}}=C_{3n}^{m}$
Dùng phương pháp đếm bằng 2 cách: Có bao nhiêu cách chọn $m$ viên bi từ một đống $3n$ bi gồm $n$ bi đỏ, $n$ bi vàng và $n$ bi xanh?
Dựa vào đẳng thức hiển nhiên $(1+x)^n(1+x)^n(1+x)^n = (1+x)^{3n}$. Hệ số của $x^m$ ở bên trái là $\sum\limits_{n_1+n_2+n_3 = m} \binom{n_1}{n}\binom{n_2}{n}\binom{n_3}{n}$, còn ở bên phải là $\binom{m}{3n}$.
Bài viết đã được chỉnh sửa nội dung bởi Konstante: 25-10-2023 - 21:40
0 thành viên, 1 khách, 0 thành viên ẩn danh