Probability

This topic has expert replies
Legendary Member
Posts: 869
Joined: Wed Aug 26, 2009 3:49 pm
Location: California
Thanked: 13 times
Followed by:3 members

Probability

by heshamelaziry » Sat Nov 14, 2009 12:20 pm
2. A committee of three people is to be chosen from four married couples. What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee?

A. 16
B. 24
C. 26
D. 30
E. 32
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 328
Joined: Thu Aug 07, 2008 5:25 pm
Location: Philadelphia
Thanked: 4 times
GMAT Score:550

by Abdulla » Sat Nov 14, 2009 9:16 pm
This question is almost similar to the one that I got recently on the test, but can't solve it.
Abdulla

Legendary Member
Posts: 869
Joined: Wed Aug 26, 2009 3:49 pm
Location: California
Thanked: 13 times
Followed by:3 members

by heshamelaziry » Sat Nov 14, 2009 10:32 pm
Seems no one is able to solve it !

Senior | Next Rank: 100 Posts
Posts: 41
Joined: Tue Oct 06, 2009 9:49 am
Thanked: 4 times

Re: Probability

by mridul_dave » Sat Nov 14, 2009 11:11 pm
heshamelaziry wrote:2. A committee of three people is to be chosen from four married couples. What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee?

A. 16
B. 24
C. 26
D. 30
E. 32
E ?

Legendary Member
Posts: 869
Joined: Wed Aug 26, 2009 3:49 pm
Location: California
Thanked: 13 times
Followed by:3 members

Re: Probability

by heshamelaziry » Sat Nov 14, 2009 11:20 pm
mridul_dave wrote:
heshamelaziry wrote:2. A committee of three people is to be chosen from four married couples. What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee?

A. 16
B. 24
C. 26
D. 30
E. 32
E ?
How did you get this ? I could have chosen E with some "divine intervention" :)

Please explain thoroughly as I am not a genius like some here. :)

Junior | Next Rank: 30 Posts
Posts: 19
Joined: Thu Jun 12, 2008 12:28 am
Thanked: 3 times

by ayushr » Sat Nov 14, 2009 11:52 pm
Committee without any married couple = Total number of committees - Number of committees with a married couple


Total number of committees = 8C3= 56
Number of committees with a married couple = 4C1 X 6 = 24

Answer is 56-24 = 32 , E

Legendary Member
Posts: 869
Joined: Wed Aug 26, 2009 3:49 pm
Location: California
Thanked: 13 times
Followed by:3 members

by heshamelaziry » Sun Nov 15, 2009 12:00 am
ayushr wrote:Committee without any married couple = Total number of committees - Number of committees with a married couple


Total number of committees = 8C3= 56
Number of committees with a married couple = 4C1 X 6 = 24

Answer is 56-24 = 32 , E
I understand total number of committees but not the rest. I think we can do 4C3( different ways to select 3 from 4 who are not married to one another) gives 4. Now, where the 6 come from ?

GMAT Instructor
Posts: 1302
Joined: Mon Oct 19, 2009 2:13 pm
Location: Toronto
Thanked: 539 times
Followed by:164 members
GMAT Score:800

Re: Probability

by Testluv » Sun Nov 15, 2009 12:09 am
heshamelaziry wrote:2. A committee of three people is to be chosen from four married couples. What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee?

A. 16
B. 24
C. 26
D. 30
E. 32
let's elaborate on ayushr's approach above.

Total number of selections = restricted number of selections + permitted number of selections

(This is analagous to: 1 = prob desired + prob undesired)

The total number of selections is simply all the ways we can pull out subgroups of 3 from 8. This is 8C3.

So:

8C3 = # of permitted selections + # of restricted selections.

Let's elaborate on # of restricted selections:
A restricted selection is one that has a married couple and any of the other 6 members of the committee. There are four married couples. No one of these 4 married couples can join (in a committee) with any of the other 6 people. So the number of restricted selections is: 4*6

# of permitted selections = 8C3 - 4*6

# of permitted selections = 56-24 = 32

Choose E.

There are many other ways to solve this problem but this approach is very efficient.
Kaplan Teacher in Toronto

Junior | Next Rank: 30 Posts
Posts: 29
Joined: Tue Nov 24, 2009 12:48 am

by Pooja Bhula » Wed Nov 25, 2009 7:58 pm
Hi I also managed to get 32, but my method is a little different... please tell me if its right so dat im sure and confident of it. Well my logic was that I can choose one person from a couple so dat would mean 2C1, n well as i need 3 ppl on the committee, it can be 2C1*2C1*2C1 X 4, i have multiplied it because the couples can be chosen in 4ways...i need an opinion onthe method...

Junior | Next Rank: 30 Posts
Posts: 13
Joined: Thu Nov 26, 2009 6:51 am

by Birgit Anne » Thu Nov 26, 2009 8:23 am
Can anybody explain me how 8C3 is calculated? I do not understand this term.

Thank you!

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Thu Nov 26, 2009 10:43 am
Birgit Anne wrote:Can anybody explain me how 8C3 is calculated? I do not understand this term.

Thank you!
8C3 is a shortform representation of the combinations formula. When we see "8C3" we actually read in our heads "8 choose 3".

The general combinations formula is:

nCk = n!/k!(n-k)!

in which n = the total number of objects available and k = the number of objects that you're selecting.

If you're not familiar with the ! operation, "!" stands for "factorial". We can apply the factorial operation to any non-negative integer and, with the exception of 0!, to calculate we simply multiply the integer noted by all the smaller positive integers. So, for example, :

4! = 4*3*2*1
6! = 6*5*4*3*2*1

and two important factorials to remember:

1! = 1
0! = 1

So, back to 8C3:

8C3 = 8!/3!(8-3)!

= 8!/3!5!

= 8*7*6*5*4*3*2*1/3*2*1*5*4*3*2*1

= 8*7*6/3*2*1

(the 5*4*3*2*1 on the top cancelled out with the 5*4*3*2*1 on the bottom)

= 8*7 = 56

Now, if we know some calculation shortcuts, we can save a bunch of time, which is always good on the GMAT (on a grade 11 math test you might need to show all your work to get 10 out of 10 on a problem, but on the GMAT we just need to click the right circle on the screen!).

So, for factorials, here are a few calculation tricks:

1) never bother writing out the "*1" at the end, since multiplying by 1 does nothing.

2) cancel out the bigger factorial on the bottom with a chunk of the top. Back to our example:

8!/3!5!

Well, we know that 8! = 8*7*6*5!, so we can rewrite our expression as:

8*7*6*5!/3*2*5!

= 8*7*6/3*2

You can always cancel out as shown, saving yourself time. So, if we saw:

10C2

and needed to calculate, we could write is as:

10!/2!8! = 10*9*8!/2!8! = 10*9/2

Hope that helps!
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

Legendary Member
Posts: 869
Joined: Wed Aug 26, 2009 3:49 pm
Location: California
Thanked: 13 times
Followed by:3 members

by heshamelaziry » Thu Nov 26, 2009 10:52 am
Birgit Anne wrote:Can anybody explain me how 8C3 is calculated? I do not understand this term.

Thank you!

8C3 means 8!/3!(8-3)! to get maximum number of 3 people committees without any restriction.

Legendary Member
Posts: 869
Joined: Wed Aug 26, 2009 3:49 pm
Location: California
Thanked: 13 times
Followed by:3 members

by heshamelaziry » Thu Nov 26, 2009 10:55 am
Abdulla wrote:This question is almost similar to the one that I got recently on the test, but can't solve it.
Abdulla,

Diid you understand this:

Number of committees with a married couple = 4C1 X 6 = 24 ?

Senior | Next Rank: 100 Posts
Posts: 70
Joined: Mon May 12, 2008 12:26 pm
Thanked: 3 times

by adam15 » Thu Nov 26, 2009 10:11 pm
we have a 4 couples that means 4 Women and 4 men, {w1,w2,w3,w4}, {m1, m2,m3,m4}
the first approach:
direct one:
chose 2 men or women from these two sets, the last one in the one from which we didn't chose from thus:
(2c4)*(1c2)*2=24
p.s: be careful here, you must chose the last member from 2, because, you chose one from 3, you may have one couple in the committee.
then we may have a committe of only women or men thus:
(3c4)*2=8
sum up: 32
the second approach as stated by most of participant.
(2c2)*(1c6)*4=1*6*4=24
thus 56-24=32

GMAT Instructor
Posts: 1302
Joined: Mon Oct 19, 2009 2:13 pm
Location: Toronto
Thanked: 539 times
Followed by:164 members
GMAT Score:800

by Testluv » Thu Nov 26, 2009 11:05 pm
heshamelaziry wrote:
Abdulla wrote:This question is almost similar to the one that I got recently on the test, but can't solve it.
Abdulla,

Diid you understand this:

Number of committees with a married couple = 4C1 X 6 = 24 ?
I thought I adequately answered this in my post above:
There are four married couples. No one of these 4 married couples can join (in a committee) with any of the other 6 people. So the number of restricted selections is: 4*6
Kaplan Teacher in Toronto