Chứng minh rằng:

Xem thêm: Bài 2. Hoán vị - Chỉnh hợp - Tổ hợp

Chứng minh rằng với \(1 \le k \le n,\)

\(C_{n + 1}^{k + 1} = C_n^k + C_{n - 1}^k + ... + C_{k + 1}^k + C_k^k\)

Giải:

\(\eqalign{
& C_{n + 1}^{k + 1} = C_n^k + C_n^{k + 1} \cr
& C_n^{k + 1} = C_{n - 1}^k + C_{n - 1}^{k + 1} \cr
& ... \cr
& C_{k + 2}^{k + 1} = C_{k + 1}^k + C_{k + 1}^{k + 1} \cr} \)

Từ đó

\(\eqalign{
& C_{n + 1}^{k + 1} = C_n^k + C_{n - 1}^k + ... + C_{k + 1}^k + C_{k + 1}^{k + 1} \cr
& C_{n + 1}^{k + 1} = C_n^k + C_{n - 1}^k + ... + C_{k + 1}^k + C_k^k. \cr} \)

Bài tiếp theo

Xem lời giải SGK - Toán 11 - Xem ngay

Báo lỗi - Góp ý

>> Học trực tuyến Lớp 11 cùng thầy cô giáo giỏi trên Tuyensinh247.com. Bứt phá điểm 9,10 chỉ sau 3 tháng. Cam kết giúp học sinh lớp 11 học tốt, hoàn trả học phí nếu học không hiệu quả.