Chứng minh rằng:
$$\sum\limits_{i=0}^{n}\binom{n}{i}^2=\binom{2n}{n}$$
Chứng minh rằng:
$$\sum\limits_{i=0}^{n}\binom{n}{i}^2=\binom{2n}{n}$$
Quyết tâm off dài dài cày hình, số, tổ, rời rạc.
Ta có $\binom{n}{i}^2=\binom{n}{i}.\binom{n}{n-i}$Chứng minh rằng:
$$\sum\limits_{i=0}^{n}\binom{n}{i}^2=\binom{2n}{n}$$
Bài viết đã được chỉnh sửa nội dung bởi loigiailanhlung: 17-07-2015 - 12:29
Ta có $\binom{n}{i}^2=\binom{n}{i}.\binom{n}{n-i}$
Ta đếm số cách chọn n pt từ tập 2n pt theo 2 cách khác nhau.
$$C_1:\binom{2n}{n} cách$$
$C_2$:Chia tập 2n pt thành 2 tập n pt chọn từ 1 tập i pt và tập còn lại n-i pt , ta có $\binom{n}{i}.\binom{n}{n-i}$ cách.
$\Rightarrow$ đpcm.
Quên cái đẳng thức $\binom{n}{n-i}=\binom{n}{i}$ hèn chi giải không ra, thanks anh (spam :v)
Quyết tâm off dài dài cày hình, số, tổ, rời rạc.
0 thành viên, 1 khách, 0 thành viên ẩn danh