Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2024-part-01 — 168 problems (EN–VI) Question 164

Math Olympiad Vault · MathNet 2024-part-01 — 168 problems (EN–VI)

Question 164

Ten boys and ten girls met at a party. Suppose that every boy likes a different (positive) number of girls and that every girl likes a different (positive) number of boys. Find the largest non-negative integer $n$ such that it is always possible to form $n$ disjoint couples of a boy and a girl that like each other.
(Josef Tkadlec)