Combinatorics

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 68
Joined: Wed Nov 30, 2011 3:12 pm

Combinatorics

by bobdylan » Wed Jun 06, 2012 5:13 am
A company has 3 directors and 5 managers. How many different committees with 5 people can be chosen having at least one director?
a) 25
b)55
c) 500
d)720
e) 4500
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 123
Joined: Fri Apr 20, 2012 4:36 am
Thanked: 29 times
Followed by:1 members

by Ashujain » Wed Jun 06, 2012 5:35 am
bobdylan wrote:A company has 3 directors and 5 managers. How many different committees with 5 people can be chosen having at least one director?
a) 25
b)55
c) 500
d)720
e) 4500

No. of ways in which a committee of 5 can be selected from 8 people = 8C5 = 8*7*6/3*2*1 = 56---(1)
No. of ways in which a committee of 5 can be selected with no manager = 5C5 = 1---(2)
Therefore, No. of ways in which a committee of 5 can be selected with at least 1 manager = (1)-(2) = 55

IMO: B

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Wed Jun 06, 2012 5:38 am
bobdylan wrote:A company has 3 directors and 5 managers. How many different committees with 5 people can be chosen having at least one director?
a) 25
b)55
c) 500
d)720
e) 4500
Questions with "at least" are typically solved faster by first ignoring the restriction and then subtracting the number of outcomes that break the restriction.

For this question, the # of committees with least one director = (the total # of committees possible if we allow any number of directors) - (the # of committees with zero directors)

Total # of committees possible if we allow any number of directors
Three are 8 people and we want to select 5 of them.
This can be accomplished in 8C5 ways (56 ways)

(The # of committees with zero directors)
In other words, we need to select all managers.
There are 5 managers, and we want to select 5 of them.
This can be accomplished in 5C5 ways (1 way)

So, the # of committees with least one director = [spoiler]56 - 1 = 55 = B[/spoiler]

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image