waiter serving n guests
Source: ItaMO 2003, P6
February 13, 2012
combinatorics unsolvedcombinatorics
Problem Statement
Every of guests invited to a dinner has got an invitation denoted by a number from to . The guests will be sitting around a round table with seats. The waiter has decided to derve them according to the following rule. At first, he selects one guest and serves him/her at any place. Thereafter, he selects the guests one by one: having chosen a guest, he goes around the table for the number of seats equal to the preceeding guest's invitation number (starting from the seat of the preceeding guest), and serves the guest there.
Find all for which he can select the guests in such an order to serve all the guests.