1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Tournaments with a twist

  1. Apr 2, 2012 #1
    1. The problem statement, all variables and given/known data
    The Bunalong Tennis Club is running a mixed doubles tournament for families from the district. Families enter one female and one male into the tournament. When the tournament is arranged, the payers discover the twist; they never partner or play against their own family member.

    The tournament, called a TWT, is arranged so that;

    1. each player plays against every person of the opposite gender, except for his or her family member, exactly once.

    2. Each player plays against every person of the same gender exactly once

    3. Each player partners every person of the opposite gender, except for his or her family member, exactly once.

    Using the notation M1 and F1 for the male and female for family 1, M2 and F2 for family 2, and so on. An example of an allowable match is M1 F3 v.s. M6 F4.

    find all TWTs for four families

    2. Relevant equations

    3. The attempt at a solution
    i already have one TWT thus far;
    M1F4 vs M2F3
    M3F2 vs M4F1
    M1F3 vs M4F2
    M2F4 vs M3F1
    M1F2 vs M3F4
    M2F1 vs M4F3
    I'm not quite sure what to do now, and whether all of the other TWTS will basically just be rearrangements of this one, since they all play each other once, partner each other once etc, or whether they'll play different people with different partners, yet still satisfying the rules.
  2. jcsd
  3. Nov 12, 2016 #2


    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    Consider the match in which M1 partners F2. Who are the possible opposing pairs?
    Having chosen that opposing pair, is the rest of the tournament determined?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted