Chuyên đề Tổ hợp – Logic THCS tập trung vào cách tổ chức trường hợp và lập luận chặt chẽ. Đây là nhóm bài rất thường gặp trong bồi dưỡng HSG, thi chuyên và các bài toán tư duy.
Phạm vi: Đây là nội dung Toán THCS nâng cao, phù hợp học sinh khá giỏi, ôn HSG và thi vào lớp 10 chuyên; không phải toàn bộ kiến thức trong bài đều thuộc yêu cầu chính khóa.
1. Bản đồ chuyên đề
- Nguyên lý Dirichlet: chứng minh tồn tại bằng cách phân đối tượng vào các “ngăn”.
- Phương pháp phản chứng: giả sử kết luận sai rồi suy ra mâu thuẫn.
- Nguyên lý cực hạn: chọn phần tử lớn nhất/nhỏ nhất để khóa cấu trúc.
- Bất biến và đơn biến: theo dõi đại lượng không đổi hoặc chỉ biến thiên một chiều.
- Bài toán đếm sơ cấp: quy tắc cộng, quy tắc nhân: công cụ bồi dưỡng THCS; kiến thức này được học chính thức ở Toán 10.
2. Nguyên lý Dirichlet
Nếu phân \(N\) đối tượng vào \(k\) ngăn thì có ít nhất một ngăn chứa không ít hơn \(\left\lceil\dfrac{N}{k}\right\rceil\) đối tượng. Dấu hiệu nhận biết là đề yêu cầu chứng minh “tồn tại ít nhất hai”, “ít nhất một nhóm có nhiều hơn…” hoặc bài số dư có nhiều đối tượng hơn số lớp dư.
3. Phản chứng
Giả sử điều cần chứng minh là sai rồi dùng giả thiết để suy ra mâu thuẫn. Phản chứng đặc biệt hiệu quả với các mệnh đề không tồn tại, vô tỉ, chia hết và tính duy nhất.
4. Nguyên lý cực hạn
Chọn phần tử lớn nhất, nhỏ nhất, đoạn ngắn nhất hoặc cấu hình có đại lượng cực trị. Nếu từ phần tử đó vẫn xây được một phần tử “cực đoan hơn”, ta tạo mâu thuẫn. Đây là kỹ thuật thường đi cùng phản chứng.
5. Bất biến và đơn biến
Bất biến là đại lượng giữ nguyên sau mọi thao tác hợp lệ; đơn biến là đại lượng luôn tăng hoặc luôn giảm. Hai ý tưởng này rất hữu ích trong trò chơi, bài toán thao tác, tô màu và chứng minh một quá trình phải dừng.
6. Bài toán đếm sơ cấp
Trong bồi dưỡng THCS có thể dùng tư duy chia trường hợp, đếm theo từng bước và phần bù. Quy tắc cộng, quy tắc nhân là kiến thức được học chính thức ở Toán 10; nếu dùng ở THCS cần xem đây là công cụ nâng cao, không phải yêu cầu chính khóa.
7. Tài liệu tổng hợp đã có trên website
- Một số chuyên đề trang bị cho học sinh chuyên Toán THCS – có phản chứng, Dirichlet, nghiệm nguyên, phần nguyên và các chuyên đề mở rộng.
8. Lộ trình học
- Chia trường hợp và bài toán đếm sơ cấp; làm quen quy tắc cộng – quy tắc nhân.
- Dirichlet cơ bản và Dirichlet theo số dư.
- Phản chứng.
- Cực hạn.
- Bất biến – đơn biến.
- Bài tổng hợp phối hợp nhiều ý tưởng.
9. Checklist tự kiểm tra
- Đã xét hết trường hợp và tránh đếm lặp chưa?
- “Ngăn” trong Dirichlet có bao phủ mọi đối tượng?
- Phủ định trong phản chứng có đúng về logic?
- Đại lượng bất biến có thật sự không đổi sau mọi thao tác?
- Đại lượng đơn biến có bị chặn để suy ra quá trình kết thúc?
Học tiếp theo lộ trình HSG và thi chuyên Toán THCS.