BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

3 people committee

Expert replies
by sam2304 » Wed Jun 06, 2012 8:36 am
A committee of three people is to be chosen from the president and vice president of four di¤erent companies. What is the number of di¤erent committees that can be chosen if two people who work for the same company cannot both serve on the committee?

(A) 16
(B) 24
(C) 28
(D) 32
(E) 40

[spoiler]I followed this approach.
4 companies and 8 people totally to choose from, 4 president and 4 vice president for each company. So total way to choose 3 people is 8 ways for 1st one, neglect the other one from the same company so 6 ways for second and 4 ways for third one = 8*6*4. This is not among the answer choices. Where am I going wrong ? ?[/spoiler]
Getting defeated is just a temporary notion, giving it up is what makes it permanent.
https://gmatandbeyond.blogspot.in/
Join the discussion
Source: — Problem Solving |

by Brent@GMATPrepNow » Wed Jun 06, 2012 10:08 am
sam2304 wrote:A committee of three people is to be chosen from the president and vice president of four di¤erent companies. What is the number of di¤erent committees that can be chosen if two people who work for the same company cannot both serve on the committee?
(A) 16
(B) 24
(C) 28
(D) 32
(E) 40
Let's break the task into stages and then apply the Fundamental Counting Principle (FCP)

Stage 1: Select the 3 companies from which the committee members will be drawn.
There are 4 companies, so this stage can be accompanied in 4C3 ways (4 ways)

Stage 2: From one of the 3 chosen companies, select either the President or Vice President.
This stage can be accompanied in 2 ways.

Stage 3: From another of the 3 chosen companies, select either the President or Vice President.
This stage can be accompanied in 2 ways.

Stage 4: From the last of the chosen companies, select either the President or Vice President.
This stage can be accompanied in 2 ways.

So, the total number of ways = [spoiler]4x2x2x2 = 32 = D[/spoiler]

To learn more about the Fundamental Counting Principle, check out this video: https://www.gmatprepnow.com/module/gmat-counting?id=775

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Join the discussion

by Brent@GMATPrepNow » Wed Jun 06, 2012 10:19 am
sam2304 wrote: I followed this approach.
4 companies and 8 people totally to choose from, 4 president and 4 vice president for each company. So total way to choose 3 people is 8 ways for 1st one, neglect the other one from the same company so 6 ways for second and 4 ways for third one = 8*6*4. This is not among the answer choices. Where am I going wrong ?
Your approach is almost perfect, except for one problem.
To show the problem, I'll follow your steps:

8 ways for 1st one.
Let's choose Al from company A.

Neglect the other one from the same company so 6 ways for second
Let's choose Bob from company B.

4 ways for third one
Let's choose Carol from company C.

This would count as one selection.

Let's try that again.

8 ways for 1st one.
Let's choose Bob from company B.

Neglect the other one from the same company so 6 ways for second
Let's choose Al from company A.

4 ways for third one
Let's choose Carol from company C.

With your approach, these two committee selections are treated as different, when they are actually the same.

To account for all of this duplication, we need to divide your solution (8*6*4) by the number of repeated solutions you have.

Since every 3-person can be arranged in 3! ways, we need to divide (8*6*4) by 3!. When we do so, we get [spoiler]32 (D)[/spoiler]

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Join the discussion