Question 4
100 athletes enter a knockout table-tennis tournament: a loser is immediately eliminated, and there are no draws. Two athletes may play only if their numbers of matches already played differ by at most 1. Eventually exactly one champion remains and everyone else is eliminated. Can the champion win more than 9 matches? Explain.
