Câu hỏi nhỏ dành cho chanhquocnghiem và các bạn:
1. Chọn ngẫu nhiên 3 số nguyên dương không vượt quá $n$ để xem có lập được tam giác hay không thì không gian mẫu bằng bao nhiêu?
$a) n^3\qquad b) 3^n\qquad c) C_{n+2}^3\qquad d) C_n^3$
2. Nhận xét tổng hợp về $u_{n-2};\; u_{n-1};\;u_n$ và $u_{n+1}$ (ở trên)
1. Ba số tự nhiên được chọn có thể khác nhau từng đôi một hoặc có ít nhất 2 số giống nhau.
+ Nếu 3 số khác nhau từng đôi một thì có $C_{n}^{3}$ cách.
+ Nếu có ít nhất 2 số giống nhau thì có $n^2$ cách (chọn $2$ số giống nhau có $n$ cách, chọn số còn lại cũng có $n$ cách)
$\Rightarrow$ số phần tử không gian mẫu là :
$C_{n}^{3}+n^2=\frac{n(n-1)(n-2)}{6}+n^2=\frac{n(n+1)(n+2)}{6}=C_{n+2}^{3}$
2. Ta có :
$u_{n-1}=u_{n-2}+\left \lfloor \frac{(n-1)^2}{4} \right \rfloor$
$u_{n}=u_{n-2}+\left \lfloor \frac{(n-1)^2}{4} \right \rfloor+\left \lfloor \frac{n^2}{4} \right \rfloor$
$u_{n+1}=u_{n-2}+\left \lfloor \frac{(n-1)^2}{4} \right \rfloor+\left \lfloor \frac{n^2}{4} \right \rfloor+\left \lfloor \frac{(n+1)^2}{4} \right \rfloor$
$\Rightarrow \left ( u_{n-2}+u_{n+1} \right )-\left ( u_{n-1} +u_{n}\right )=\left \lfloor \frac{(n+1)^2}{4} \right \rfloor-\left \lfloor \frac{(n-1)^2}{4} \right \rfloor$
Để ý rằng $\frac{(n+1)^2}{4}-\frac{(n-1)^2}{4}=n$ (là một số nguyên) nên ta có :
$\left ( u_{n-2}+u_{n+1} \right )-\left ( u_{n-1}+u_{n} \right )=n$
- E. Galois, hxthanh và Dung Du Duong thích