1. Not finding help here? Sign up for a free 30min 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!

Combinatorics problem

  1. Dec 18, 2005 #1
    There are 6 tennis players and each week for a month (4 weeks) a different pair of 5 play a tennis match. How many ways are there to form the sequence of 4 matches so that every player plays at least once?

    I believe this is an OR problem, but I don't know how to handle the 4 weeks information and how do you count this?

    thanks
     
  2. jcsd
  3. Dec 19, 2005 #2

    Dale

    Staff: Mentor

    The 4 weeks just refers to the 4 matches. Since there are 6 players there are 6C2 = 15 pairs. Now with 4 matches there are 15P4 possible sequences (since sequences means that the order matters). If we wanted to exclude one person we would have 5C2 pairs and (5C2)P4 possible sequences. What if we tried to exclude two people? Can you go from here?

    -Dale
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Combinatorics problem
  1. Combinatorics problem (Replies: 7)

  2. Combinatorics problem (Replies: 7)

  3. Combinatorics problem (Replies: 2)

  4. Combinatorics problems (Replies: 8)

Loading...