Câu hỏi 107
Trên giấy ô vuông rất lớn, Marco xét hình chữ nhật dài 2020 ô và cao 2 ô. Cậu muốn dùng $2020^2$ đoạn để nối mỗi tâm ô ở hàng dưới với mỗi tâm ô ở hàng trên. Nếu hai đoạn giao nhau, kể cả ở đầu mút, chúng phải có màu khác nhau.
(a) Chứng minh 4038 màu không đủ.
(b) Chứng minh 4039 màu là đủ.
(a) Chứng minh 4038 màu không đủ.
(b) Chứng minh 4039 màu là đủ.