Results 1 to 2 of 2

Math Help - number of combinations

  1. #1
    Member Rimas's Avatar
    Joined
    Sep 2006
    From
    West Philly
    Posts
    86

    number of combinations

    Given Twenty Couples how many different three member committees can be fored that do not contain both members of any of these couples
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,814
    Thanks
    703
    Hello, Rimas!

    Given twenty couples, how many different 3-member committees can be formed
    that do not contain both members of any of these couples?

    There are 40 people available.

    The first member (A) can be any of the 40 people.

    Of the remaining 39 people, the second member (B) has 38 choices.
    . . (He/she must not be A's spouse.)

    Of the remaining 38 people, the third member (C) has 36 choices.
    . . (He/she must not be A's spouse or B's spouse.)

    Hence, there are: . 40 \times 38 \times 36 \:=\:54,720 ways.


    But these selections include an ordering of the members.
    That is, \{A,B,C\} is considered a different committe from \{B,C,A\}

    Since three members can be ordered in 3! = 6 ways,
    . . we divide by 6 to eliminate the duplications.

    Answer: . \frac{54,720}{6}\:=\:9,120 ways.

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Number of combinations
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: February 28th 2011, 02:11 PM
  2. number of combinations possible
    Posted in the Statistics Forum
    Replies: 1
    Last Post: March 25th 2009, 08:28 AM
  3. number of possible combinations...
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 6th 2009, 07:17 AM
  4. number of combinations
    Posted in the Statistics Forum
    Replies: 2
    Last Post: August 14th 2008, 09:11 AM
  5. number of combinations
    Posted in the Statistics Forum
    Replies: 3
    Last Post: May 14th 2008, 06:29 PM

Search Tags


/mathhelpforum @mathhelpforum