Join Early Retirement Today
Reply
 
Thread Tools Display Modes
Help with determining number combinations - for all you engineers and math geeks!
Old 10-29-2014, 10:23 PM   #1
Thinks s/he gets paid by the post
Lisa99's Avatar
 
Join Date: Aug 2010
Posts: 1,440
Help with determining number combinations - for all you engineers and math geeks!

I have volunteered to help set up a round robin tournament for my pickleball club. Unfortunately this math challenged person has been given the task of setting up who plays against whom in each of 8 rounds.

Here's the task. There are 8 rounds and depending on the number of players there can be more than one game in each round. For each game there are 4 players (two sets of two) but they are playing as individuals rather than partners that stay together.

Once round 1 is over, rounds 2 - 8 have to be a different combination of players so that by the end of 8 rounds everyone will have played with and against all other players (this is a no elimination tournament and at the end the person with the highest total score wins)

I have to set up 8 rounds for 4 players, another for 5 players, another for 6 players, and a final one for 7 players. I believe byes will need to be involved for all but the 4 player scenario.

If you have any idea how to do this I'd love guidance! I've scoured google and have come up with nothing that I remotely understand.
__________________
Learning how to be still, to really be still and let life happen - that stillness becomes a radiance -
Morgan Freeman
Lisa99 is offline   Reply With Quote
Join the #1 Early Retirement and Financial Independence Forum Today - It's Totally Free!

Are you planning to be financially independent as early as possible so you can live life on your own terms? Discuss successful investing strategies, asset allocation models, tax strategies and other related topics in our online forum community. Our members range from young folks just starting their journey to financial independence, military retirees and even multimillionaires. No matter where you fit in you'll find that Early-Retirement.org is a great community to join. Best of all it's totally FREE!

You are currently viewing our boards as a guest so you have limited access to our community. Please take the time to register and you will gain a lot of great new features including; the ability to participate in discussions, network with our members, see fewer ads, upload photographs, create a retirement blog, send private messages and so much, much more!

Old 10-30-2014, 05:54 AM   #2
Give me a museum and I'll fill it. (Picasso)
Give me a forum ...
Midpack's Avatar
 
Join Date: Jan 2008
Location: NC
Posts: 21,286
I found several helpful resources online like Tournament Scheduling : nrich.maths.org that I might be able to help with, but to clarify:

Your tournament will be all doubles matches (with individuals playing with all other players)? No singles matches correct? And number of players varies from 4 to 7?

That is a pretty complex tournament to schedule AND score!
__________________
No one agrees with other people's opinions; they merely agree with their own opinions -- expressed by somebody else. Sydney Tremayne
Retired Jun 2011 at age 57

Target AA: 50% equity funds / 45% bonds / 5% cash
Target WR: Approx 1.5% Approx 20% SI (secure income, SS only)
Midpack is offline   Reply With Quote
Old 10-30-2014, 07:20 AM   #3
Thinks s/he gets paid by the post
Lisa99's Avatar
 
Join Date: Aug 2010
Posts: 1,440
Quote:
Originally Posted by Midpack View Post
I found several helpful resources online like Tournament Scheduling : nrich.maths.org that I might be able to help with, but to clarify:

Your tournament will be all doubles matches (with individuals playing with all other players)? No singles matches correct? And number of players varies from 4 to 7?

That is a pretty complex tournament to schedule AND score!
Thanks for the help! I'll take a look at the site today. You're correct, doubles tournament with individual players playing all other players.

It's a ladder league that's played to rank individual players within our club.
__________________
Learning how to be still, to really be still and let life happen - that stillness becomes a radiance -
Morgan Freeman
Lisa99 is offline   Reply With Quote
Old 10-30-2014, 07:55 AM   #4
Thinks s/he gets paid by the post
 
Join Date: Sep 2013
Location: Ventura County
Posts: 1,433
I'm not sure if I follow exactly what you need to do to set up the ladder. Do you just need to determine how many distinct pairings make a foursome? In the simplest case of 4 players (call them 1, 2, 3 and 4) this would make for only 3 distinct pairings: (1,2) play (3,4), (1,3) play (2,4), and (1,4) play (2,3). Would those 3 games (or just a repetition of them) constitute a complete round robin or is there something I'm missing?

If it is just a question of counting the distinct pairings in a foursome then it can be easily generalized to N players. I think it works out to be something like:
N! / (8 (N-4)! )
but maybe one of the better math folks on here should check me on that...
stepford is offline   Reply With Quote
Old 10-30-2014, 08:00 AM   #5
Moderator Emeritus
Bestwifeever's Avatar
 
Join Date: Sep 2007
Posts: 17,774
I would first ask the person who did it last year.
__________________
“Would you like an adventure now, or would you like to have your tea first?” J.M. Barrie, Peter Pan
Bestwifeever is offline   Reply With Quote
Old 10-30-2014, 08:32 AM   #6
Thinks s/he gets paid by the post
Lisa99's Avatar
 
Join Date: Aug 2010
Posts: 1,440
Quote:
Originally Posted by Bestwifeever View Post
I would first ask the person who did it last year.
Agree completely. That's where I started but these seniors are having a senior moment and can't remember who has the files and no one will fess up to having them.
__________________
Learning how to be still, to really be still and let life happen - that stillness becomes a radiance -
Morgan Freeman
Lisa99 is offline   Reply With Quote
Old 10-30-2014, 08:34 AM   #7
Thinks s/he gets paid by the post
Lisa99's Avatar
 
Join Date: Aug 2010
Posts: 1,440
Quote:
Originally Posted by stepford View Post
I'm not sure if I follow exactly what you need to do to set up the ladder. Do you just need to determine how many distinct pairings make a foursome? In the simplest case of 4 players (call them 1, 2, 3 and 4) this would make for only 3 distinct pairings: (1,2) play (3,4), (1,3) play (2,4), and (1,4) play (2,3). Would those 3 games (or just a repetition of them) constitute a complete round robin or is there something I'm missing?

If it is just a question of counting the distinct pairings in a foursome then it can be easily generalized to N players. I think it works out to be something like:
N! / (8 (N-4)! )
but maybe one of the better math folks on here should check me on that...
This is exactly what I need! But I also need the potential combinations for 5 players, 6 players and 7 players. There will be byes involved for the 5, 6, and 7 player combinations. I'll see if I can put the formula into Excel to generate the balance of what I need.
__________________
Learning how to be still, to really be still and let life happen - that stillness becomes a radiance -
Morgan Freeman
Lisa99 is offline   Reply With Quote
Old 10-30-2014, 08:50 AM   #8
Thinks s/he gets paid by the post
 
Join Date: Sep 2013
Location: Ventura County
Posts: 1,433
N! / (8 (N-4)! ) = 15 when N=5, 45 when N=6, and 105 when N=7. I'm not sure how you accommodate that many combinations in only 8 rounds.

For instance, for N=5 the 15 distinct pairs of pairs are:

(1,2) playing (3,4)
(1,2) playing (3,5)
(1,2) playing (4,5)
(1,3) playing (2,4)
(1,3) playing (2,5)
(1,3) playing (4,5)
(1,4) playing (2,3)
(1,4) playing (2,5)
(1,4) playing (3,5)
(1,5) playing (2,3)
(1,5) playing (2,4)
(1,5) playing (3,4)
(2,3) playing (4,5)
(2,4) playing (3,5)
(2,5) playing (3,4)

How do you get all those combinations in 8 rounds? I imagine the question now becomes more of tournament standards rather than math and Midpack's reference would probably be very helpful.
stepford is offline   Reply With Quote
Old 10-30-2014, 08:52 AM   #9
Moderator Emeritus
Bestwifeever's Avatar
 
Join Date: Sep 2007
Posts: 17,774
Quote:
Originally Posted by Lisa99 View Post
Agree completely. That's where I started but these seniors are having a senior moment and can't remember who has the files and no one will fess up to having them.
That's really funny and I can sympathize--as someone who used to handle scoring and handicapping as a volunteer for a little 9-hole golf league, I ran into this the first year I did it! She just couldn't find time to get me any information about how she had done it for maybe ten years (and she wanted to step down).
__________________
“Would you like an adventure now, or would you like to have your tea first?” J.M. Barrie, Peter Pan
Bestwifeever is offline   Reply With Quote
Old 10-30-2014, 09:02 AM   #10
Give me a museum and I'll fill it. (Picasso)
Give me a forum ...
 
Join Date: May 2005
Location: Lawn chair in Texas
Posts: 14,183
Quote:
Originally Posted by Lisa99 View Post
If you have any idea how to do this I'd love guidance!
Be out of town?
__________________
Have Funds, Will Retire

...not doing anything of true substance...
HFWR is offline   Reply With Quote
Old 10-30-2014, 09:59 AM   #11
Thinks s/he gets paid by the post
Lisa99's Avatar
 
Join Date: Aug 2010
Posts: 1,440
Here's is how an 8 player series is constructed:
Attached Images
File Type: png 8 player chart.PNG (11.1 KB, 8 views)
__________________
Learning how to be still, to really be still and let life happen - that stillness becomes a radiance -
Morgan Freeman
Lisa99 is offline   Reply With Quote
Old 10-30-2014, 10:30 AM   #12
Recycles dryer sheets
 
Join Date: Oct 2014
Posts: 57
this sounds like a standardized test question!
phil70 is offline   Reply With Quote
Old 10-30-2014, 01:53 PM   #13
Thinks s/he gets paid by the post
Live And Learn's Avatar
 
Join Date: Feb 2012
Location: Tampa Bay Area
Posts: 1,866
Combinations and permutations .... makes me want to find all those kids from algebra class who said "I'll never need this stuff !" when I was saying "this is cool" and say "told you so !!!"
__________________
"For the time being no discipline brings joy, but seems grievous and painful; but afterwards it yields a peaceable fruit of righteousness to those who have been trained by it." ~
Hebrews 12:11

ER'd in June 2015 at age 52. Initial WR 3%. 50/40/10 (Equity/Bond/Short Term) AA.
Live And Learn is offline   Reply With Quote
Old 10-30-2014, 02:12 PM   #14
Thinks s/he gets paid by the post
Lisa99's Avatar
 
Join Date: Aug 2010
Posts: 1,440
Quote:
Originally Posted by Live And Learn View Post
Combinations and permutations .... makes me want to find all those kids from algebra class who said "I'll never need this stuff !" when I was saying "this is cool" and say "told you so !!!"
Agree! I loved algebra and made straight A's in it but seems to be like a foreign language... If you don't use it you lose it. I've definitely lost it!
__________________
Learning how to be still, to really be still and let life happen - that stillness becomes a radiance -
Morgan Freeman
Lisa99 is offline   Reply With Quote
Old 10-30-2014, 03:07 PM   #15
Thinks s/he gets paid by the post
Live And Learn's Avatar
 
Join Date: Feb 2012
Location: Tampa Bay Area
Posts: 1,866
Quote:
Originally Posted by Lisa99 View Post
Agree! I loved algebra and made straight A's in it but seems to be like a foreign language... If you don't use it you lose it. I've definitely lost it!
Ditto --- including the "losing it" part !
__________________
"For the time being no discipline brings joy, but seems grievous and painful; but afterwards it yields a peaceable fruit of righteousness to those who have been trained by it." ~
Hebrews 12:11

ER'd in June 2015 at age 52. Initial WR 3%. 50/40/10 (Equity/Bond/Short Term) AA.
Live And Learn is offline   Reply With Quote
Old 10-30-2014, 03:34 PM   #16
Thinks s/he gets paid by the post
 
Join Date: Sep 2013
Location: Ventura County
Posts: 1,433
I suspect the combinatorics is the easy part while the herding of cats necessary to make the tournament work takes all the true skill.
stepford is offline   Reply With Quote
Old 10-31-2014, 05:38 AM   #17
Thinks s/he gets paid by the post
Brett_Cameron's Avatar
 
Join Date: May 2011
Location: South Eastern USA
Posts: 1,068
Quote:
Originally Posted by Lisa99 View Post
Here's is how an 8 player series is constructed:
I don't see where 1-2 play with each other.
__________________
All that glitters is not gold. -G. Chaucer, W. Shakespeare
All that is gold does not glitter. -J.R.R. Tolkien
Brett_Cameron is offline   Reply With Quote
Old 10-31-2014, 08:00 AM   #18
Give me a museum and I'll fill it. (Picasso)
Give me a forum ...
Midpack's Avatar
 
Join Date: Jan 2008
Location: NC
Posts: 21,286
I actually spent some time working on this yesterday. I did find quite a few free mixed doubles round robin schedule generators that would seemingly fit the OP's needs - but I wasn't willing to go as far as downloading them to test. Sorry...
__________________
No one agrees with other people's opinions; they merely agree with their own opinions -- expressed by somebody else. Sydney Tremayne
Retired Jun 2011 at age 57

Target AA: 50% equity funds / 45% bonds / 5% cash
Target WR: Approx 1.5% Approx 20% SI (secure income, SS only)
Midpack is offline   Reply With Quote
Old 10-31-2014, 08:06 AM   #19
Thinks s/he gets paid by the post
 
Join Date: Jun 2014
Posts: 1,069
I'm literally studying game theory and nash equilibrium right now. However, your problem confounds me.
dallas27 is offline   Reply With Quote
Reply


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
Help in determining your SWR REWahoo FIRE and Money 0 07-10-2013 05:34 PM
How about some electrical help from you engineers donheff Other topics 33 12-16-2011 08:00 AM
For all you engineers and DIY types... REWahoo Other topics 16 12-04-2011 10:15 PM
calling all computer geeks Shredder Other topics 2 07-22-2006 09:57 AM
Calling all tech-hardware geeks/PC purchase?? farmerEd Other topics 20 08-19-2005 02:56 PM

» Quick Links

 
All times are GMT -6. The time now is 03:16 AM.
 
Powered by vBulletin® Version 3.8.8 Beta 1
Copyright ©2000 - 2024, vBulletin Solutions, Inc.