gprep questn

This topic has expert replies
Source: — Problem Solving |

Junior | Next Rank: 30 Posts
Posts: 28
Joined: Mon Jun 30, 2008 1:45 pm
Thanked: 3 times

by szapiszapo » Wed Jul 02, 2008 12:45 am
I believe the answer is E (i.e.100)

The wording states that :
- you have 10 members, out of which 4 are French teachers and 6 are either teaching German or Spanish.
- we need to build a 3-member committee with at least 1 French teacher.


Therefore you can have committees with 1, 2 or 3 French teachers (the sum of all those possibitilies being the overall number of committees you're looking for).

number of committees with one French teacher:
you need to choose one teacher out of 4 and two teachers out of 6
i.e. 4C1 * 6C2

number of committees with 2 French teachers:
you need to choose 2 teachers out of 4 and 1 teachers out of 6
i.e. 4C2 * 6C1

number of committees with 3 French teachers:
you need to choose 3 teachers out of 4 and zero teacher out of 6
i.e. 4C3 * 6C0


total committees = 4C1*6C2 + 4C2*6C1 + 4C3*6C0
total committees = 4*15 + 6*6 + 4*1
total committees = 100

Junior | Next Rank: 30 Posts
Posts: 25
Joined: Tue Jul 01, 2008 11:54 am
Location: San Diego

by somail » Wed Jul 02, 2008 9:36 am
szapiszapo wrote:I believe the answer is E (i.e.100)

total committees = 4C1*6C2 + 4C2*6C1 + 4C3*6C0
total committees = 4*15 + 6*6 + 4*1
total committees = 100
Hi,
Could someone explain to me the progression of this in better detail. i.e. how does 4C1*6C2 = 4*15

thanks

Junior | Next Rank: 30 Posts
Posts: 28
Joined: Mon Jun 30, 2008 1:45 pm
Thanked: 3 times

by szapiszapo » Thu Jul 03, 2008 2:26 pm
somail wrote:
szapiszapo wrote:I believe the answer is E (i.e.100)

total committees = 4C1*6C2 + 4C2*6C1 + 4C3*6C0
total committees = 4*15 + 6*6 + 4*1
total committees = 100
Hi,
Could someone explain to me the progression of this in better detail. i.e. how does 4C1*6C2 = 4*15

thanks
nCp is the writing convention some people use on the forum to express combination (in probability). I just use it too.

given that nCp = n! / p!(n-p)!

4C1*6C2 = 4!/3! * 6!/(2!*4!) = 4*15

same reasoning for the other combinations