>>
you're reading...
Business, Community, Games

The Breakout Room Puzzle

This challenge was given to me by my future daughter-in-law, Audrey, as a genuine need.  She had a large meeting of people (16) during which she wanted to break them into smaller groups (e.g. of 4 each) so that they could get to know each other more personally.  After each small meeting, they would mix it up and do it again. The question was, how to do this with the minimum number of (parallel) break-out sessions?

From an individual’s perspective, they have 15 people to meet, and would be meeting 3 in each breakout session so 5 sessions should suffice.  It is easy to arrange a schedule of six meetings to accomplish this, but finding a schedule of only 5 sessions proves more challenging.  Is there an elegant solution?

Firstly, how many pairings do we need to make?  N people must each meet N-1 others, so we have N(N-1)/2 pairs to create.  For 16 that means 120 total introductions to be made.  In each x-person breakout there are (x-1) factorial pairs matched up so 3x2x1 = 6 introductions in the 4-person breakout example given.  120/6, then divided by 4 simultaneous breakouts gives a theoretical minimum of the same 5 sessions we arrived at earlier.

To find such a schedule, I had to put on my Sudoku hat and work out an example solution by trial and error, given below.  However, the challenge is, for arbitrary numbers of total participants and number of smaller breakout rooms, is there an elegant solution?  This is the mathematical puzzle left for the reader to solve.

~~~~~~~~~~~~~~~~~~~

Solution for 16 participants, 4 breakout rooms (north, south, east, and west):

North North North North
Round 1 1 2 3 4
Round 2 1 5 6 7
Round 3 1 8 9 10
Round 4 1 11 12 13
Round 5 1 14 15 16
East East East East
Round 1 5 8 11 14
Round 2 2 8 12 16
Round 3 2 5 13 15
Round 4 2 10 14 6
Round 5 2 9 11 7
South South South South
Round 1 6 9 12 15
Round 2 3 9 13 14
Round 3 3 6 11 16
Round 4 3 8 7 15
Round 5 3 10 12 5
West West West West
Round 1 7 10 13 16
Round 2 4 10 11 15
Round 3 4 7 12 14
Round 4 4 9 5 16
Round 5 4 8 13 6

Discussion

No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: