Đến nội dung

Hình ảnh

Tô n màu n ô

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
KemQue

KemQue

    Binh nhất

  • Thành viên
  • 47 Bài viết

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





0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh