Dạng toán: Bài toán Tô màu bản đồ / Các ô kề nhau khác màu
Bắt đầu tô màu từ miền ở trung tâm (tiếp giáp với nhiều miền khác nhất) rồi lan dần ra các miền xung quanh.
- 🎲 Tổ hợp & Xác suất
- Quy tắc Đếm, Sơ đồ cây & Lập số tự nhiên
- Lớp 2 – Lớp 9
- 5 câu luyện tập
Cách giải dạng Bài toán Tô màu bản đồ / Các ô kề nhau khác màu
Tên tiếng Anh: Coloring Regions & Adjacent Constraints
- Chọn miền có nhiều hàng xóm chung cạnh nhất để tô trước (k cách).
- Các miền tiếp theo mỗi miền giảm đi số màu đã dùng ở các miền kề sát nó.
📐 Công thức / quy tắc: Tô hàng n ô bằng k màu (2 ô kề khác màu) = k × (k - 1)^{n-1}
⚠️ Bẫy thường gặp: Không chia trường hợp khi hai ô chéo nhau có thể cùng màu hoặc khác màu trong hình vòng tròn/hình vuông 2×2.
Con có đang yếu dạng này không?
Trên LuyệnToán.net, mỗi câu dạng “Bài toán Tô màu bản đồ / Các ô kề nhau khác màu” con làm đều được ghi nhận vào độ thành thạo của dạng. Nếu con sai lặp lại, dạng này được đánh dấu cần luyện bù và hệ thống gợi ý 10 câu từ dễ đến khó — thứ kho PDF không làm được.
Xuất hiện trong các kỳ thi
Đề luyện có dạng này
Dạng toán liên quan
Cho con làm thử ngay — miễn phí
Làm thử 5 câu không cần đăng ký. Tạo tài khoản để con làm 2 đề vòng loại miễn phí, có chấm điểm, lời giải và Sổ tay từ khoá.
từ 99.000đ149.000đ · dùng 1 năm cho mỗi bé · xem bảng giá