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

Home > General
The Conversing Club (Posted on 2003-12-29) Difficulty: 4 of 5
There are 10 tables in the Conversing Club and 15 members. Each day, 3 people sit together around each of 5 of 10 possible tables in the club talking to each other.

Every week (7 days) everyone is at the same table with everyone else exactly once. Also, nobody is at the same table twice in the course of a week to provide a change of scenery each time. The first day is as following:

ABC DEF GHI JKL MNO

(The second day A couldn't sit with B, or C; B couldn't sit with C; D couldn't sit with E or F, but could sit with A, B, or C.)

How could their schedule be configured?

(Based on Fifteen Schoolgirls)

See The Solution Submitted by Gamer    
Rating: 3.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re(2): solution--computer used | Comment 5 of 6 |
(In reply to re: solution--computer used by Charlie)

That algorithm has been repaired so it no longer assigns the same person to the same table twice in the week, but now the minimum number of tables among the 84 solutions is 11, so I need a more efficient algorithm.
  Posted by Charlie on 2003-12-30 11:30:23

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 (1)
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