[GÓC CHIA SẺ] PHƯƠNG PHÁP TÔ MÀU TRONG BÀI TOÁN TỔ HỢP

1. Thông tin chung

• Chủ đề: Tài liệu có tiêu đề "Phương pháp tô màu" do tác giả Trần Ngọc Thắng (thuộc THPT Chuyên Vĩnh Phúc) biên soạn.

• Mục đích: Hướng dẫn sử dụng kỹ thuật tô màu để giải quyết các bài toán tổ hợp liên quan đến bảng ô vuông, điển hình là các dạng toán như: lát gạch (phủ bảng), cắt ghép hình, và các trò chơi di chuyển trên lưới.

2. Nội dung cốt lõi của phương pháp

• Cốt lõi của phương pháp là tùy thuộc vào giả thiết và yêu cầu của bài toán để chọn số lượng màu và quy tắc tô màu sao cho phù hợp nhất.

• Việc tô màu giúp chỉ ra các đại lượng bất biến hoặc tính chẵn lẻ của các ô vuông, từ đó chứng minh được sự vô lý để kết luận một bảng có thể hoặc không thể được phủ kín bởi các hình cho trước, hoặc một trò chơi có thể kết thúc theo yêu cầu hay không.

3. Cấu trúc của tài liệu

Tài liệu được chia thành hai phần chính:

• Phần 1: Các bài tập có lời giải chi tiết (Bài 1 đến Bài 11)

  • Trình bày các bài toán kinh điển như: dùng quân domino ($2\times1$) hoặc hình chữ L để phủ bảng $8\times8$ khuyết góc, bài toán đường đi của quân mã, di chuyển bi trên hình quạt.

  • Giới thiệu nhiều kỹ thuật tô màu khác nhau: tô màu trắng - đen xen kẽ (tô màu bàn cờ), tô màu theo dải, hoặc dùng 3 màu (đánh số 0, 1, 2).

  • Đặc biệt, tác giả giới thiệu kỹ thuật nâng cao: sử dụng số phức thay cho màu sắc. Bằng cách gán các giá trị căn bậc n của đơn vị vào các ô vuông, phương pháp tô màu được đại số hóa để giải các bài toán chứng minh điều kiện chia hết (ví dụ: chứng minh bảng $a \times b$ lát được bởi quân $1 \times n$ khi và chỉ khi $n|a$ hoặc $n|b$).

• Phần 2: Hệ thống bài tập tương tự tự luyện (Bài 12 đến Bài 40).

  • Cung cấp một loạt các bài toán đa dạng để người học thực hành, bao gồm: xếp sỏi, điền số, lát các hình khối đa dạng (hình chữ T, hình móc câu), và bài toán về đồ thị (quen nhau/không quen nhau).

  • Nhiều bài toán trong số này được trích dẫn từ các kỳ thi học sinh giỏi Toán uy tín như VMO (Việt Nam), TST các nước (Romania, Belarus, Argentina, Moldova) và IMO ShortlistTải File Đầy Đủ tại đây: https://drive.google.com/file/d/17wr9HwqOq6GqasCBX0-CdnqauTOFjWAh/view?usp=sharing