Results 1 to 5 of 5

Math Help - Counting problem

  1. #1
    Junior Member
    Joined
    Jun 2007
    Posts
    63

    Counting problem

    A dance class consists of 22 students, 10 women and 12 men. If 5 men and 5 women are to be chosen and then paired off, how many results are possible?

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by kkoutsothodoros View Post
    A dance class consists of 22 students, 10 women and 12 men. If 5 men and 5 women are to be chosen and then paired off, how many results are possible?

    Thanks!
    There are {{10}\choose 5} ways to chose the girls. And {{12}\choose 5} ways to chose boys. In total there are {{10}\choose 5}{{12}\choose 5} says to choose them together.

    But we still are not done. That is just the number of ways of creating 10 different groups.

    How many ways are there to pair them given a specific 5 boy and 5 girl group? Whatever that result is multiply it to the the number above.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jun 2007
    Posts
    63
    For the second part we can take all 5 boys and count the number of ways of assigning each of them a girl. There are five ways to assign the first girl, 4 ways to assign the second, etc. This gives 5! ways to pair up each 5 boy 5 girl group.

    Thanks! I actually had the part you helped me with. It was the second part I found tricky.

    So the final answer is (12 choose 5)*(10 choose 5)*5!
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1
    Yes, that is correct.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Jun 2007
    Posts
    63
    Thanks!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Counting problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 16th 2010, 05:21 PM
  2. Counting Problem
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: May 10th 2009, 09:06 AM
  3. Replies: 3
    Last Post: April 13th 2009, 05:42 PM
  4. counting problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 30th 2009, 05:06 PM
  5. A counting problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 3rd 2007, 04:45 AM

Search Tags


/mathhelpforum @mathhelpforum