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.

29 tháng 10 2016

chỗ nào không cứ hỏi mình nhébanhqua

Hoán vị, chỉnh hợp, tổ hợp

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

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
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\)

Trong toán học, định lý khai triển nhị thức (ngắn gọn là định lý nhị thức) là một định lý toán học về việc khai triển hàm mũcủa tổng. Cụ thể, kết quả của định lý này là việc khai triển một nhị thức bậc {\displaystyle n} thành một đa thức có {\displaystyle n+1} số hạng:{\displaystyle (x+a)^{n}=\sum _{k=0}^{n}{n \choose k}x^{(n-k)}a^{k}}với:{\displaystyle {n \choose k}={\frac {n!}{(n-k)!k!}}}Gọi là số...
Đọc tiếp

Trong toán học, định lý khai triển nhị thức (ngắn gọn là định lý nhị thức) là một định lý toán học về việc khai triển hàm mũcủa tổng. Cụ thể, kết quả của định lý này là việc khai triển một nhị thức bậc {\displaystyle n}n thành một đa thức có {\displaystyle n+1}{\displaystyle n+1} số hạng:

{\displaystyle (x+a)^{n}=\sum _{k=0}^{n}{n \choose k}x^{(n-k)}a^{k}}{\displaystyle (x+a)^{n}=\sum _{k=0}^{n}{n \choose k}x^{(n-k)}a^{k}}

với:

{\displaystyle {n \choose k}={\frac {n!}{(n-k)!k!}}}{\displaystyle {n \choose k}={\frac {n!}{(n-k)!k!}}}

Gọi là số tổ hợp chập k của n phần tử.

Định lý này đã được độc lập chứng minh bởi hai người đó là:

  • Nhà toán học và cơ học Sir Isaac Newton tìm ra trong năm 1665.
  • Nhà toán học James Gregory tìm ra trong năm 1670.

Công thức đã giới thiệu còn mang tên là Nhị thức Newton.

Mục lục

  • 1Chứng minh định lý
  • 2Ví dụ
  • 3Tổng quát
  • 4Xem thêm
  • 5Tham khảo

Chứng minh định lý[sửa | sửa mã nguồn]

Định lý này được chứng minh bằng quy nạp.

Ta có biểu thức {\displaystyle P(n):(1+x)^{n}=\sum _{k=0}^{n}C_{n}^{k}x^{k}}{\displaystyle P(n):(1+x)^{n}=\sum _{k=0}^{n}C_{n}^{k}x^{k}} (1) với mọi số tự nhiên n.

Đầu tiên tại P(1) đúng.

giả sử P(n) đúng, ta phải chứng minh {\displaystyle P(n+1):(1+x)^{n+1}=(1+x).\sum _{k=0}^{n}C_{n}^{k}x^{k}=(1+x)}{\displaystyle P(n+1):(1+x)^{n+1}=(1+x).\sum _{k=0}^{n}C_{n}^{k}x^{k}=(1+x)} và {\displaystyle \sum _{k=0}^{n}C_{n}^{k}x^{k+1}=\sum _{k=1}^{n}C_{n}^{k-1}x^{k}+x^{n+1}}{\displaystyle \sum _{k=0}^{n}C_{n}^{k}x^{k+1}=\sum _{k=1}^{n}C_{n}^{k-1}x^{k}+x^{n+1}}

áp dụng hằng đẳng thức Pascal ta có:

{\displaystyle (1+x)^{n+1}=1+\sum _{k=1}^{n}(C_{n}^{k}+C_{n}^{k-1}).x^{k}+x^{n+1}=C_{n+1}^{0}.x^{0}+\sum _{k=1}^{n}C_{n+1}^{k}.x^{k}+C_{n+1}^{n+1}.x^{n+1}=\sum _{k=0}^{n+1}C_{n+1}^{k}x^{k}}{\displaystyle (1+x)^{n+1}=1+\sum _{k=1}^{n}(C_{n}^{k}+C_{n}^{k-1}).x^{k}+x^{n+1}=C_{n+1}^{0}.x^{0}+\sum _{k=1}^{n}C_{n+1}^{k}.x^{k}+C_{n+1}^{n+1}.x^{n+1}=\sum _{k=0}^{n+1}C_{n+1}^{k}x^{k}}

Do đó công thức (1) đúng.

giờ đặt {\displaystyle x={\frac {b}{a}}=>(1+{\frac {b}{a}})^{n}=\sum _{k=0}^{n}C_{n}^{k}{\frac {b^{k}}{a^{k}}}}{\displaystyle x={\frac {b}{a}}=(1+{\frac {b}{a}})^{n}=\sum _{k=0}^{n}C_{n}^{k}{\frac {b^{k}}{a^{k}}}} và do đó {\displaystyle (a+b)^{n}=a^{n}(1+{\frac {b}{a}})^{n}=a^{n}\sum _{k=0}^{n}C_{n}^{k}{\frac {b^{k}}{a^{k}}}=\sum _{k=0}^{n}C_{n}^{k}a^{n-k}b^{k}}{\displaystyle (a+b)^{n}=a^{n}(1+{\frac {b}{a}})^{n}=a^{n}\sum _{k=0}^{n}C_{n}^{k}{\frac {b^{k}}{a^{k}}}=\sum _{k=0}^{n}C_{n}^{k}a^{n-k}b^{k}}

Ta có điều phải chứng minh.

Ví dụ[sửa | sửa mã nguồn]

Tam giác Pascal

Các trường hợp đặc biệt của định lý này nằm trong các Hằng đẳng thức đáng nhớ

Ví dụ: điển hình nhất là nhị thức là công thức bình phương của {\displaystyle x+y}{\displaystyle x+y}:

{\displaystyle (x+y)^{2}=x^{2}+2xy+y^{2}.\!}{\displaystyle (x+y)^{2}=x^{2}+2xy+y^{2}.\!}

Hệ số nhị thức xuất hiện ở phép triển khai này tương ứng với hàng thứ ba của tam giác Pascal. Các hệ số có lũy thừa cao hơn của {\displaystyle x+y}{\displaystyle x+y}tương ứng với các hàng sau của tam giác:

{\displaystyle {\begin{aligned}(x+y)^{3}&=x^{3}+3x^{2}y+3xy^{2}+y^{3},\\[8pt](x+y)^{4}&=x^{4}+4x^{3}y+6x^{2}y^{2}+4xy^{3}+y^{4},\\[8pt](x+y)^{5}&=x^{5}+5x^{4}y+10x^{3}y^{2}+10x^{2}y^{3}+5xy^{4}+y^{5},\\[8pt](x+y)^{6}&=x^{6}+6x^{5}y+15x^{4}y^{2}+20x^{3}y^{3}+15x^{2}y^{4}+6xy^{5}+y^{6},\\[8pt](x+y)^{7}&=x^{7}+7x^{6}y+21x^{5}y^{2}+35x^{4}y^{3}+35x^{3}y^{4}+21x^{2}y^{5}+7xy^{6}+y^{7}.\end{aligned}}}{\displaystyle {\begin{aligned}(x+y)^{3}&=x^{3}+3x^{2}y+3xy^{2}+y^{3},\\[8pt](x+y)^{4}&=x^{4}+4x^{3}y+6x^{2}y^{2}+4xy^{3}+y^{4},\\[8pt](x+y)^{5}&=x^{5}+5x^{4}y+10x^{3}y^{2}+10x^{2}y^{3}+5xy^{4}+y^{5},\\[8pt](x+y)^{6}&=x^{6}+6x^{5}y+15x^{4}y^{2}+20x^{3}y^{3}+15x^{2}y^{4}+6xy^{5}+y^{6},\\[8pt](x+y)^{7}&=x^{7}+7x^{6}y+21x^{5}y^{2}+35x^{4}y^{3}+35x^{3}y^{4}+21x^{2}y^{5}+7xy^{6}+y^{7}.\end{aligned}}}

Chú ý rằng:

  1. Lũy thừa của {\displaystyle x}x giảm dần cho tới khi đạt đến 0 ({\displaystyle x^{0}=1}{\displaystyle x^{0}=1}), giá trị bắt đầu là {\displaystyle n}n (n trong {\displaystyle (x+y)^{n}}{\displaystyle (x+y)^{n}}.)
  2. Lũy thừa của {\displaystyle y}y tăng lên bắt đầu từ 0 ({\displaystyle y^{0}=1}{\displaystyle y^{0}=1}) cho tới khi đạt đến {\displaystyle n}n ({\displaystyle n}n trong {\displaystyle (x+y)^{n}}{\displaystyle (x+y)^{n}}.)
  3. Hàng nhị thức của tam giác Pascal sẽ là các hệ số của nhị thức mở rộng (chú ý rằng đỉnh là hàng 0)
  4. Với mỗi hàng, tích số (tổng của các hệ số) bằng {\displaystyle 2^{n}}2^{n}.
  5. Với mỗi hàng, nhóm tích số bằng {\displaystyle n+1}{\displaystyle n+1}.

Định lý nhị thức có thể áp dụng với lũy thừa của bất cứ nhị thức nào. Ví dụ:

{\displaystyle {\begin{aligned}(x+2)^{3}&=x^{3}+3x^{2}(2)+3x(2)^{2}+2^{3}\\&=x^{3}+6x^{2}+12x+8.\end{aligned}}}{\displaystyle {\begin{aligned}(x+2)^{3}&=x^{3}+3x^{2}(2)+3x(2)^{2}+2^{3}\\&=x^{3}+6x^{2}+12x+8.\end{aligned}}}

Với một nhị thức có phép trừ, định lý có thể được áp dụng khi sử dụng phép nghịch đảo số hạng thứ hai.

{\displaystyle (x-y)^{3}=x^{3}-3x^{2}y+3xy^{2}-y^{3}.\!}{\displaystyle (x-y)^{3}=x^{3}-3x^{2}y+3xy^{2}-y^{3}.\!}

Tổng quát[sửa | sửa mã nguồn]

Trong trường hợp tổng quát trên trường số phức,

Nếu {\displaystyle r}r là một số thực và {\displaystyle z}z là một số phức có module nhỏ hơn 1 thì:

{\displaystyle (1+z)^{r}=\sum _{k=0}^{\infty }{r \choose k}z^{k}}{\displaystyle (1+z)^{r}=\sum _{k=0}^{\infty }{r \choose k}z^{k}}

Trong đó:

{\displaystyle {n \choose k}={\frac {n!}{k!(n-k)!}}={\frac {n(n-1)(n-2)...(n-k+1)}{k!}}}{\displaystyle {n \choose k}={\frac {n!}{k!(n-k)!}}={\frac {n(n-1)(n-2)...(n-k+1)}{k!}}}

 

 

 

 

hỉu giải thích giùm : https://vi.wikipedia.org/wiki/%C4%90%E1%BB%8Bnh_l%C3%BD_nh%E1%BB%8B_th%E1%BB%A9c

0