A table-tennis championship for $2^n$ players has $n$ rounds and is organized as a knock-out tournament, with players randomly matched together at the start. The last round is the final.