All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
Two rights out of 24 wrongs (Posted on 2005-07-27) Difficulty: 2 of 5
At a party, my wife set 24 place cards on our round table, but everybody sat down randomly, and nobody was in the right place.

My wife commented: "let's turn the table round, until at least two will be in the right place."

Can this always be so, or was it just a fluke?

See The Solution Submitted by e.g.    
Rating: 3.3000 (10 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Another solution | Comment 5 of 11 |

Not as good as Paul's solution, but I like it.

Label the people around the table 1 to 24.  Let d(x) be the label of the person whose card is in front of person labelled x.  Then x-d(x), for x=1,...,24 produces 24 numbers, none of which is zero.  Hence, modulo 24, some two of them, say x-d(x) and y-d(y), x not equal to y, are the same number, s, mod 24.  So, when the table is shifted s places, the people labelled x and y will be in the right place (if s=13 or s=-11, shifting 13 or -11 places puts the table in the same position).


  Posted by McWorter on 2005-07-27 15:40:54
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information