Problem:
Two bicycle clubs, with disjoint memberships, go on a tour together. On the morning of the tour, members greet each other with a handshake. Everyone shakes hands with everyone else exactly once. There were handshakes between members of the same club and handshakes between members of different clubs. How many more people came from the larger club than from the smaller club?
Answer Choices:
A.
B.
C.
D.
E.
Solution:
Let the clubs have and members. Since everyone shakes hands with everyone else, the total number of handshakes is
Since , we get .
Each handshake between different clubs pairs one member of each club, so
Thus and are the roots of , which factors as . So the clubs have and members.
Check. .
The difference is , so the answer is .
The problems and solutions on this page are the property of the MAA's American Mathematics Competitions