# Functions Problem 6

### Solution

To each of our 23 people, we can assign a number in $$\{1,2,\cdots,22\}$$, representing how many positions clockwise the lazy susan needs to be rotated in order to align that person with their dish. Notice that this number is never 0, since the dishes were completely mismatched. So there are no more than 22 possible rotation values.

We have 23 people matched to 22 or fewer rotation values. So, by the Pigeonhole Principle there are at least two people with the same rotation value. So we can rotate the lazy Susan so that both of them are matched with their correct dish.