27.Chứng minh rằng:a) $kC_{n}^{k}=nC_{n-1}^{k-1}$với 1 ≤ k ≤ n.b)...
Câu hỏi:
27. Chứng minh rằng:
a) $kC_{n}^{k}=nC_{n-1}^{k-1}$ với 1 ≤ k ≤ n.
b) $\frac{1}{k+1}C_{n}^{k}=\frac{1}{n+1}C_{n+1}^{k+1}$ với 0 ≤ k ≤ n
Câu trả lời:
Người trả lời: GV. Đỗ Đăng Giang
a) Để chứng minh rằng $kC_{n}^{k}=nC_{n-1}^{k-1}$, ta sử dụng định nghĩa của hàm tổ hợp như sau:$kC_{n}^{k}=k\frac{n!}{k!(n-k)!}=\frac{kn!}{k(k-1)!(n-k)!}$$=\frac{n(n-1)!}{(k-1)![(n-1)-(k-1)]!}=nC_{n-1}^{k-1}$Vậy, ta đã chứng minh được $kC_{n}^{k}=nC_{n-1}^{k-1}$ với điều kiện 1 ≤ k ≤ n.b) Để chứng minh rằng $\frac{1}{k+1}C_{n}^{k}=\frac{1}{n+1}C_{n+1}^{k+1}$, ta cũng sử dụng định nghĩa của hàm tổ hợp:$\frac{1}{k+1}C_{n}^{k}=\frac{1}{k+1}\frac{n!}{k!(n-k)!}=\frac{n!}{(k+1)!(n-k)!}$$=\frac{1}{n+1}\frac{(n+1)n!}{(k+1)![(n+1)-(k+1)]!}$$=\frac{1}{n+1}\frac{(n+1)!}{(k+1)![(n+1)-(k+1)]!}=\frac{1}{n+1}C_{n+1}^{k+1}$Vậy, $\frac{1}{k+1}C_{n}^{k}=\frac{1}{n+1}C_{n+1}^{k+1}$ với điều kiện 0 ≤ k ≤ n.Dưới đây là các câu trả lời dành cho bạn. Bạn có thể tham khảo và viết lại theo ý của mình. Chúc bạn thành công!
Câu hỏi liên quan:
- BÀI TẬP20.Cho tập hợp A gồm n phần tử và một số nguyên k với 1 ≤ k ≤ n. Mỗi tổ hợp chập k của...
- 21.Cho k, n là các số nguyên dương, k ≤ n. Trong các phát biểu sau, phát biểu nàosai?A....
- 22.Tính số đoạn thẳng có hai đầu mút là 2 trong 10 điểm phân biệt.
- 23.Cho n điểm phân biệt (n > 1). Biết rằng, số đoạn thẳng có hai đầu mút là 2 trong n điểm...
- 24.Tính số đường chéo của một đa giác lồi có 12 đỉnh.
- 25.Cho đa giác lồi n đỉnh (n > 3). Biết rằng, số đường chéo của đa giác đó là 170. Tìm n.
- 26.Bạn Nam đến cửa hàng mua 2 chiếc ghế loại A. Tại cửa hàng, ghế loại A màu xanh có 20 chiếc...
- 27.Chứng minh rằng:a) $kC_{n}^{k}=nC_{n-1}^{k-1}$với 1 ≤ k ≤ n.b)...
Bình luận (0)