Chuyên đề "Đi tìm cái không đổi giữa muôn vàn đổi thay - Nguyên lý bất biến trong các bài toán suy luận logic" là tài liệu hữu ích dành cho học sinh giỏi Toán THCS – THPT. Chuyên đề tổng hợp từ nguồn gốc lịch sử, xây dựng mô hình trạng thái – phép biến đổi, hệ thống phương pháp tìm đại lượng bất biến (chẵn lẻ, đồng dư, đối xứng, ƯCLN, tô màu, đơn biến) đến ứng dụng thực tiễn trong đời sống và tuyển tập bài tập rèn luyện đa cấp độ.
MỞ ĐẦU & GIỚI THIỆU CHUYÊN ĐỀ
- Mở đầu: Một nghìn đô la cho một điều không thể
- Mục tiêu của chuyên đề: Trang bị tư duy và công cụ giải các bài toán suy luận logic, toán rời rạc bằng nguyên lý bất biến và đơn biến.
- Đối tượng và cách sử dụng: Học sinh đội tuyển HSG THCS – THPT, giáo viên bồi dưỡng chuyên đề toán tổ hợp – số học.
PHẦN I. CÂU CHUYỆN LỊCH SỬ – NHỮNG ĐIỀU KHÔNG ĐỔI ĐÃ THAY ĐỔI TOÁN HỌC
- Euler và bảy cây cầu Königsberg (1735)
- Thế kỉ XIX: Boole, Cayley, Sylvester và “lí thuyết bất biến”
- Felix Klein và Chương trình Erlangen (1872)
- Trò chơi 15 ô và cơn sốt năm 1880
- Max Dehn và bài toán thứ ba của Hilbert (1900)
- Emmy Noether: đối xứng sinh ra bảo toàn (1918)
- Thế kỉ XX – XXI: bất biến bước vào phòng thi
PHẦN II. TỪ TÌNH HUỐNG ĐẾN KHÁI NIỆM
Các tình huống mở đầu:
- Tình huống 1: Bảy chiếc cốc
- Tình huống 2: Ba đống sỏi
- Tình huống 3: Bàn cờ cụt
Cơ sở lý thuyết và phương pháp:
- Mô hình hóa: Trạng thái và phép biến đổi: Khi xét một hệ chuyển từ trạng thái ban đầu sang trạng thái mới thông qua một quy tắc biến đổi, ta tìm đại lượng mang đặc trưng không đổi:
Nếu trạng thái bắt đầu là trạng thái A và kết thúc là B mà đại lượng bất biến thoả mãn: \[ I(A) \neq I(B) \implies \text{Không thể thực hiện được phép biến đổi.} \] - Kho bất biến thường dùng: Tính chẵn – lẻ, số dư theo modulo, tổng, tích, biểu thức đối xứng, ước chung lớn nhất.
- Quy trình 4 bước giải bài toán bất biến: Xác định trạng thái, nhận diện phép biến đổi, chỉ ra đại lượng bất biến và đưa ra kết luận.
PHẦN III. CÁC DẠNG TOÁN VÀ VÍ DỤ PHÂN TÍCH
- Dạng 1: Bất biến chẵn – lẻ
- Dạng 2: Bất biến số dư (đồng dư)
- Dạng 3: Bất biến tổng – tích – biểu thức đối xứng
- Dạng 4: Bất biến ước chung lớn nhất: \[ \gcd(a - b, b) = \gcd(a, b) \]
- Dạng 5: Tô màu – bất biến hình học
- Dạng 6: Bất biến trong trò chơi – chiến lược “giữ bất biến”
- Dạng 7: Đơn biến – chứng minh một quá trình phải dừng
- Dạng 8: Nâng cao – bất biến hoán vị và những ý tưởng đẹp
PHẦN IV. BẤT BIẾN QUANH TA
- Mã vạch trên bao bì: một bất biến “canh gác”
- Khối Rubik: vì sao lắp sai thì không bao giờ giải được?
- Bất biến vòng lặp trong lập trình (Loop Invariant)
- Quả bóng đá và công thức Euler: \[ V - E + F = 2 \]
- Các định luật bảo toàn trong vật lý tự nhiên
PHẦN V. HỆ THỐNG BÀI TẬP TỰ LUYỆN
- Mức 1: Nhận biết
- Mức 2: Thông hiểu
- Mức 3: Vận dụng