Viết một chút về ý tưởng bài tổ hợp của mình:
Ta chuyển bài toán về cấu hình khác như sau: Xét lưới điểm nguyên vô hạn với tung độ và hoành độ là các số nguyên dương. Điểm nguyên có tọa độ $(m,n)$ ta sẽ cho tương ứng với số có dạng $2^m.3^n$. Và điểm nguyên đó ứng với số nào thì sẽ được tô màu theo màu của số đó. Khi đó dễ thấy bài toán được chứng minh nếu ta chọn được $4$ đỉnh là $4$ điểm nguyên được tô cùng màu và là $4$ đỉnh của một hình chữ nhật.
Đây là bài toán quen thuộc và do có $2016$ màu nên ta cũng có thể giới hạn được số điểm nguyên cần xét (không nhất thiết là vô hạn)
- Zaraki, bangbang1412 và huykinhcan99 thích