Đến nội dung

Hình ảnh

Chứng minh có thể sắp xếp các thí sinh vào 2 phòng

- - - - -

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
Hieutran2000

Hieutran2000

    Hạ sĩ

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

Trong 1 cuộc thi toán học có một số thí sinh là bạn của nhau. Gọi 1 nhóm các thí sinh là đầy đủ nếu 2 thí sinh bất kì trong nhóm đều là bạn của nhau. Số các thí sinh trong 1 nhóm đầy đủ được gọi là kích thước của nhóm đó. Biết rằng kích thước lớn nhất của các nhóm đầy đủ là số chẵn. Chứng minh có thể sắp xếp các thí sinh vào 2 phòng sao cho kích thước lớn nhất của các nhóm đầy đủ ở phòng này bằng kích thước lớn nhất các nhóm đầy đủ ở phòng kia. 


Bài viết đã được chỉnh sửa nội dung bởi Hieutran2000: 02-09-2017 - 23:01

$\sum =\prod$


#2
IHateMath

IHateMath

    Thượng sĩ

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

IMO 2007 Q3.






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

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