
Abstract Algebra Abstract Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
January 25th, 2016, 09:25 PM  #1 
Newbie Joined: Jan 2016 From: RobShaver Posts: 1 Thanks: 0  Permutation, combination or something else? THE SETUP I have been asked to create a "mixer" chart so that a group of people can meet each other in the following manner. The meeting will have between one and four tables depending on the number of people attending. There will be between 5 and 16 people at this meeting. They want at least two people at each table so, for example, if there are sixteen people there will be four tables each with four people. If there are five people then there will be two tables, one with three people and one with two people. There will be a series of rounds where the people will sit together for a while. When a signal is given they will move to another table. We will call these sitting periods a "round". The people will be give a chart that tells them which table to sit at for each round. We want the people to move from table to table in a fashion such that they meet as many people as possible. QUESTIONS TO BE ANSWERED
CONCLUSION I've been using the letters A through P to identify the individuals and have tried to solve this for the case of sixteen people and four tables. I've tried permutations but that does not result in sets that have people meet only once. My math is pretty rusty. Maybe this is more like dealing cards where each card can be in one hand at a time. Any ideas on this? Thanks. 
February 4th, 2016, 12:26 AM  #2 
Member Joined: Sep 2013 Posts: 33 Thanks: 0 
Don't know if this is helpful but if we think of the simplest case, say 8 people and 4 tables, then we put 4 of them always at the same table, and the other four move around, then after four rounds everybody meet with each other. While this is the simplest case it gives intuition for how to deal with more complex cases: at least x people should not move where x is the number of tables. The rest should each visit all other tables. Now for the rest of the people they must go to different tables, for example if 1,2,3 started in the same table, then in the next round 2 should go to a different table than 3. Is this a good starting point? 

Tags 
combination, permutation 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Permutation and combination ?  cosmic  Algebra  3  November 21st, 2011 07:23 PM 
permutation/combination (?)  mathtarded  Elementary Math  3  November 6th, 2011 08:55 AM 
Permutation and Combination  daivinhtran  Algebra  6  May 17th, 2011 08:59 AM 
Permutation/Combination  Louis Felipe  Advanced Statistics  2  July 9th, 2010 06:41 AM 
permutation and combination  mikeportnoy  Number Theory  0  December 31st, 1969 04:00 PM 