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

MathNet 2018-part-06 — 181 problems (EN–VI) Question 14

Math Olympiad Vault · MathNet 2018-part-06 — 181 problems (EN–VI)

Question 14

SMO-Land has $1111$ inhabitants. The eleven players of the Liechtenstein national team hand out autographs to all inhabitants, where no inhabitant receives the same autograph twice (i.e. each inhabitant receives from each player either no autograph or one autograph).

a. How many possibilities are there for which autographs an inhabitant can receive?

b. After the distribution, the inhabitants notice that no two of them have received autographs from exactly the same players. Show that there are two inhabitants who together possess exactly one autograph from each player.