Đế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
  • Giới tính:Nam
  • Đến từ:Buôn Ma Thuột, Đắk Lắk
  • Sở thích:Toán, sáo :V

Đã gửi 20-09-2021 - 21:13

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





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

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