The conversing club has lost more members as other problems came up such that now they only had 9 members. To help settle down the club, the club decided to get a series of 6 speakers to come in for 6 days of the week.
The chairs were arranged in 3 rows of 3, with space between each row, but less space between each chair in a row. The members wanted to talk to anyone to their immediate left or right during the performance, but felt it would be too rude to lean all the way forward or back to talk to anyone not on their immediate left or right. (Each day 6 people can talk to 1 person during the speech, and 3 people can talk to 2 people during the speech)
The schedule for where everyone would sit each day was created such that everyone would be able to talk to everyone once during the 6 days. The first day's schedule is as follows:
A B C
D E F
G H I
(So on the second day, B A E would be disallowed because A could talk to B again. DCB would not be allowed either, because B could talk to C again. ACF would be allowed because C would need to reach across B in order to talk to A, so C couldn't talk to A the first day. This means C could talk to A another day instead. DFB, BEI, CFG would be an allowed combinations, but GHA and FDE would not be allowed.)
What are schedules for all 6 days?
(In reply to re(2): Software program solution
It took me about 5 hours to write and debug the program !!!!!!!"
oh...... sorry! :-)
I guess using your computer doesn't always give you an advantage. I just used a little bit of logic and a lot of trial and error. Not that it was easy. There were a lot of possibilities. First I realized that since each person had to talk to 8 other people and they had 6 days to do it in, each one had to be in the center column exactly twice. And by keeping track of all the letters in a chart helped me find the answer with the most semblence of a pattern.
Posted by Danny
on 2004-05-23 15:40:47