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

Home > General
The Conversing Club 3 (Posted on 2004-03-28) Difficulty: 5 of 5
Many members of the club disliked the lack of variety and togetherness at the club. Although the club still had 12 members, some members were threatening to quit because each schedule was so short and there were so few people around each table.

To satisfy their request, the club decided to seat themselves around a big table and create a longer schedule. The twelve members of the club seated themselves in a schedule such that during each block of 55 days, no person was between the same pair of people. How was the schedule constructed?

(Based on The Round Table)

No Solution Yet Submitted by Gamer    
Rating: 4.5714 (14 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re(2): I have an algorithm which works, but... | Comment 16 of 62 |
(In reply to re: I have an algorithm which works, but... by ThoughtProvoker)

ThoughtProvoker wrote:  "My only addition is that basically, the program would "branch" the search tree every time there is more than one view to choose, and then recurse the tree every time it found a dead end.  This may be exactly what you meant to say."

Yup, that's basically how it would be handled by a program.  I worked out the algorithm doing it manually on paper, but there's a whole lot of steps you have to go through.  It should be fairly straight forward doing it on a computer, provided you have a simple way of building and traversing an N-tree.


  Posted by Erik O. on 2004-06-23 16:57:59
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 (9)
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