It is currently 13 Dec 2017, 20:41

Decision(s) Day!:

CHAT Rooms | Ross R1 | Kellogg R1 | Darden R1 | Tepper R1


Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

A committee of three people is to be chosen from four teams

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Manager
Manager
avatar
Joined: 12 Feb 2012
Posts: 130

Kudos [?]: 64 [0], given: 28

A committee of three people is to be chosen from four teams [#permalink]

Show Tags

New post 12 Apr 2012, 17:48
19
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  15% (low)

Question Stats:

82% (00:55) correct 18% (01:54) wrong based on 332 sessions

HideShow timer Statistics

A committee of three people is to be chosen from four teams of two. What is the number of different committees that can be chosen if no two people from the same team can be selected for the committee?

A. 20
B. 22
C. 26
D. 30
E. 32



The easy way to solve this problem is to say there are 4C3 ways to choose a team. (2C1)(2C1)(2C1)(2C0) to choose the players. Hence the solution is (4C3)(2C1)(2C1)(2C1)(2C0)=32.

You can also do this longer way: Since each member on the committee must be from a different team lets look at the converse: How many ways can people of the same team be on the committe and subtract them out. We can pick 3 people from 8, 8C3=56, this is the total number of combinations. We can find the number of ways the a two people from the same team are on the committee by

1) The paired team on the committee is the first team
(2C2)(2C1)(2C0)(2C0)=2
(2C2)(2C0)(2C1)(2C0)=2
(2C2)(2C0)(2C0)(2C1)=2

2) The paired team on the committee is the second team

(2C1)(2C2)(2C0)(2C0)=2
(2C0)(2C2)(2C1)(2C0)=2
(2C0)(2C2)(2C0)(2C1)=2

3) The paired team on the committie is the third team

(2C1)(2C2)(2C0)(2C0)=2
(2C0)(2C2)(2C1)(2C0)=2
(2C0)(2C2)(2C0)(2C1)=2


4) The paired team on the committie is the fourth team
(2C1)(2C0)(2C0)(2C2)=2
(2C0)(2C1)(2C0)(2C2)=2
(2C0)(2C0)(2C1)(2C2)=2

All those two add up to 24. 56-24=32.

Here is my question, please help me answer below
TWO APPROACHES
COMBINATION==========================
Now if I wanted to do find the number of combinations of pair of the same team on the committee using combination.

(4C1)=# of ways to pick one team where we will grab two people from
(1C1)= # of ways to pick the two people from the same two people on the team
(3C1)= # of ways to pick the last person from the other three teams
(2C1)=# of ways to pick the person from the other group

Hence (4C1)(1C1)(3C1)(2C1)=24 . 56-24=32. Is my thinking correct here?

PERMUTATIONS================================

Now if I wanted to do find the number of combinations of pair of the same team on the committee using permutation.
I have three slots for the three committee members. I have 8 people. I have 8 to choose from for the first slot. 1 person for the second slot, as it has it be the first slots team member. The last person can be any of the 6. Hence 8*1*6=48. But I did not consider the different arrangement's of the Pair Pair Nopair committee. I have 3!/2!=3 to jumble them. So I have 48*3=144 ways of picking two people from the same team on the committe. 56-144 is negative! What am I doing wrong here !! HELP Bunuel!! Help Anyone!! Any help would be appreciated!!
[Reveal] Spoiler: OA

Kudos [?]: 64 [0], given: 28

Expert Post
6 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42597

Kudos [?]: 135562 [6], given: 12699

A committee of three people is to be chosen from four teams [#permalink]

Show Tags

New post 12 Apr 2012, 21:50
6
This post received
KUDOS
Expert's post
10
This post was
BOOKMARKED
alphabeta1234 wrote:
A committee of three people is to be chosen from four teams of two. What is the number of different committees that can be chosen if no two people from the same team can be selected for the committee?

A)20
B)22
C)26
D)30
E)32


I'm not sure what are you exactly doing in your last approach.

Anyway, if you want to solve with slot method the simpler solution would be: 8*6*4/3!=32, 8 ways to choose for the first slot, 6 ways to choose for the second slot, 4 ways to choose for the third slot and dividing by 3! to get rid of duplication.

Another way to solve this problem would be: \(C^3_4*2^3=32\), where \(C^3_4\) is # of ways to choose which 3 team members out of 4 will be represented in the committee and multiplying this by 2*2*2 since we can choose any of 2 members from each chosen team.

Answer: E.

Check some VERY similar question to practice:
if-a-committee-of-3-people-is-to-be-selected-from-among-98533.html
ps-combinations-94068.html
ps-combinations-101784.html
committee-of-88772.html
if-4-people-are-selected-from-a-group-of-6-married-couples-99055.html
if-there-are-four-distinct-pairs-of-brothers-and-sisters-99992.html
a-committee-of-3-people-is-to-be-chosen-from-four-married-94068.html

Hope it helps.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135562 [6], given: 12699

VP
VP
avatar
Status: Final Lap Up!!!
Affiliations: NYK Line
Joined: 21 Sep 2012
Posts: 1074

Kudos [?]: 671 [0], given: 70

Location: India
GMAT 1: 410 Q35 V11
GMAT 2: 530 Q44 V20
GMAT 3: 630 Q45 V31
GPA: 3.84
WE: Engineering (Transportation)
Re: Committee Combination Tough Problem [#permalink]

Show Tags

New post 02 Oct 2012, 03:36
Bunuel wrote:
alphabeta1234 wrote:
A committee of three people is to be chosen from four teams of two. What is the number of different committees that can be chosen if no two people from the same team can be selected for the committee?

A)20
B)22
C)26
D)30
E)32


I'm not sure what are you exactly dong in your last approach.

Anyway, if you want to solve with slot method the simpler solution would be: 8*6*4/3!=32, 8 ways to choose for the first slot, 6 ways to choose for the second slot, 4 ways to choose for the third slot and dividing by 3! to get rid of duplication.

Another way to solve this problem would be: \(C^3_4*2^3=32\), where \(C^3_4\) is # of ways to choose which 3 team members out of 4 will be represented in the committee and multiplying this by 2*2*2 since we can choose any of 2 members from each chosen team.

Answer: E.

Check some VERY similar question to practice:
if-a-committee-of-3-people-is-to-be-selected-from-among-98533.html
ps-combinations-94068.html
ps-combinations-101784.html
committee-of-88772.html
if-4-people-are-selected-from-a-group-of-6-married-couples-99055.html
if-there-are-four-distinct-pairs-of-brothers-and-sisters-99992.html
a-committee-of-3-people-is-to-be-chosen-from-four-married-94068.html

Hope it helps.



Hi Brunel

I did not inderstand the concept behind writing 4c3 it means selecting 3 person out of 4 but it is 4 team so it should be 8c3

Am i Correct

Regards]

Archit

Kudos [?]: 671 [0], given: 70

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42597

Kudos [?]: 135562 [0], given: 12699

Re: Committee Combination Tough Problem [#permalink]

Show Tags

New post 02 Oct 2012, 07:49
Expert's post
1
This post was
BOOKMARKED
Archit143 wrote:
Bunuel wrote:
alphabeta1234 wrote:
A committee of three people is to be chosen from four teams of two. What is the number of different committees that can be chosen if no two people from the same team can be selected for the committee?

A)20
B)22
C)26
D)30
E)32


I'm not sure what are you exactly dong in your last approach.

Anyway, if you want to solve with slot method the simpler solution would be: 8*6*4/3!=32, 8 ways to choose for the first slot, 6 ways to choose for the second slot, 4 ways to choose for the third slot and dividing by 3! to get rid of duplication.

Another way to solve this problem would be: \(C^3_4*2^3=32\), where \(C^3_4\) is # of ways to choose which 3 team members out of 4 will be represented in the committee and multiplying this by 2*2*2 since we can choose any of 2 members from each chosen team.

Answer: E.

Check some VERY similar question to practice:
if-a-committee-of-3-people-is-to-be-selected-from-among-98533.html
ps-combinations-94068.html
ps-combinations-101784.html
committee-of-88772.html
if-4-people-are-selected-from-a-group-of-6-married-couples-99055.html
if-there-are-four-distinct-pairs-of-brothers-and-sisters-99992.html
a-committee-of-3-people-is-to-be-chosen-from-four-married-94068.html

Hope it helps.



Hi Brunel

I did not inderstand the concept behind writing 4c3 it means selecting 3 person out of 4 but it is 4 team so it should be 8c3

Am i Correct

Regards]

Archit


4C3 is selecting 3 teams out of four. Then, since each team can give either of its two members for the committee, we should multiply 4C3 by 2*2*2.

Hope it's clear.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135562 [0], given: 12699

Intern
Intern
avatar
Joined: 13 Sep 2012
Posts: 8

Kudos [?]: [0], given: 4

Re: A committee of three people is to be chosen from four teams [#permalink]

Show Tags

New post 02 Oct 2012, 11:31
Bunuel - What do you mean by selecting "3 teams" out of 4? The question states that 3 people form a committee (or team) and need to be selected from 4 teams of 2 people each. Archit is right. Shouldn't it be 8C3?

However the slotting method you mention is correct. 8*6*4/3!

Kudos [?]: [0], given: 4

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42597

Kudos [?]: 135562 [0], given: 12699

Re: A committee of three people is to be chosen from four teams [#permalink]

Show Tags

New post 03 Oct 2012, 02:07
vsprakash2003 wrote:
Bunuel - What do you mean by selecting "3 teams" out of 4? The question states that 3 people form a committee (or team) and need to be selected from 4 teams of 2 people each. Archit is right. Shouldn't it be 8C3?

However the slotting method you mention is correct. 8*6*4/3!


There are 4 teams. Now, if we select 3 teams from those 4 and each will send one member then thee committee will have 3 members and no 2 members from the same team.

Hope it's clear.

P.S. Please follow the links in my post above for similar questions to practice.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135562 [0], given: 12699

VP
VP
avatar
Status: Final Lap Up!!!
Affiliations: NYK Line
Joined: 21 Sep 2012
Posts: 1074

Kudos [?]: 671 [0], given: 70

Location: India
GMAT 1: 410 Q35 V11
GMAT 2: 530 Q44 V20
GMAT 3: 630 Q45 V31
GPA: 3.84
WE: Engineering (Transportation)
Re: A committee of three people is to be chosen from four teams [#permalink]

Show Tags

New post 03 Oct 2012, 02:39
i think it should be only 4c3 * 2c1
3 teams out of four and 1 person out of 2
am i correct or missing sthn

Kudos [?]: 671 [0], given: 70

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42597

Kudos [?]: 135562 [0], given: 12699

Re: A committee of three people is to be chosen from four teams [#permalink]

Show Tags

New post 03 Oct 2012, 02:43

Kudos [?]: 135562 [0], given: 12699

1 KUDOS received
Intern
Intern
avatar
Joined: 12 Jun 2012
Posts: 40

Kudos [?]: 41 [1], given: 28

Re: A committee of three people is to be chosen from four teams [#permalink]

Show Tags

New post 04 Oct 2012, 23:41
1
This post received
KUDOS
1
This post was
BOOKMARKED
A committee of three people is to be chosen from four teams of two. What is the number of different committees that can be chosen if no two people from the same team can be selected for the committee?

A. 20
B. 22
C. 26
D. 30
E. 32

My Method

First we find out the amount of combinations of 3 person teams from a pool of 8. C(3/8) = 8!/5!*3! = 56 ways

Next I find the number of ways we CAN make a 3 person team using two from the same group, so

We take 2 people from a 2 person group C(2/2) and mutiply that by taking any 1 person from the remaining 6 C(1/6)

C(2/2)*C(1/6) = 6

This is the number of combinations by taking both parties from pair A. As we have a four pairs we must multiply this by 4 (4x6 = 24)

So there are 24 ways in which two people from the same pair can work together.

Finally we subtract this from the total number of combinations to find the number of groups where pairs do NOT work together....

56 - 24 = 32!
_________________

If you find my post helpful, please GIVE ME SOME KUDOS!

Kudos [?]: 41 [1], given: 28

Intern
Intern
avatar
Joined: 21 Mar 2012
Posts: 4

Kudos [?]: 1 [0], given: 5

Reviews Badge
A committee of three people is to be chosen from four teams [#permalink]

Show Tags

New post 09 Mar 2016, 08:15
in the slot method why we divide by 3! to get rid of duplication? I am not sure about this concept. it would be great if any one explain

Kudos [?]: 1 [0], given: 5

Current Student
avatar
B
Joined: 20 Mar 2014
Posts: 2672

Kudos [?]: 1789 [0], given: 797

Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
GMAT ToolKit User Premium Member Reviews Badge
Re: A committee of three people is to be chosen from four teams [#permalink]

Show Tags

New post 09 Mar 2016, 08:43
bapun11 wrote:
in the slot method why we divide by 3! to get rid of duplication? I am not sure about this concept. it would be great if any one explain


It is an arrangement question similar to finding arrangements of AABBB = 5!/ (2!*3!) where 2! and 3! are done to remove the duplication of A and B as all As and all Bs are the same. Had all As or all Bs be different (A1 A2) or (B1 B2 B3) , then the answer would have been = 5!

Hope this helps.

Kudos [?]: 1789 [0], given: 797

Intern
Intern
avatar
Joined: 03 Apr 2013
Posts: 3

Kudos [?]: [0], given: 4

Concentration: Leadership, General Management
GMAT 1: 610 Q47 V27
WE: Information Technology (Computer Software)
Re: A committee of three people is to be chosen from four teams [#permalink]

Show Tags

New post 10 Mar 2016, 03:47
Here is how I solved this -

A/A1, B/B1, C/C1, D/D1

Total ways of choosing without any ristriction: 8C3 = 8!/3!5! = 56

Now total number of cases that are not required -

1. One couple is picked - 2C2
2. Remaining one member is picked from remaining 6 people - 6C1
3. Since there are 4 couple so this can be multiplied by 4.

total: 4*2C2*6C1 = 24

Hence, total number desired : 56-24 = 32

Kudos [?]: [0], given: 4

Intern
Intern
avatar
B
Joined: 02 Sep 2017
Posts: 6

Kudos [?]: 0 [0], given: 37

Reviews Badge CAT Tests
Re: A committee of three people is to be chosen from four teams [#permalink]

Show Tags

New post 31 Oct 2017, 08:07
How I Solved it:

Teams with no couple chosen = Total no. of possible teams - Teams with one couple chosen
= 8C3 - 4C1x6C1
= 56 - 24 = 32

where:
4C1 --> From 4 couples choose any one
6C1 --> From the 6 remaining candidates, choose any one

Kudos [?]: 0 [0], given: 37

Re: A committee of three people is to be chosen from four teams   [#permalink] 31 Oct 2017, 08:07
Display posts from previous: Sort by

A committee of three people is to be chosen from four teams

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.