Jump to content

Photo

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

- - - - -

  • Please log in to reply
1 reply to this topic

#1
Zz Isaac Newton Zz

Zz Isaac Newton Zz

    Sĩ quan

  • Điều hành viên OLYMPIC
  • 392 posts

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 posts

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






1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users