Kỹ Thuật Phân Tập Đồng Dư: Chìa Khóa Giải Toán Tổ Hợp - Xác Suất Chia Hết
Tài liệu "Kỹ thuật phân tập đồng dư giải bài toán tổ hợp – xác suất có yếu tố chia hết" dày 18 trang, do tác giả Nguyễn Thái biên soạn, là cẩm nang quý giá cho học sinh, đặc biệt là các em chuẩn bị cho kỳ thi tốt nghiệp THPT. Chuyên đề này tập trung vào một dạng toán vận dụng cao, từng xuất hiện trong đề thi chính thức môn Toán năm 2026, đòi hỏi sự tư duy sâu sắc về lý thuyết số và tổ hợp.
Ý tưởng cốt lõi của kỹ thuật này bắt nguồn từ khái niệm đồng dư thức, được Carl Friedrich Gauss giới thiệu từ năm 1801. Thay vì làm việc trực tiếp với các con số lớn, đồng dư thức cho phép chúng ta tập trung vào phần dư khi chia cho một số nguyên dương $m$. Điều này có nghĩa là, khi bài toán chỉ quan tâm đến tính chia hết, ta chỉ cần xác định số dư của các đại lượng liên quan.
Khi xem xét các số tự nhiên khi chia cho $m$, chúng chỉ có thể cho ra $m$ loại số dư khác nhau: $0, 1, 2, \ldots, m-1$. Các số có cùng số dư khi chia cho $m$ tạo thành một tập hợp gọi là lớp thặng dư. Cụ thể, ta có các lớp thặng dư $A_0$ (chia hết cho $m$), $A_1$ (chia $m$ dư 1), $A_2$ (chia $m$ dư 2), cho đến $A_{m-1}$ (chia $m$ dư $m-1$).
Kỹ thuật phân tập đồng dư khai thác triệt để nguyên lý này trong các bài toán tổ hợp và xác suất. Thay vì đếm trực tiếp trên tập hợp ban đầu, chúng ta sẽ phân chia tập hợp dữ kiện thành các lớp thặng dư tương ứng với số dư khi chia cho $m$. Sau đó, bài toán trở thành việc xác định số lượng phần tử cần lấy từ mỗi lớp thặng dư để đáp ứng các điều kiện của đề bài.
Chuyên đề bao gồm các phần lý thuyết căn bản về đồng dư thức, các phép toán liên quan, khái niệm phân tập đồng dư, bổ đề cân bằng và nguyên lý đếm trên các lớp thặng dư. Quan trọng hơn, tài liệu trình bày chi tiết 7 mô hình bài toán điển hình, từ việc phân tập và đếm số phần tử mỗi lớp, chọn $k$ phần tử có tổng chia hết cho $m$, đến các bài toán phức tạp hơn như lập số có chữ số khác nhau chia hết cho 3 hoặc 9, kết hợp hai điều kiện chia hết, hay điền số vào bảng với dữ kiện chia hết. Cuối cùng, tài liệu cung cấp bài tập tự luyện và đáp án chi tiết, giúp người học củng cố kiến thức và rèn luyện kỹ năng giải toán hiệu quả.
