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

Home > General
The Conversing Club 2 (Posted on 2004-02-06) Difficulty: 3 of 5
Unfortunately the Conversing Club has lost members so now they are down to 12 members. Many of the members felt talking with 3 members about things ended up with 2-against-1 situations. To address this pain, the members decided to have only 2 people sit at a table each day. They also decided that with the decline in members, they only needed 6 tables and didn't need "move every time" rule. (In other words, there aren't any extra tables once two people are placed at each of 6 tables and a person can sit at a particular table more than once each "cycle") The first day they sit as following:

AB CD EF GH IJ KL

(So the second day A could sit with C or D (and others too), but not B. C could sit with A, B or E (and others too) but not D)

After 11 days, they wouldn't have anyone left to talk with, so would repeat their schedule. Their schedule was still constructed such that everyone would talk to everyone else exactly once. How was it constructed?

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

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution No Subject | Comment 4 of 5 |

Another solution is provided by the following table.

  A  B  C  D  E  F  G   H   I   J   K  L
A    2   3  4  5  6   7   8   9 10 11  1
B         4  5  6  7   8   9 10 11   1  3
C             6  7  8   9 10 11   1   2  5
D                 8  9 10 11   1   2   3  7
E                    10 11  1   2   3   4  9
F                          1   2  3   4   5 11
G                              3  4   5   6   2
H                                  5   6   7   4
I                                        7   8   6
J                                             9 10
K                                               11

Table Labels are the club members and the table
entries are the days.  For example, E converses with
I on day 2, A converses with H on day 8, C converses
with E on day 7, etc.

  Posted by McWorter on 2005-06-19 04:10:09
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 (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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