HELP PLEASE:) FAN&MEDAL&TESTIMONIAL:):) A committee of 5 people is to be chosen from a group of 8 women and 10 men. The committee must feature 3 women and two men? The committee must have more women than men?
Without restrictions all the possibilities are accounted for by 18P5
but with the above restrictions.....:(
Wrong, does the order in which you pick people matter here ?
I don't think so.
The order in which you select the people doesn't matter here because, end of the day, all you bother about is "who" are in the committee. Not in which order you picked them.
So this better be a combination problem, yes ?
Yes.
Without restrictions all the possibilities are accounted for by 18\(\color{red}{C}\)5
What's the difference between P and C? I am sorry I am not very advanced
Maybe consider a quick example : Suppose you went to juice shop and ask for a salad made up of "bananas, apple, grapes"
does the order in which you ask matter here ?
No. You can go about picking any
But what difference does it make if permutation changed to combination?
Lack of order?
`give me a salad made up of "bananas, apple, grapes"` is no different from `give me a salad made up of "apple, bananas, grapes"` order doesn't matter here, so this is a combination problem.
ok I get it now.
consider another quick example : you want to choose four digits to set a password to your laptop hard disk : "8 7 3 9" does the order matter here ?
sorry to persist, but i think this is really important..
No
Are you saying "8 7 3 9" is no different from "7 3 8 9" ?
does your computer accept/treat both passwords as same ?
No
The computer only accepts a given password you made at the boot up
So the order would have to remain the same.
Exactly, since the "order" in which you enter the digits matter here, this is clearly a permutation problem.
That is how you differentiate between a permutation and combination problem
Oh ok. I get it now.
Ordinal or nominal
``` A committee of 5 people is to be chosen from a group of 8 women and 10 men. The committee must feature 3 women and two men? ``` How many ways can you choose 3 women from 8 women ?
24
good guess, but no.
Either this is too hard or I am too stupid:(
2.7 something
8/3=2.66
Neither, you just don't happen to have enough practice. You can think of this exactly same as the permutation problem. 3 women can be chosen from 8 women in 8C3 ways
where \(nCr\) is defined as \[nCr = \dfrac{n!}{r!*(n-r)!}\]
8C3=number of possibilities where 3 women are picked from 8 women.
\[8C3 = \dfrac{8!}{3!*(8-3)!} = \dfrac{8!}{3!*5!}=\dfrac{8\times 7\times 6\times 5\times 4\times 3\times 2\times 1}{3\times 2\times 1*5\times 4\times 3\times 2\times 1}\]
Yes, see if you can simplify above
(8*7*6*5)/3*2*1=336 1680/6=
Because most numbers cancel each other out.
8*7*6/3*2*1
Yes simplifies further
330/6=55
8*7*6/3*2*1 8*7 56 right ?
yes.
so 56 ways in which 3 women can be picked from 8 women.
Yes next find how many ways 2 men can be picked from the available 10 men
2C10 so
10C2 ok
work it out
10!/2!(10-2)!
10!/2!*8!
10*9*8*7*6*5*4*3*2*1/2*1*8*7*6*5*4*3*2*1*
I simplify that
yes do it
90/2=45
45 ways in which 2 men can be picked from 10 men
56*45 is my guess.
Excellent! so a committee with 3 women and two men can be formed in : \[8C3*10C2 = 56*45~\text{ways}\]
I got it:)
Do I use the same for the last one?
where there are more men than women.
there are 3 cases where men can be more than women 3 men 2 women 4 men 1 woman 5 men 0 women
Sorry reverse of that
more women than men. So do I multiply our previous answer by 3?
sry was away.. still here @Robert136
``` there are 3 cases where men can be more than women 3 women 2 men 4 women 1 man 5 women 0 man ``` Yes find the number of ways for each case, then add up.
you should get \[8C3*10C2 + 8C4*10C1+5C1*10C0\]
wolfram says that evaluates to 3225 http://www.wolframalpha.com/input/?i=%288+choose+3%29*%2810+choose+2%29+%2B+%288+choose+4%29*%2810+choose+1%29%2B%285+choose+1%29*%2810+choose+0%29
Join our real-time social learning platform and learn together with your friends!