Permutation of members in a committee

AI Thread Summary
To form a committee of 3 members from 5 girls and 2 boys with at least one boy, the initial calculation incorrectly counted combinations with both boys twice. The correct approach involves splitting the cases into selecting either one boy or two boys. By subtracting the overlapping cases where both boys are included, the accurate total is reached. The final answer should be 25, aligning with the book's solution. Understanding the counting error clarifies the correct method for solving similar problems.
ritwik06
Messages
577
Reaction score
0

Homework Statement



There are 5 girls and 2 boys. A committee of 3 members is to be formed such that there is at least one boy in the committee. Find the number of ways of doing so.



The Attempt at a Solution


One place is fixed for a boy. So choosing one boy out of 2: 2C1
I am left with 2 places and 6(5 girls+1 boy left) people to choose from, therefore number of ways = 6C2
Total ways= 6C2 *2C1
=30

But my book gives me the answer 25. What is wrong with my solution?
 
Physics news on Phys.org
You choose either 1 boy or 2 boys. Split the cases up.
 
you are counting the same case twice. Consider i choose boy A first(in the 2C1 way), and then while choosing two from the other 6 i choose boy B, and a girl.

In another way, i can choose boy B first, and then A and a girl. they both give the same selection, but you are counting both.

Subtract from your answer all those cases in which both boys are there. does it give you your answer??
 
Dick said:
You choose either 1 boy or 2 boys. Split the cases up.

praharmitra said:
you are counting the same case twice. Consider i choose boy A first(in the 2C1 way), and then while choosing two from the other 6 i choose boy B, and a girl.

In another way, i can choose boy B first, and then A and a girl. they both give the same selection, but you are counting both.

Subtract from your answer all those cases in which both boys are there. does it give you your answer??

Thank you very much. I now understand my folly.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top