?

Log in

   Journal    Friends    Archive    Profile    Memories
 

Suppose that n people are seated around a table. Is it possible to… - Problem-A-Day

rdoreJan. 3rd, 2017 09:26 pm

Suppose that n people are seated around a table. Is it possible to rearrange them so that no pair of people is in the same relative position. For example, if Alice is two seats to Bob's left, then after rearranging, Alice cannot still be exactly two seats to Bob's left. (Your answer should be a function of n.)

1 comment - Leave a commentPrevious Entry Share

Comments:

From:(Anonymous)
Date:January 4th, 2017 03:40 pm (UTC)

Fun Problem

(Link)
Thanks, this turns out to be a fun problem. If n is odd, then yes there is a reseating. Exploring for n being even.