Bài tự luận · Bài 43
Dạng 4. Chứng minh hệ thức tổ hợp
Bài tự luận Hoán vị, chỉnh hợp và tổ hợp · Bài 43
(CD10) Chứng minh rằng:
a) $kC_n^k=nC_{n-1}^{k-1}$ với $1\leq k\leq n$;
b) $\dfrac{1}{k+1}C_n^k=\dfrac{1}{n+1}C_{n+1}^{k+1}$ với $0\leq k\leq n$.
a) $kC_n^k=nC_{n-1}^{k-1}$ với $1\leq k\leq n$;
b) $\dfrac{1}{k+1}C_n^k=\dfrac{1}{n+1}C_{n+1}^{k+1}$ với $0\leq k\leq n$.
Xem lời giải
Lời giải
Ta có:
a) $kC_n^k=k\dfrac{n!}{k!(n-k)!}=\dfrac{k\cdot n!}{k(k-1)!(n-k)!}=n\dfrac{(n-1)!}{(k-1)![(n-1)-(k-1)]!}=nC_{n-1}^{k-1}$.
b) $\dfrac{1}{k+1}C_n^k=\dfrac{1}{k+1}\cdot\dfrac{n!}{k!(n-k)!}=\dfrac{n!}{(k+1)!(n-k)!}$
$=\dfrac{1}{n+1}\cdot\dfrac{(n+1)!}{(k+1)![(n+1)-(k+1)]!}=\dfrac{1}{n+1}C_{n+1}^{k+1}$.
a) $kC_n^k=k\dfrac{n!}{k!(n-k)!}=\dfrac{k\cdot n!}{k(k-1)!(n-k)!}=n\dfrac{(n-1)!}{(k-1)![(n-1)-(k-1)]!}=nC_{n-1}^{k-1}$.
b) $\dfrac{1}{k+1}C_n^k=\dfrac{1}{k+1}\cdot\dfrac{n!}{k!(n-k)!}=\dfrac{n!}{(k+1)!(n-k)!}$
$=\dfrac{1}{n+1}\cdot\dfrac{(n+1)!}{(k+1)![(n+1)-(k+1)]!}=\dfrac{1}{n+1}C_{n+1}^{k+1}$.