Ballot Measure

A Russian problem from the 1999 Mathematical Olympiad:

In an election, each voter writes the names of n candidates on his ballot. Each ballot is then placed into one of n+1 boxes. After the election, it’s noted that each box contains at least one ballot, and that if one ballot is drawn from each box, these n+1 ballots will always have a name in common. Show that for at least one box, there’s a name that appears on all of its ballots.

Click for Answer