Results 1 to 3 of 3

Math Help - Permutations and combinations

  1. #1
    Member
    Joined
    Jan 2008
    Posts
    132

    Permutations and combinations

    Q: A school is asked to send a delegation of 6 players selected from 6 badminton players, 6 tennis players and 5 squash players. No pupil plays more than 1 game. The delegation is to consist of at least 1, and not more than 3, players drawn from each sport. Find the number of ways in which the delegation can be selected.

    The answer I was given is 9450...but I don't know how to derive it...X.x Thank you for helping!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,790
    Thanks
    1687
    Awards
    1
    All I can give you is the coding for a computer algebra system.
    \sum\limits_{k = 1}^3 {\sum\limits_{j = 1}^3 {\sum\limits_{n = 1}^3 {\mbox{if}\left( {k + j + n = 6,{6 \choose k}{6 \choose j}{5 \choose n},0} \right)} } }  = 9450.
    The if function returns the second argument if the first condition is true or else 0.

    To do this otherwise, I think that it would necessary to list out the various options and calculate each case.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,803
    Thanks
    692
    Hello, Tangera!

    Plato is absolutely correct.
    Without his formula, a Brute Force listing is required.


    A school is asked to send a delegation of 6 players selected from:
    . . 6 badminton players, 6 tennis players and 5 squash players.
    No pupil plays more than 1 game.
    The delegation is to consist of from 1 to 3 players from each sport.
    Find the number of ways in which the delegation can be selected.

    The answer I was given is 9450.

    Let: . \begin{array}{ccc}b &=& \text{no. of badminton players} \\ t &=& \text{no. of tennis players} \\ s &=& \text{no. of squash players} \end{array}


    There are seven possible cases . . .

    \begin{array}{ccc} (b,t,s) & \text{number of ways} \\ \hline (1,2,3) & \quad6{6\choose2}{5\choose3} \:=\:900 \\ \\[-4mm] (1,3,2) & \quad6{6\choose3}{5\choose2} \:=\:1200 \\ \\[-4mm] (2,1,3) & \quad{6\choose2}6{5\choose3} \:=\:900 \\ \\[-4mm] (2,3,1) & \quad{6\choose2}{6\choose3}5 \:=\:1500 \\ \\[-4mm] (3,1,2) & \quad{6\choose3}6{5\choose2} \:=\:1200 \\ \\[-4mm] (3,2,1) & \quad{6\choose3}{6\choose3}5 \:=\:1500 \\ \end{array}
    \begin{array}{ccc}(2,2,2) & {6\choose2}{6\choose2}{5\choose2} \:=\:2250 \\ \\[-4mm] \hline & \qquad \text{Total: }\quad {\color{blue}9450}\end{array}

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. combinations and permutations
    Posted in the Trigonometry Forum
    Replies: 3
    Last Post: June 1st 2010, 02:49 PM
  2. I need help in Permutations and Combinations
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: May 23rd 2010, 03:04 PM
  3. combinations of permutations?
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 10th 2009, 06:21 PM
  4. Permutations and Combinations
    Posted in the Statistics Forum
    Replies: 1
    Last Post: May 12th 2008, 10:07 AM
  5. Combinations and permutations
    Posted in the Statistics Forum
    Replies: 2
    Last Post: March 18th 2008, 04:10 PM

Search Tags


/mathhelpforum @mathhelpforum