Kiến thức

MATHPIAD

Bài toán chia kẹo của Euler là bài toán nổi tiếng trong Lý thuyết tổ hợp. Với những học sinh chuyên Toán cấp 3 thì đây là bài toán quen thuộc và có nhiều ứng dụng. Dưới đây là một cách tiếp cận bài toán chia kẹo của Euler cho học sinh lớp 6 & 7 để thấy rằng các bài toán đếm nói riêng và các bài toán tổ hợp nói chung luôn là những bài toán mà lời giải của nó chứa đựng sự hồn nhiên và ngây thơ.

Trước hết, xin phát biểu lại bài toán chia kẹo của Euler

Bài toán chia kẹo của Euler:n cái kẹo (giống nhau) chia cho k em bé, hỏi có bao nhiêu cách chia sao cho em nào cũng có kẹo.

Một cách hợp lí, ta hãy xét bài toán trong trường hợp cụ thể, đơn giản hơn để từ đó định hướng đưa ra lời giải cho bài toán tổng quát.

Bài toán 1.20 cái kẹo (giống nhau) chia cho 3 em bé, hỏi có bao nhiêu cách chia sao cho

a) mỗi em có ít nhất 1 cái kẹo.

b) mỗi em có ít nhất 2 cái kẹo.

c) em thứ nhất có ít nhất 1 cái kẹo, em thứ hai có ít nhất 2 cái kẹo và em thứ ba có nhiều nhất 3 cái kẹo.

Lời giải.

a) Nhận thấy rằng, vì mỗi em có ít nhất một cái kẹo nên số kẹo của em thứ nhất nhận được ít nhất là 1 và nhiều nhất là 18. Xét các trường hợp

Chuyên gia chia sẻ  TRC20 - Khám phá những kiến thức quan trọng về cách áp dụng bộ quy tắc TRC20

Trường hợp 1. Em thứ nhất nhận được 1 cái kẹo, thì số kẹo của em thứ hai có thể là 1, 2, 3,..., 18; em thứ ba nhận số kẹo còn lại sau khi chia cho em thứ nhất và em thứ hai xong, nghĩa là trong trường hợp này có 18cách chia kẹo. Trường hợp 2. Em thứ nhất nhận được 2 cái kẹo, khi đó số kẹo của em thứ hai có thể là 1, 2, 3,..., 17; em thứ ba nhận số kẹo còn lại, nghĩa là trong trường hợp này có 17 cách chia kẹo

Hoàn toàn tương tự cho các trường hợp còn lại, ta nhận thấy số cách chia 20 cái kẹo cho 3em bé sao cho em nào cũng có kẹo là

18+17+16+cdots+2+1=171.

Trên đây là lời giải của bài toán chia kẹo Euler – bài toán đếm nổi tiếng với nhiều ứng dụng trong các bài toán đếm khác. Bài này tác giả sẽ trình bày bài toán gốc cơ bản và một số bài toán đếm dạng ứng dụng mà nếu đếm theo cách thông thường sẽ rất khó khăn, nhưng khi hiểu theo các đếm của bài toán Euler thì bài toán lại trở thành đơn giản.

DOWNLOAD

Đánh giá bài viết post

Phạm Văn Sỹ

Tôi là Phạm Văn Sỹ chuyên gia uy tín trong lĩnh vực kinh tế và kinh doanh là sinh viên của trường Đại học Ngoại Thương. Với kiến thức sâu rộng sau 12 năm ở bên ngoài thương trường thị trường tôi mong muốn chia sẻ các kiến thức chuyên sâu hữu ích dành cho mọi người.

Related Articles

Check Also
Close
Back to top button