+ Reply to Thread
Results 1 to 3 of 3

generating combinations with Excel - 2 questions

  1. #1
    Registered User
    Join Date
    06-01-2012
    Location
    London, England
    MS-Off Ver
    Excel 2007
    Posts
    2

    generating combinations with Excel - 2 questions

    I have a brother-in-law that plays golf. He asked me if there was a way to calculate the teams one could make from a list of 20 players, to play in four person teams, in a golf tournament. It wasn't hard to calculate that the combination of 20 players taken 4 at a time results in 4875 different possible teams, but:
    1. How can excel be made to generate the actual four person teams? (Given a list of 20 names, of course - I decided to use the NATO alphabet from Alpha to Tango, and then use substitution to insert the names of the actual players in due course.) A macro was once posted by Myrna Larson (Microsoft MVP) <http://www.ozgrid.com/forum/showthread.php?p=148992>, and I tried to paste it into a suitably modified spreadsheet, but it does not run for me: it throws up a Compile error, and I don't know enough about macros to try and fix the problem.
    2. Of course, nobody has time to play the games required by 4875 teams, and my brother-in-law pointed out that for his purposes it would suffice for every player to play at least one game with every other player, even if their were duplicates among the other two players in any foursome. I would guess that this relaxation of the conditions would drastically reduce the number of teams required, but I cannot even figure out how to mathematically express the problem of calculating the set of foursomes that would allow, in the fewest number of games, each player to play at least one round with every other player; much less turn it into an Excel problem.

    Any comments or suggestions will be gratefully received. Thanks very much. pxd

  2. #2
    Forum Expert shg's Avatar
    Join Date
    06-20-2007
    Location
    The Great State of Texas
    MS-Off Ver
    2003, 2010
    Posts
    40,678

    Re: generating combinations with Excel - 2 questions

    The problem is so well known it has a name, and there is no general solution, but there are published solutions for specific cases. Google social golfer problem to see, for example, http://www.maa.org/editorial/mathgam..._08_14_07.html
    Entia non sunt multiplicanda sine necessitate

  3. #3
    Registered User
    Join Date
    06-01-2012
    Location
    London, England
    MS-Off Ver
    Excel 2007
    Posts
    2

    Re: generating combinations with Excel - 2 questions

    Thanks shg - my combined ignorance of golf and statistics put me at a major disadvantage. Your reference includes an explicit schedule of 20 golfers playing in foursomes for five days - perfect! Thanks again. Regards, pxd


    Quote Originally Posted by shg View Post
    The problem is so well known it has a name, and there is no general solution, but there are published solutions for specific cases. Google social golfer problem to see, for example, http://www.maa.org/editorial/mathgam..._08_14_07.html

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Search Engine Friendly URLs by vBSEO 3.6.0 RC 1