Chứng minh rằng
\(C_n^m=C_{n-1}^{m-1}+C_{n-2}^{m-2}+...+C_{m-1}^{m-1}\)
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
HN
22 tháng 11 2017
1/ \(2C^k_n+5C^{k+1}_n+4C^{k+2}_n+C^{k+3}_n\)
\(=2\left(C^k_n+C_n^{k+1}\right)+3\left(C^{k+1}_n+C^{k+2}_n\right)+\left(C^{k+2}_n+C^{k+3}_n\right)\)
\(=2C_{n+1}^{k+1}+3C_{n+1}^{k+2}+C_{n+1}^{k+3}\)
\(=2\left(C_{n+1}^{k+1}+C_{n+1}^{k+2}\right)+\left(C_{n+1}^{k+2}+C^{k+3}_{n+1}\right)\)
\(=2C_{n+2}^{k+2}+C_{n+2}^{k+3}=C_{n+2}^{k+2}+\left(C_{n+2}^{k+2}+C_{n+2}^{k+3}\right)=C_{n+2}^{k+2}+C_{n+3}^{k+3}\)
28 tháng 11 2017
Áp dụng ct:C(k)(n)=C(k)(n-1)+C(k-1)(n-1) có:
................C(k-1)(n-1)= C(k)(n) - C(k)(n-1)
tương tự: C(k-1)(n-2)= C(k)(n-1) - C(k)(n-2)
................C(k-1)(n-3)= C(k)(n-2) -C(k)(n-3)
.........................................
................C(k-1)(k-1)= C(k)(k) (=1)
Cộng 2 vế vào với nhau...-> đpcm
MC
1
NV
Nguyễn Việt Lâm
Giáo viên
22 tháng 12 2020
Giả sử có 1 nhóm người gồm 2n người, trong đó có n nam và n nữ.
Chọn n người từ 2n người đó, ta thực hiện theo 2 cách:
- Cách 1: chọn bất kì, có \(C_{2n}^n\) cách (1)
- Cách 2: giả sử trong n người được chọn có k nữ và \(n-k\) nam
Chọn k nữ từ n nữ, có \(C_n^k\) cách
Chọn \(n-k\) nam từ n nam, có \(C_n^{n-k}\) cách
Số cách thỏa mãn: \(\sum\limits^n_{k=0}C_n^kC_n^{n-k}=\sum\limits^n_{k=0}C_n^kC_n^k=\sum\limits^n_{k=0}\left(C_n^k\right)^2\) (2)
(1); (2) \(\Rightarrow\sum\limits^n_{k=0}\left(C_n^k\right)^2=C_{2n}^n\)
NV
Nguyễn Việt Lâm
Giáo viên
10 tháng 4 2020
Xét khai triển
\(\left(x+1\right)^{2n+1}=C_{2n+1}^0+C_{2n+1}^1x+...+C_{2n+1}^{2n}x^{2n}+C_{2n+1}^{2n+1}x^{2n+1}\)
Cho \(x=1\) ta được:
\(2^{2n+1}=C^0_{2n+1}+C_{2n+1}^1+...+C_{2n+1}^{2n}+C_{2n+1}^{2n+1}\)
\(\Leftrightarrow2^{2n+1}=2+C_{2n+1}^1+C_{2n+1}^2+...+C_{2n+1}^{2n}\)
\(\Leftrightarrow2^{2n+1}-2=C_{2n+1}^1+C_{2n+1}^2+...+C_{2n+1}^{2n}\)
\(\Leftrightarrow2^{10}-1=2^{2n+1}-2\Rightarrow2^{2n+1}=2^{10}+1\)
Không tồn tại n thỏa mãn yêu cầu bài toán (bạn xem lại đề bài)
AH
Akai Haruma
Giáo viên
18 tháng 3 2021
Lời giải:
Theo nhị thức Newton:
$C^k_{2016}$ chính là hệ số của $x^k$ trong khai triển $(x+1)^{2016}(*)$
Lại có:
$(x+1)^{2016}=(x+1)^5.(x+1)^{2011}$
\(=(\sum \limits_{i=0}^5C^i_5x^i)(\sum \limits_{j=0}^{2011}C^i_{2011}x^j)\)
Hệ số $x^k$ trong khai triển này tương ứng với $0\leq i\leq 5; 0\leq j\leq 2011$ thỏa mãn $i+j=k$
Hay hệ số của $x^k$ trong khai triển $(x+1)^{2016}$ là:
$C^0_5.C^k_{2011}+C^1_5.C^{k-1}_{2011}+C^2_5C^{k-2}_{2011}+C^3_5.C^{k-3}_{2011}+C^4_5.C^{k-4}_{2011}+C^5_5.C^{k-5}_{2011}(**)$
Từ $(*); (**)$ ta có đpcm.
TC
2
21 tháng 3 2021
Ta có : \(C^k_{2n+1}=C^{2n+1-k}_{2n+1}\)
\(\Rightarrow2VT=C^1_{2n+1}+C^2_{2n+1}+...+C^{2n}_{2n+1}=2^{21}-2\)
\(\Leftrightarrow2^{2n+1}-C^0_{2n+1}-C^{2n+1}_{2n+1}=2^{21}-2\)
\(\Leftrightarrow2n+1=21\Leftrightarrow n=10\)
21 tháng 3 2021
\(\sum\limits^{2n+1}_{k=0}C^k_{2n+1}=\left(1+1\right)^{2n+1}=2^{2n+1}\)
Lại có \(C^0_{2n+1}+C^1_{2n+1}+...+C^n_{2n+1}=C^{2n+1}_{2n+1}+C^{2n}_{2n+1}+...+C^{n+1}_{2n+1}\)
\(\Rightarrow C^0_{2n+1}+C^1_{2n+1}+...C^n_{2n+1}=\dfrac{2^{2n+1}}{2}\)
\(\Leftrightarrow2^{20}-1=2^{2n}-C^0_{2n+1}\)
\(\Leftrightarrow2^{20}-1=2^{2n}-1\)
\(\Leftrightarrow2n=20\)
\(\Leftrightarrow n=10\)
18 tháng 5 2017
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\)
NV
Nguyễn Việt Lâm
Giáo viên
22 tháng 12 2020
Xét khai triển:
\(\left(1+2x\right)^{2n+1}=C_{2n+1}^0+C_{2n+1}^1.2x+C_{2n+1}^2\left(2x\right)^2+...+C_{2n+1}^{2n+1}\left(2x\right)^{2n+1}\)
Đạo hàm 2 vế:
\(2\left(2n+1\right)\left(1+2x\right)^{2n}=2C_{2n+1}^1+2^2C_{2n+1}^2x+...+\left(2n+1\right)2^{2n+1}C_{2n+1}^{2n+1}x^{2n}\)
\(\Leftrightarrow\left(2n+1\right)\left(1+2x\right)^{2n}=C_{2n+1}^1+2C_{2n+1}^2x+...+\left(2n+1\right)2^{2n}C_{2n+1}^{2n+1}x^{2n}\)
Cho \(x=-1\) ta được:
\(2n+1=C_{2n+1}^1-2C_{2n+1}^2+...+\left(2n+1\right)2^{2n}C_{2n+1}^{2n+1}\)
\(\Rightarrow2n+1=2019\Rightarrow n=1009\)
