Bài toán chia kẹo kinh điển đây mà.

Trước hết chúng ta đếm 1 chút theo kiểu lớp 1 lớp 2 gì đó: có 1 đoạn thẳng, cần chia đoạn thẳng ấy làm 3 phần, vậy cần chấm lên đoạn thẳng ấy mấy điểm? Câu trả lời rõ ràng là 2 điểm. Cần chia 1 con cá thành 3 khúc, ta cần 2 nhát cắt; cần ngăn 4 con cọp xếp hàng ngang để chúng đỡ cắn nhau, ta cần 3 vách ngăn. Hay để chia 1 đối tượng làm n phần, ta cần dùng n-1 vách ngăn để chia nó ra, Như thế này:

​

Bây giờ có số tự nhiên n, ta phân tích nó như sau:

\(n=1+1+1+...+1+1+1\)

Giả sử ta "vách ngăn" vào một vài vị trí giữa các số 1, kiểu thế này:

\(1+1+\left|1+1+1\right|+1+|1+1+...+1\)

Rõ ràng với 3 vách ngăn trên, ta chia n thành 3+1=4 phần, mỗi phần đều có giá trị nguyên dương, lần lượt là 2,3,1,n-6. 

Bây giờ cần chia dãy \(1+1+...+1\) trên thành m phần, vậy cần đặt bao nhiêu vách ngăn? Cũng như ban đầu đã phân tích, ta cần đặt \(m-1\)  tấm vách ngăn.

Ta có bao nhiêu vị trí để đặt \(m-1\) vách ngăn nói trên? Có n số 1, ta sẽ có \(n-1\) vị trí đặt vách ngăn, sao cho giữa 2 vách ngăn có ít nhất một số 1 (hay giữa 2 vách ngăn luôn là 1 giá trị nguyên dương).

Tóm lại, để chia dãy tổng \(1+1+...+1\) (n số hạng) thành m phần, sao cho mỗi phần chứa ít nhất một số 1, ta cần đặt \(m-1\) tấm vách ngăn vào \(n-1\) vị trí khả dĩ. Như vậy, ta có \(C_{n-1}^{m-1}\) cách.

Hiển nhiên, giá trị của mỗi phần (tức là tổng các số 1 trong phần đó) chính là giá trị nghiệm \(x_i\) của pt \(\sum\limits^m_{i=1}x_i=n\). Vậy pt có \(C_{n-1}^{m-1}\) nghiệm nguyên dương.

//Bay giờ tới nghiệm tự nhiên thì đơn giản, số tự nhiên khác số nguyên dương đúng 1 số 0, bây giờ ta "loại" nó đi là ra bài toán bên trên. Bằng cách đặt \(y_1=x_1+1;y_2=x_2+1...;y_m=x_m+1\), ta đảm bảo \(y_i\) luôn nguyên dương khi \(x_i\) tự nhiên.

Khi đó:

\(y_1+y_2+...+y_m=\left(x_1+1\right)+\left(x_2+1\right)+...+\left(x_m+1\right)\)

\(=\left(x_1+x_2+...+x_m\right)+m=n+m\)

Quay về bài trên, ta có pt \(y_1+y_2+...+y_m=n+m\) có \(C_{n+m-1}^{m-1}\) nghiệm. 

Ứng với mỗi \(y_i\) cho đúng 1 giá trị \(x_i=y_i-1\) tương ứng, do đó pt:

\(\sum\limits^m_{i=1}x_i=n\) có \(C_{n+m-1}^{m-1}\) nghiệm tự nhiên

Công thức đầu của em có vẻ bị sai :D

Wow, big brain, cảm ơn thầy nhiều ;) (mà hình như 2 công thức đó bằng nhau vì \(C^k_n=C^{n-k}_n\) ấy thầy).

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

\(\dfrac{1}{n}-\dfrac{1}{n+k}=\dfrac{n+k}{n\left(n+k\right)}-\dfrac{n}{n\left(n+k\right)}=\dfrac{n+k-n}{n\left(n+k\right)}=\dfrac{k}{n\left(n+k\right)}\)

\(\dfrac{k}{n\cdot\left(n+k\right)}=\dfrac{n+k-n}{n\left(n+k\right)}=\dfrac{1}{n}-\dfrac{1}{n+k}\)(đpcm)

Bài 1 :

a) Ta có : \(\left(1-a\right)\left(1-b\right)\left(1-c\right)=\left(a+b\right)\left(b+c\right)\left(c+a\right)\)

Áp dụng bđt Cauchy : \(a+b\ge2\sqrt{ab}\) , \(b+c\ge2\sqrt{bc}\) , \(c+a\ge2\sqrt{ca}\)

\(\Rightarrow\left(a+b\right)\left(b+c\right)\left(c+a\right)\ge8abc\) hay \(\left(1-a\right)\left(1-b\right)\left(1-c\right)\ge8abc\)

Câu 1 \(k\) chạy từ 2 nhé, mình quên.

câm mồm vào thằng nhóc