MathDB

4

Part of 2007 Chile National Olympiad

Problems(1)

31 guests around a round table

Source: Chile Finals 2007 L2 p4

10/3/2022
3131 guests at a party sit in equally spaced chairs around a round table , but they have not noticed that there are cards with the names of the guests on the stalls. (a) Assuming they have been so unlucky that no one is in the room which corresponds to him, show that it is possible to get at least two people to stay in their correct position, without anyone getting up from their seat, turning the table. (b) Show a configuration where exactly one guest is in his assigned place and where in no way that the table is turned it is possible to achieve that at least two remain right.
combinatorics