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: (Counting Techniques) Why doesn't this approach work?

  1. Jun 12, 2013 #1
    It may just be because I probably got only an hour of sleep last night and my thinking skills are not very good, but I'm grading a question on a final exam in discrete math and a lot of stiudents gave an answer that is incorrect, but I can't see why it is incorrect.

    1. The problem statement, all variables and given/known data
    Given a group of 15 men and 12 women, how many ways can we form a committee of 5 people that includes at least 1 woman?

    2. Relevant equations
    not applicable here (?)

    3. The attempt at a solution
    The correct solution is to subtract the number of committees that contain only men from the total number of possible committees. There are [itex]{15 \choose 5}[/itex] committees that consist of only men and [itex]{15 + 12 \choose 5} = {27 \choose 5}[/itex] total possible committees, so the number of committees that include at least one woman is [itex]{27 \choose 5} - {15 \choose 5} = 77,\!727[/itex].

    An approach that a lot of students made and I can't find fault with is to say that if you choose one woman for the first spot, then the rest of the spots in the committee can be anyone. So you have 12 choices for the first spot, 26 choices for the second spot, 25 choices for the third spot, 24 choices for the fourth spot, and 23 choices for the fifth spot. If you multiply these numbers together and then divide the product by 5! (since order does not matter and there are 5! ways that the committee members could be arranged), you get the result [itex]\frac{12 \cdot 26 \cdot 25 \cdot 24 \cdot 23}{5!} = 35,\!880[/itex] which is different from the correct solution. So there is a mistake here.

    Another way to get the correct answer is to calculate the sum [itex]{12 \choose 1}{15 \choose 4} + {12 \choose 2}{15 \choose 3} + {12 \choose 3}{15 \choose 2} + {12 \choose 4}{15 \choose 1} + {12 \choose 5}{15 \choose 0}[/itex]. This does give the correct result of 77,727 and it, in a way, seems like the "correct" way to use the approach (as opposed to the incorrect way that I talked about before that gave the incorrect answer).

    Thanks a lot!
  2. jcsd
  3. Jun 12, 2013 #2

    Simon Bridge

    User Avatar
    Science Advisor
    Homework Helper

    Use smaller numbers to reality check -
    Committee of 2, choosing between three women and three men.
    The women are Beth, Cath, and Doris.
    The men are Andy, Eddie, and Ian.

    Basically - you undercounted the number of permutations by counting only those permutations with a woman in the first slot. i.e. if there was a man in the first slot, you did not count that committee.
  4. Jun 12, 2013 #3
    All right, thanks! I thought it was something like that but due to my sleep deprivation I couldn't formulate the complete thoughts required to understand it all the way.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted