1. ## Combination

Need help with this comb question

Part i is fine but my answer of part ii isnt matching with the book,

2. ## Re: Combination

Case 1: B is not included. Then, you have to select the whole committee from nine others (without restriction).

There are $\binom{9}{6}$ choices.

Case 2: B is included. Now, we have to select five more people from nine. But A is one of the nine, and we cannot select A. Therefore we must select our five from the remaining eight people.

There are $\binom{8}{5}$ choices.

$\binom{9}{6} + \binom{8}{5} = 140$

3. ## Re: Combination

Im kinda confused with something;
I got Case 2: But Case 1 is causing me issues
Case 1: What i did was i made "A" Included rather than B excluded which sounds like the same thing but when you do it

You have 8C5 comb? Because its guaranteed for 1 A so (10-1=9) which is 9 and B cant be in with A so 8 Choices. And when A fill in a spot There are 5 more spots left
8C5 Im misinterpreting the question ; If u can pls clarify.

And anyway 9C5 is correct and I understand why you did it, but can you explain why I went wrong

4. ## Re: Combination

This question is also causing some probs for me

Im getting wayyyy offf for this

THe answer for this states 73080

5. ## Re: Combination

Originally Posted by HeroWise
Case 1: What i did was i made "A" Included rather than B excluded which sounds like the same thing but when you do it

You have 8C5 comb? Because its guaranteed for 1 A so (10-1=9) which is 9 and B cant be in with A so 8 Choices. And when A fill in a spot There are 5 more spots left
8C5
That's correct. I'm not sure what your mistake is because if you did that then you should have arrived at the right answer.

The restriction is, essentially, that A and B cannot both be on the committee. You can have either one or the other but not both. A or B but not AB.

If you were to split the problem into cases in terms of "including A" then you would have:

Case 1: A is included. Then, B cannot be on the committee. You have five more spots to fill and two candidates have been eliminated so you get $^8C_5$.

Case 2: A is not included. There are no further restrictions here so you simply get $^9C_6$.

Originally Posted by HeroWise
This question is also causing some probs for me

Im getting wayyyy offf for this

THe answer for this states 73080
We need exactly one independent, at least three liberal and at least one labor. We can break this up into three cases and calculate individually:

1 Ind 3 Lib 3 Lab
$\binom{5}{1}\binom{10}{3}\binom{8}{3} = 33600$

1 Ind 4 Lib 2 Lab
$\binom{5}{1}\binom{10}{4}\binom{8}{2} = 29400$

1 Ind 5 Lib 1 Lab
$\binom{5}{1}\binom{10}{5}\binom{8}{1} = 10080$

$33600 + 29400 + 10080 = 73080$

If you are faced with a problem where counting all the cases would not be viable, you might be able to take the complementary case instead. e.g. instead of "at least two" you could consider "one or zero" and subtract it from the number of permutations/combinations with no restrictions.

6. ## Re: Combination

i did A included B included v_v as my two cases|

EDIT: Thanks a lot for the second question i see where i made my mistake. I had 1 Ind 3 lib and 1 lab and 2 "rand" LOL I see what teh question actually menant

There are currently 1 users browsing this thread. (0 members and 1 guests)

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•