JBMO Shortlist 2020 C2
Source: JBMO Shortlist 2020
July 4, 2021
JuniorBalkanshortlist2020combinatorics
Problem Statement
Viktor and Natalia bought buckets of ice-cream and want to organize a degustation schedule with rounds such that:
- In every round, both of them try ice-cream, and those ice-creams tried in a single round
are different from each other.
- At the end of the rounds, both of them have tried each ice-cream exactly once.
We will call a degustation schedule fair if the number of ice-creams that were tried by Viktor before Natalia is equal to the number of ice creams tried by Natalia before Viktor.
Prove that the number of fair schedules is strictly larger than .Proposed by Viktor Simjanoski, Macedonia