2. Rotating The Table (10 Points) At A Dinner Party, All Of The N People Present Are To Be Seated At A Circular Table. Suppose There Is A Nametag At Each Place At The Table And Suppose That Nobody Sits Down In Their Correct Place. Use The Pigeon-Hole Principle To Show That It Is Possible To Rotate The Table So That At Least Two People Are Sitting In The

2. Rotating the table (10 points) At a dinner party, all of the n people present are to be seated at a circular table. Suppose there is a nametag at each place at the table and suppose that nobody sits down in their correct place. Use the pigeon-hole principle to show that it is possible to rotate the table so that at least two people are sitting in the correct place. Be sure to specify precisely what the pigeons are, precisely what the pigeonholes are, and precisely what the mapping of pigeons to pigeonholes is.