Chứng minh rằng \(C_n^0+C_n^1+...+C_n^n=2^n\) (không dùng nhị thức Newton)
\(\left(C_n^0\right)^2+\left(C_n^1\right)^2+...+\left(C_n^n\right)^2=C_{2n}^n\)
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\)
Rut gon bieu thuc: \(Q=C_n+2\frac{C^2_n}{C^1_n}+...+k\frac{C_n^k}{C_n^{k-1}}+...+n\frac{C_n^n}{C_n^{n-1}}\)
Lập công thức tổng quát tính tổng: \(C_n^0+C_n^1+...+C^k_n\). (với \(k,n\in\mathbb{N*};k\leq n\))
Rút gọn biểu thức tổ hợp sau:
A= \(C_n^0\)+ 5\(C_n^1\)+ 10\(C_n^3\)+ 10\(C_n^4\)+ 5\(C_n^5\)+ \(C_n^6\) - \(C_{n+5}^5\)
Chứng minh rằng :
1) \(2C_n^k+5C_n^{k+1}+4C_n^{k+2}+C_n^{k+3}=C_{n+2}^{k+2}+C_{n+3}^{k+3}\)
2) \(C_n^k+3C_n^{k-1}+3C_n^{k-2}=C_{n+3}^k\)
3) \(k\left(k-1\right)C_n^k=n\left(n-1\right)C_{n-2}^{k-2}\)
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}\)
Á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
Giải giúp mình bài toán này với: Tìm n sao cho: \(C_n^2 C_n^{n-2} + 2C_n^2 C_n^3 + C_n^3 C_n^{n-3} = 100\)
Tính tổng
Q=\(C_n^1\)+2\(\dfrac{C_n^2}{C_n^1}+...+k\dfrac{C^k_n}{C^{k-1}_n}+...+n\dfrac{C_n^n}{C^{n-1}_n}\) Với k,n \(\in N\)
ta có : \(Q=C^1_n+2\dfrac{C_n^2}{C_n^1}+...+k\dfrac{C^k_n}{C_n^{k-1}}+...+n\dfrac{C^n_n}{C_n^{n-1}}\)
\(\Leftrightarrow Q=\dfrac{n!}{1!\left(n-1\right)!}+2\dfrac{1!\left(n-1\right)!}{2!\left(n-2\right)!}+...+k\dfrac{\left(k-1\right)!\left(n-k+1\right)!}{k!\left(n-k\right)!}+...+\dfrac{n\left(n-1\right)!1!}{n!}\)
\(\Leftrightarrow Q=n+\dfrac{2\left(n-1\right)}{2}+...+\dfrac{k\left(n-k+1\right)}{k}+...+\dfrac{n}{n}\)
\(\Leftrightarrow Q=n+\left(n-1\right)+...+\left(n-k+1\right)+...+1\)
\(\Leftrightarrow Q=n^2-\left(1+\left(1+1\right)+\left(1+2\right)+...+\left(n-1\right)\right)\)
Cho \(n\in N^{sao}\) thỏa \(C_n^1+C_n^2=15.\) Tìm số hạng không chứa \(x\) trong khai triển \(\left(x+\dfrac{2}{x^4}\right)^n\)
\(C^1_n+C^2_n=15\) (Điều kiện: \(n\ge2\))
\(\Leftrightarrow n+\dfrac{n!}{2!\left(n-2\right)!}=15\)
\(\Leftrightarrow n+\dfrac{n\left(n-1\right)\left(n-2\right)!}{2\left(n-2\right)!}=15\)
\(\Leftrightarrow n+\dfrac{n\left(n-1\right)}{2}=15\)
\(\Leftrightarrow2n+n\left(n-1\right)=30\)
\(\Leftrightarrow2n+n^2-n=30\)
\(\Leftrightarrow n^2+n-30=0\)
\(\Leftrightarrow\left[{}\begin{matrix}n=5\\n=-6\left(\text{loại}\right)\end{matrix}\right.\)
\(\Rightarrow\left(x+\dfrac{2}{x^4}\right)^5=C^k_5x^{5-k}\left(\dfrac{2}{x^4}\right)^k=C^k_5x^{5-k-4k}.2^k=C^k_5x^{5-5k}.2^k\)
\(ycbt\Leftrightarrow5-5k=0\Leftrightarrow k=1\)
\(\Rightarrow C^1_5.2^1=10\)
Vậy số hạng không chứa \(x\) trong khai triển là \(10\).
Tìm số hạng không chứa x trong khai triển của (\(x\sqrt{x}+\frac{1}{x^4}\))n, với x >0, nếu biết rằng \(C_n^2-C_n^1=44\)
\(C_n^2-C_n^1=44\Leftrightarrow\frac{n!}{\left(n-2\right)!.2}-\frac{n!}{\left(n-1\right)!}=44\)
\(\Leftrightarrow\frac{n\left(n-1\right)}{2}-n-44=0\Leftrightarrow n^2-3n-88=0\Rightarrow n=11\)
\(\left(x^{\frac{3}{2}}+x^{-4}\right)^{11}=\sum\limits^{11}_{k=0}C_{11}^k\left(x^{\frac{3}{2}}\right)^k.\left(x^{-4}\right)^{11-k}\)
Số hạng tổng quát:
\(C_{11}^k\left(x^{\frac{3}{2}}\right)^k.\left(x^{-4}\right)^{11-k}=C_{11}^kx^{\frac{3k}{2}-44+4k}=C_{11}^kx^{\frac{11k}{2}-44}\)
Số hạng ko chứa \(x\Rightarrow\frac{11k}{2}-44=0\Rightarrow11k=88\Rightarrow k=8\)
Vậy số hạng ko chứa x là \(C_{11}^8=165\)