Diễn Đàn MathScopeDiễn Đàn MathScope
  Diễn Đàn MathScope

  Diễn Đàn MathScope > Sơ Cấp > Tổ Hợp

News & Announcements

Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé !

* Nội quy MathScope.Org

* Một số quy định chung !

* Quy định về việc viết bài trong diễn đàn MathScope

* Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây

* Những câu hỏi thường gặp

* Về việc viết bài trong Box Đại học và Sau đại học


 
28-01-2018, 11:24 AM   #1
hung.vx
+Thành Viên+
 
: Oct 2017
: 36
: 0
Đếm bằng hai cách.

Chứng minh rằng
$$\sum\limits_{k=1}^{n} \binom {2n-k} {n} = \binom {2n} {n-1}.$$


Kosovo Mathematical Olympiad 2018

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
 
31-01-2018, 03:24 PM   #2
Thụy An
+Thành Viên+

 
: Oct 2017
: 93
: 1
:
Chứng minh rằng
$$\sum\limits_{k=1}^{n} \binom {2n-k} {n} = \binom {2n} {n-1}.$$


Kosovo Mathematical Olympiad 2018
Xuất phát từ hai đồng nhất thức quen thuộc
\[\left( \begin{array}{c}
m\\
k
\end{array} \right) = \left( \begin{array}{c}
m - 1\\
k
\end{array} \right) + \left( \begin{array}{c}
m - 1\\
k - 1
\end{array} \right) =\binom {m} {m-k} .\]
Ta có
\[\begin{array}{l}
\left( \begin{array}{c}
2n\\
n - 1
\end{array} \right) &= \left( \begin{array}{c}
2n - 1\\
n - 1
\end{array} \right) + \left( \begin{array}{c}
2n - 1\\
n - 2
\end{array} \right)\\
&= \left( \begin{array}{c}
2n - 1\\
n - 1
\end{array} \right) + \left( \begin{array}{c}
2n - 2\\
n - 2
\end{array} \right) + \left( \begin{array}{c}
2n - 2\\
n - 3
\end{array} \right)\\
& = \left( \begin{array}{c}
2n - 1\\
n - 1
\end{array} \right) + \left( \begin{array}{c}
2n - 2\\
n - 2
\end{array} \right) + \left( \begin{array}{c}
2n - 3\\
n - 3
\end{array} \right) + \left( \begin{array}{c}
2n - 3\\
n - 4
\end{array} \right)\\
&= ...\\
& = \left( \begin{array}{c}
2n - 1\\
n - 1
\end{array} \right) + \left( \begin{array}{c}
2n - 2\\
n - 2
\end{array} \right) + ... + \left( \begin{array}{c}
n\\
0
\end{array} \right)\\
&= \left( \begin{array}{c}
2n - 1\\
n
\end{array} \right) + \left( \begin{array}{c}
2n - 2\\
n
\end{array} \right) + ... + \left( \begin{array}{c}
n\\
n
\end{array} \right).
\end{array}\]
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
 
01-02-2018, 06:48 PM   #3
namdung
Administrator

 
: Feb 2009
: Tp Hồ Chí Minh
: 1,343
: 209
Chú ý $C_{2n}^{n-1}=C_{2n}^{n+1}$. Từ đó sẽ tìm ra cách chứng minh đẳng thức trên bằng phép đếm.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
 


« | »







- -

Inactive Reminders By mathscope.org
[page compression: 42.26 k/46.74 k (9.59%)]