Bài 2: Hoán vị, chỉnh hợp, tổ hợp

SK

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

              \(C_{n+1}^{k+1}=C_n^k+C^k_{n-1}+....+C^k_{k+1}+C^k_k\)

NH
18 tháng 5 2017 lúc 16:57

Ta có :

\(C^{k+1}_{n+1}=C^k_n+C_n^{k+1}\)

\(C^{k+1}_n=C^k_{n-1}+C_{n-1}^{k+1}\)

...........

\(C^{k+1}_{k+2}=C^k_{k+1}+C_{k+1}^{k+1}\)

Từ đó :

\(C^{k+1}_{n+1}=C^k_n+C_{n-1}^k+....C^k_{k+1}+C^{k+1}_{k+1}\)

= \(C^k_n+C_{n-1}^k+....+C^k_{k+1}+C^k_k\)

Bình luận (0)

Các câu hỏi tương tự
NL
Xem chi tiết
NN
Xem chi tiết
LB
Xem chi tiết
NN
Xem chi tiết
MT
Xem chi tiết
SK
Xem chi tiết
SK
Xem chi tiết
DH
Xem chi tiết
VO
Xem chi tiết