Problem

Source: Singapore Junior Math Olympiad 2016 2nd Round p4 SMO

Tags: combinatorics



A group of tourists get on $10$ buses in the outgoing trip. The same group of tourists get on $8$ buses in the return trip. Assuming each bus carries at least $1$ tourist, prove that there are at least $3$ tourists such that each of them has taken a bus in the return trip that has more people than the bus he has taken in the outgoing trip.