Đến nội dung

Hình ảnh

Bài toán đếm trong Olympic 27-4 BRVT

- - - - -

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

#1
Zz Isaac Newton Zz

Zz Isaac Newton Zz

    Sĩ quan

  • Điều hành viên OLYMPIC
  • 392 Bài viết

Trong một buổi tập huấn của tổng công ty, các chi nhánh cử đại diện tham gia. Biết rằng trong đó có $m$ nam và $n$ nữ với $m, n> 1$ và $m$ là số nguyên lẻ. Ban tổ chức quy định cứ mỗi bộ hai thành viên nam và một thành viên nữ mà hai thành viên nam này cùng quen thành viên nữ hoặc không cùng quen thành viên nữ thì ba người đó phải hợp tác cùng nhau làm một sản phẩm. Cuối đợt tập huấn, ban tổ chức thu lại tất cả sản phẩm. Chứng minh rằng luôn tìm được một thành viên nam có tham gia vào không ít hơn $\frac{n(m-1)^{2}}{2m}$ sản phẩm.



#2
IHateMath

IHateMath

    Thượng sĩ

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

Bài toán đã được giải tại đây: https://diendantoanh...án-11/?p=673660






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

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