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

MathNet 2013 Question 91

Math Olympiad Vault · MathNet 2013

Question 91

There are $n$ children and $n$ toys such that each child has a strict preference ordering on the toys. We want to distribute the toys: say a distribution $A$ dominates a distribution $B \neq A$ if in $A$, each child receives at least as preferable of a toy as in $B$. Prove that if some distribution is not dominated by any other, then at least one child gets his/her favorite toy in that distribution.