Có bao nhiêu cách xếp chỗ cho 4 bạn nữ và 6 bạn nam ngồi vào 10 ghế mà không có hai bạn nữ nào ngồi cạnh nhau, nếu :
a) Ghế sắp thành hàng ngang ?
b) Ghế sắp quanh một bàn tròn
Chứng minh rằng với \(1\le k< n\) :
\(C_{n+1}^{k+1}=C_n^k+C^k_{n-1}+....+C^k_{k+1}+C^k_k\)
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\)
Trả lời bởi Nguyen Thuy HoaSử dụng đồng nhất thức \(k^2=C^1_k+2C^2_k\) để chứng minh rằng :
\(1^2+2^2+....+n^2=\sum\limits^n_{k=1}C^1_k+2\sum\limits^n_{k=2}C^2_k=\dfrac{n\left(n+1\right)\left(2n+1\right)}{6}\)
Ta có \(A=\sum\limits^n_{k=1}k^2=\sum\limits^n_{k=1}C^1_k+2\sum\limits^n_{k=1}C^2_k\)
Kết hợp với bài 2.15 ta được :
\(A=C_{n+1}^2+2C^3_{n+1}=\dfrac{n\left(n+1\right)}{2}+\dfrac{\left(n-1\right)n\left(n+1\right)}{3}=\dfrac{n\left(n+1\right)\left(2n+1\right)}{6}\)
Trả lời bởi Nguyen Thuy Hoaa) Một lớp có 50 học sinh. Tính số cách phân công 4 bạn quét sân trường và 5 bạn xén cây bằng hai phương pháp để rút ra đẳng thức :
\(C_{50}^9C_9^4=C_{50}^4.C_{46}^5\)
b) Chứng minh công thức Niutơn :
\(C_n^r.C_r^k=C_n^k.C_{n-k}^{r-k}\) \(\left(n\ge r\ge k\ge0\right)\)
c) Tìm chữ số ở hàng đơn vị của tổng :
\(S=0!+2!+4!+6!+....+100!\)
a) Chọn 4 trong 50 bạn để quét sân, sau đó chọn 5 trong 46 bạn còn lại để xén cây. Vậy có \(C^4_{50}.C^4_{46}\) cách phân công.
Từ đó ta có đẳng thức cần chứng minh
b) Lập luận tương tự
c) Ta có : \(0!=1;2!=2;4!=1.2.3.4=24\)
Các số hạng \(6!;8!;.....,100!\) đều có tận cùng là chữ số \(0\). Do đó chữ số ở hàng đơn vị của \(S\) là \(1+2+4=7\)
Trả lời bởi Nguyen Thuy HoaChứng minh rằng nếu n là số nguyên tố thì với \(r=1,2,n,.....n-1\), ta có \(C_n^r\) chia hết cho \(n\)
Có thể chứng minh đẳng thức sau :
\(rC^r_n=nC^{r-1}_{n-1}\) \(\left(r=1,2,3,....,n-1\right)\)
Vì \(n\) là số nguyên tố và \(r< n\), nên \(n\) là ước của \(C^r_n\)
Trả lời bởi Nguyen Thuy HoaCho một đa giác đều bảy cạnh, kẻ các đường chéo. Hỏi có bao nhiêu giao điểm của các đường chéo trừ các đỉnh
?
Mỗi giao điểm của hai đường chéo ứng với một và chỉ một tập hợp gồm 4 điểm từ tập hợp 7 đỉnh của đa giác.
Vậy có \(C^4_7=35\) giao điểm
Trả lời bởi Nguyen Thuy HoaTìm số các số nguyên dương gồm năm chữ số sao cho mỗi chữ số của số đó lớn hơn chữ số ở bên phải nó ?
Có \(C^5_{10}\) cách chọn 5 chữ số khác nhau để lập số cần thiết. Nhưng khi đã có 5 chữ số khác nhau rồi, chỉ có một cách xếp 5 chữ số đó để tạo nên số cần thiết.
Vậy có \(C^5_{10}=252\) số.
Trả lời bởi Nguyen Thuy Hoa
Trả lời bởi Nguyen Thuy Hoa