Cho một bảng ô vuông $n \times n$. Có $n$ màu cho trước và mỗi màu được sử dụng để tô cho $n$ ô vuông đơn vị sao cho mỗi ô chỉ được tô bởi $1$ màu. Chứng minh rằng tồn tại $1$ hàng hay cột mà có ít nhất $[\sqrt{n}]$ màu.
Bài viết đã được chỉnh sửa nội dung bởi KemQue: 20-09-2021 - 21:13