Câu hỏi 8
Trong một bảng $5\times5$, mỗi ô sẽ được tô bằng một trong nhiều màu.
Cần ít nhất bao nhiêu màu khác nhau để dù đặt miếng ghép hình chữ L (vẽ dưới đây) trên bảng $5\times5$ theo các đường kẻ ô như thế nào, nó cũng luôn phủ $5$ ô có màu đôi một khác nhau? (Lưu ý: Phải đưa ra một cách tô màu đạt đáp số của mình và chứng minh rằng không thể dùng ít màu hơn.)
Trả lời: màu,
Cần ít nhất bao nhiêu màu khác nhau để dù đặt miếng ghép hình chữ L (vẽ dưới đây) trên bảng $5\times5$ theo các đường kẻ ô như thế nào, nó cũng luôn phủ $5$ ô có màu đôi một khác nhau? (Lưu ý: Phải đưa ra một cách tô màu đạt đáp số của mình và chứng minh rằng không thể dùng ít màu hơn.)
Trả lời: màu,