Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Những câu hỏi liên quan
Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
4 tháng 6 2018 lúc 10:45

Đáp án C

Trần Tuấn Hoàng
Xem chi tiết

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:

loading...

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

Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
6 tháng 4 2019 lúc 11:31

Đáp án B

Hoàng Trang
Xem chi tiết
Hoàng Trang
Xem chi tiết
Trần Thị Loan
17 tháng 8 2015 lúc 14:11

Em Xét 2 trường hợp: n = 2k và n = 2k + 1

Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
25 tháng 2 2019 lúc 16:07

Đáp án: B

Bn là tập hợp các số nguyên chia hết cho n. Bm  là tập hợp các số nguyên chia hết cho m. Để Bn  Bm thì các phần tử thuộc Bn  cũng thuộc Bm, tức là n chia hết cho m hay n là bội số của m.

Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
10 tháng 10 2019 lúc 16:28

Đáp án B

Hoàng Phúc
Xem chi tiết
Hắc Thiên
Xem chi tiết