Lời Nói Đầu: Tầm Quan Trọng Của Tổ Hợp Trong Xu Hướng Thi 2026
Chào các em học sinh và quý đồng nghiệp. Hôm nay là ngày 19/04/2026. Chỉ còn vài tháng nữa là kỳ thi THPT Quốc gia 2026 sẽ chính thức diễn ra. Theo định hướng của Chương trình Giáo dục phổ thông 2018, mảng Toán rời rạc, đặc biệt là Tổ hợp – Xác suất, đã được nâng tầm quan trọng và xuất hiện với tần suất dày đặc trong các đề thi đánh giá năng lực (HSA, APT) cũng như đề thi tốt nghiệp. Trong đó, “Bài toán chia kẹo Euler” (hay còn được biết đến trên thế giới với tên gọi phương pháp Stars and Bars của William Feller) là một vũ khí hạng nặng giúp các em giải quyết gọn gàng các bài toán đếm số nghiệm nguyên của phương trình, bài toán phân bổ tài nguyên, hay các câu hỏi vận dụng cao (VDC) trong đề thi.
Bài viết này được thiết kế với dung lượng đồ sộ, phân tích từ bản chất nền tảng đến các biến thể cực khó, nhằm giúp các sĩ tử 2008 (thế hệ thi THPT năm 2026) không còn e sợ bất kỳ dạng toán đếm nào liên quan.
1. Bản Chất Toán Học: Phương Pháp Ngôi Sao Và Vách Ngăn (Stars and Bars)
Bài toán chia kẹo Euler thực chất là bài toán tìm số nghiệm nguyên của một phương trình bậc nhất nhiều ẩn có dạng: $$x_1 + x_2 + … + x_k = n$$. Để giải quyết, các nhà toán học sử dụng một mô hình trực quan tuyệt đẹp gọi là “Ngôi sao và Vách ngăn”.
Hãy tưởng tượng em có $n$ viên kẹo giống hệt nhau (được biểu diễn bằng $n$ ngôi sao ★) và em cần chia chúng cho $k$ đứa trẻ. Việc chia kẹo tương đương với việc đặt $k-1$ vách ngăn (biểu diễn bằng dấu |) vào giữa các ngôi sao. Ví dụ, với 6 viên kẹo và 3 đứa trẻ, một cách chia có thể là: ★ ★ | ★ ★ ★ | ★. Ở đây, đứa trẻ thứ nhất nhận 2 viên ($x_1=2$), đứa thứ hai nhận 3 viên ($x_2=3$), và đứa thứ ba nhận 1 viên ($x_3=1$). Tổng số kẹo là $$2 + 3 + 1 = 6$$.
Bài toán 1: Chia kẹo có điều kiện mỗi người ít nhất 1 viên (Nghiệm nguyên dương)
Giả sử ta cần chia $n$ viên kẹo cho $k$ người sao cho ai cũng có ít nhất 1 viên kẹo. (Điều kiện: $$x_i \ge 1$$, với mọi $i=1..k$).
Phân tích: Ta xếp $n$ viên kẹo thành một hàng ngang. Giữa $n$ viên kẹo này có $n-1$ khoảng trống. Để chia làm $k$ phần khác rỗng, ta cần chọn $k-1$ khoảng trống từ $n-1$ khoảng trống đó để đặt vách ngăn. (Lưu ý: Không được đặt vách ngăn ở hai đầu vì sẽ tạo ra phần rỗng, và không được đặt 2 vách ngăn vào cùng 1 khoảng trống).
Công thức: Số cách chia chính là số cách chọn $k-1$ vị trí từ $n-1$ vị trí, tức là tổ hợp chập $k-1$ của $n-1$: $$\binom{n-1}{k-1}$$.
Bài toán 2: Chia kẹo không điều kiện (Nghiệm nguyên không âm)
Nếu bài toán cho phép một số người có thể không nhận được viên kẹo nào (Điều kiện: $$x_i \ge 0$$).
Phân tích: Đây là dạng phổ biến nhất trong đề thi THPT QG 2026. Để đưa về Bài toán 1, ta dùng thủ thuật “vay mượn”. Ta giả sử ban đầu “vay” thêm $k$ viên kẹo từ bên ngoài, rồi phát trước cho mỗi người 1 viên. Khi đó, ai cũng có ít nhất 1 viên. Số kẹo hiện tại là $n+k$. Ta cần chia $n+k$ viên kẹo cho $k$ người sao cho mỗi người ít nhất 1 viên.
Công thức: Áp dụng công thức Bài toán 1 cho $n+k$ viên kẹo và $k$ người, số cách chia là: $$\binom{n+k-1}{k-1}$$.
2. Các Dạng Toán Nâng Cao & Phương Pháp Đổi Biến Tương Đương
Trong các đề thi học sinh giỏi hoặc vận dụng cao THPT, bài toán hiếm khi dừng lại ở mức cơ bản mà sẽ đi kèm các ràng buộc phức tạp về giới hạn dưới (ít nhất $a$ viên) hoặc giới hạn trên (tối đa $b$ viên).
Dạng 2.1: Ràng buộc giới hạn dưới ($x_i \ge a_i$)
Phương pháp giải chung là thực hiện phép đổi biến: Đặt $$y_i = x_i – a_i \ge 0$$. Sau đó thay vào phương trình gốc để đưa về bài toán chia kẹo không điều kiện (Bài toán 2).
Dạng 2.2: Ràng buộc giới hạn trên ($x_i \le b$) – Sử dụng Nguyên lý Bù Trừ (Inclusion-Exclusion)
Đây là dạng “sát thủ” thường xuất hiện ở câu 45-50 trong đề thi Toán. Khi xuất hiện điều kiện $\le$, ta không thể đổi biến đơn thuần. Ta phải tính tổng số cách chia không có giới hạn trên, sau đó trừ đi các trường hợp vi phạm (tức là có ít nhất một $x_i > b$, hay $$x_i \ge b+1$$) bằng nguyên lý bù trừ.
Công thức nguyên lý bù trừ cơ bản: $$|A \cup B| = |A| + |B| – |A \cap B|$$. Trong đó $A, B$ là các tập hợp chứa các nghiệm vi phạm điều kiện.
3. Cập Nhật Tuyển Tập Bài Tập 2026 (Kèm Lời Giải Chi Tiết)
Dưới đây là các bài toán tự luyện được sáng tác và chọn lọc theo sát ma trận đề thi THPT Quốc gia 2026 và ĐGNL ĐHQG. Các em hãy tự làm trước khi xem phần giải thích.
Bài toán 1: Ứng dụng thực tế phân bổ AI (Mức độ Vận dụng)
Đề bài: Năm 2026, một công ty công nghệ cần phân bổ 50 Petabytes (PB) dữ liệu vào 4 trung tâm máy chủ AI. Biết rằng trung tâm A cần ít nhất 5 PB, trung tâm B cần ít nhất 10 PB, còn trung tâm C và D không có yêu cầu tối thiểu (có thể không nhận PB nào). Mỗi lần phân bổ phải là số nguyên PB. Hỏi có bao nhiêu cách phân bổ?
Xem lời giải chi tiết Bài toán 1
Giải:
- Gọi $x_1, x_2, x_3, x_4$ lần lượt là số PB dữ liệu phân bổ cho 4 trung tâm.
- Ta có phương trình: $$x_1 + x_2 + x_3 + x_4 = 50$$
- Điều kiện: $$x_1 \ge 5$$, $$x_2 \ge 10$$, $$x_3 \ge 0$$, $$x_4 \ge 0$$.
- Thực hiện đổi biến để đưa về nghiệm nguyên không âm: Đặt $$y_1 = x_1 – 5 \ge 0$$, $$y_2 = x_2 – 10 \ge 0$$, $$y_3 = x_3$$, $$y_4 = x_4$$.
- Phương trình mới: $$(y_1 + 5) + (y_2 + 10) + y_3 + y_4 = 50 \implies y_1 + y_2 + y_3 + y_4 = 35$$.
- Áp dụng công thức Bài toán 2 với $n = 35, k = 4$: Số nghiệm là $$\binom{35 + 4 – 1}{4 – 1} = \binom{38}{3}$$.
- Tính toán: $$\binom{38}{3} = \frac{38 \times 37 \times 36}{3 \times 2 \times 1} = 8436$$ (cách).
Nhận xét: Bài toán trên chính là câu cho điểm nếu em nắm vững kỹ thuật đổi biến số chặn dưới.
Bài toán 2: Chia kẹo giới hạn trên – Nguyên lý bù trừ (Mức độ Vận dụng Cao)
Đề bài: Nhân dịp tổng kết năm học 2025-2026, thầy giáo có 25 cuốn sách giống hệt nhau cần chia cho 4 tổ học tập. Để đảm bảo công bằng, không tổ nào được nhận quá 8 cuốn sách (mỗi tổ có thể không nhận cuốn nào). Hỏi thầy giáo có bao nhiêu cách chia?
Xem lời giải chi tiết Bài toán 2
Giải:
- Gọi số sách 4 tổ nhận được là $x_1, x_2, x_3, x_4$.
- Ta có: $$x_1 + x_2 + x_3 + x_4 = 25$$, với điều kiện $$0 \le x_i \le 8$$ ($i=1, 2, 3, 4$).
- Bước 1: Bỏ qua giới hạn trên. Tìm số nghiệm không âm của phương trình. Số cách là: $$\binom{25+4-1}{4-1} = \binom{28}{3} = 3276$$. Gọi tập tất cả các cách chia này là $S$, $$|S| = 3276$$.
- Bước 2: Tìm các trường hợp vi phạm. Gọi $A_i$ là tập hợp các cách chia mà tổ thứ $i$ vi phạm, tức là $$x_i \ge 9$$. Ta cần tìm số phần tử hợp của các $A_i$: $$|A_1 \cup A_2 \cup A_3 \cup A_4|$$.
- Xét 1 tổ vi phạm ($|A_1|$): $$x_1 \ge 9$$. Đặt $y_1 = x_1 – 9 \ge 0$. Phương trình thành: $$y_1 + x_2 + x_3 + x_4 = 25 – 9 = 16$$. Số cách: $$\binom{16+4-1}{3} = \binom{19}{3} = 969$$. Do có 4 tổ, tổng số cách 1 tổ vi phạm là: $$\binom{4}{1} \times 969 = 3876$$.
- Xét 2 tổ cùng vi phạm ($|A_1 \cap A_2|$): $$x_1 \ge 9$$ và $$x_2 \ge 9$$. Phương trình: $$y_1 + y_2 + x_3 + x_4 = 25 – 18 = 7$$. Số cách: $$\binom{7+4-1}{3} = \binom{10}{3} = 120$$. Số cặp 2 tổ là $$\binom{4}{2} = 6$$. Tổng: $$6 \times 120 = 720$$.
- Xét 3 tổ cùng vi phạm ($|A_1 \cap A_2 \cap A_3|$): Tổng số sách tối thiểu là $9+9+9=27 > 25$. Vô lý! Số cách = 0.
- Bước 3: Nguyên lý bù trừ. Số cách chia hợp lệ = Tổng số cách – Số cách vi phạm.
Số cách hợp lệ = $$|S| – (\sum|A_i| – \sum|A_i \cap A_j| + \sum|A_i \cap A_j \cap A_k|) = 3276 – (3876 – 720 + 0) = 3276 – 3156 = 120$$ (cách).
Kết luận: Chỉ có 120 cách chia thỏa mãn điều kiện vô cùng khắt khe này. Đây là dạng bài phân loại học sinh 9+ cực kỳ điển hình.
Bài toán 3: Bất phương trình nghiệm nguyên (Mức độ VDC)
Đề bài: Trích đề thi thử chuyên Toán KHTN tháng 4/2026. Tìm số bộ nghiệm nguyên không âm $(x, y, z)$ thỏa mãn bất phương trình: $$x + y + z \le 20$$, đồng thời thỏa mãn ràng buộc $$x \le 5$$.
Xem lời giải chi tiết Bài toán 3
Giải:
- Bất phương trình $$x + y + z \le 20$$ có thể được chuyển thành phương trình bằng cách thêm một “biến ẩn” (slack variable) $t \ge 0$ đại diện cho phần dư.
- Ta có: $$x + y + z + t = 20$$ (với $x, y, z, t \ge 0$ và $x \le 5$).
- Bài toán quy về: Tìm số nghiệm của phương trình 4 ẩn tổng bằng 20, trong đó ẩn $x \le 5$. Ta lại dùng nguyên lý bù trừ!
- Tổng số nghiệm không điều kiện: $n=20, k=4$. Công thức: $$\binom{20+4-1}{4-1} = \binom{23}{3} = 1771$$.
- Số nghiệm vi phạm: Vi phạm khi $x \ge 6$. Đặt $x’ = x – 6 \ge 0$. Phương trình thành: $$x’ + y + z + t = 20 – 6 = 14$$. Số nghiệm vi phạm: $$\binom{14+4-1}{4-1} = \binom{17}{3} = 680$$.
- Số nghiệm hợp lệ: Lấy tổng trừ đi vi phạm: $$1771 – 680 = 1091$$ (nghiệm).
Nhận xét: Kỹ thuật thêm biến $t$ là một thủ thuật cực kỳ thông minh trong tổ hợp. Biến $t$ giống như một “thùng rác” chứa số kẹo còn thừa nếu ta không muốn chia hết 20 viên.
4. Lỗi Sai Thường Gặp & Lời Khuyên Tâm Lý Phòng Thi 2026
Trải qua nhiều năm giảng dạy và chấm thi, thầy nhận thấy học sinh thường mất điểm oan ở bài toán chia kẹo Euler vì những lý do sau:
- Nhầm lẫn giữa $\ge 0$ và $\ge 1$: Các em rất hay quên cộng thêm $k$ khi đổi từ bài toán có thể rỗng sang bài toán không rỗng. Hãy luôn nhớ: Nếu $\ge 1$ thì dùng $$\binom{n-1}{k-1}$$, nếu $\ge 0$ thì dùng $$\binom{n+k-1}{k-1}$$.
- Đọc thiếu từ “giống hệt nhau” hoặc “khác nhau”: Bài toán Euler chỉ áp dụng khi các đồ vật (kẹo, sách, quả bóng) là giống hệt nhau (identical items). Nếu đồ vật khác nhau, ta phải dùng hoán vị, chỉnh hợp hoặc số Stirling loại 2, không được dùng Stars and Bars.
- Bối rối trước các ràng buộc chẵn lẻ: Nếu bài cho $x_i$ là số chẵn, hãy mạnh dạn đặt $$x_i = 2y_i$$. Nếu lẻ, đặt $$x_i = 2y_i + 1$$. Sau đó rút gọn phương trình rồi mới áp dụng công thức.
Lời khuyên cuối: Các sĩ tử 2008 thân mến, môn Toán trong kỳ thi THPT QG 2026 đòi hỏi các em phải thực sự hiểu bản chất thay vì học vẹt công thức. Khi gặp một bài toán đếm lạ, đừng vội hoảng sợ. Hãy thử liệt kê nghiệm với $n$ nhỏ, vẽ vài ngôi sao và vách ngăn ra nháp để tìm quy luật. Sự bình tĩnh và tư duy rành mạch sẽ là chìa khóa đưa các em vào cánh cổng đại học mơ ước. Chúc các em ôn thi thật tốt và bứt phá điểm số trong giai đoạn nước rút này!
Để lại một bình luận