Last visit was: 23 Apr 2024, 17:04 It is currently 23 Apr 2024, 17:04

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Manager
Manager
Joined: 12 Feb 2012
Posts: 105
Own Kudos [?]: 216 [58]
Given Kudos: 28
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618593 [25]
Given Kudos: 81563
Send PM
avatar
Intern
Intern
Joined: 12 Jun 2012
Posts: 28
Own Kudos [?]: 107 [6]
Given Kudos: 28
Send PM
General Discussion
User avatar
Director
Director
Joined: 21 Sep 2012
Status:Final Lap Up!!!
Affiliations: NYK Line
Posts: 734
Own Kudos [?]: 1857 [0]
Given Kudos: 70
Location: India
GMAT 1: 410 Q35 V11
GMAT 2: 530 Q44 V20
GMAT 3: 630 Q45 V31
GPA: 3.84
WE:Engineering (Transportation)
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
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
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618593 [1]
Given Kudos: 81563
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
1
Bookmarks
Expert Reply
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.
avatar
Intern
Intern
Joined: 13 Sep 2012
Posts: 7
Own Kudos [?]: [0]
Given Kudos: 4
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
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!
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618593 [0]
Given Kudos: 81563
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
Expert Reply
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.
User avatar
Director
Director
Joined: 21 Sep 2012
Status:Final Lap Up!!!
Affiliations: NYK Line
Posts: 734
Own Kudos [?]: 1857 [0]
Given Kudos: 70
Location: India
GMAT 1: 410 Q35 V11
GMAT 2: 530 Q44 V20
GMAT 3: 630 Q45 V31
GPA: 3.84
WE:Engineering (Transportation)
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
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
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618593 [0]
Given Kudos: 81563
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
Expert Reply
Archit143 wrote:
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


EACH team out of 3 chosen can send ANY of its 2 members, so its 2*2*2*4C3.
avatar
Intern
Intern
Joined: 21 Mar 2012
Posts: 4
Own Kudos [?]: 1 [0]
Given Kudos: 5
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
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
SVP
SVP
Joined: 20 Mar 2014
Posts: 2362
Own Kudos [?]: 3626 [3]
Given Kudos: 816
Concentration: Finance, Strategy
GMAT 1: 750 Q49 V44
GPA: 3.7
WE:Engineering (Aerospace and Defense)
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
2
Kudos
1
Bookmarks
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.
avatar
Intern
Intern
Joined: 03 Apr 2013
Posts: 2
Own Kudos [?]: 1 [0]
Given Kudos: 4
Concentration: Leadership, General Management
GMAT 1: 610 Q47 V27
WE:Information Technology (Computer Software)
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
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
Intern
Intern
Joined: 02 Sep 2017
Posts: 17
Own Kudos [?]: 8 [0]
Given Kudos: 38
Location: India
GMAT 1: 710 Q48 V40
GPA: 2
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
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
Manager
Manager
Joined: 02 Aug 2014
Status:Quant Expert Q51
Posts: 82
Own Kudos [?]: 228 [0]
Given Kudos: 22
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
Hi guys,

I have prepared a video with detailed explanation of this question.

Click here to see the explanation.
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8018
Own Kudos [?]: 4095 [1]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
1
Kudos
total pairs;; 8*6*4/3*2 ; 32
IMO E


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



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!!
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18753
Own Kudos [?]: 22041 [1]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
1
Kudos
Expert Reply
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

[/spoiler]


Solution:

There are 8 options for the first member, 6 options for the second member (since the first member and his/her teammate cannot be selected) and 4 options for the third member.

If the order were important (for instance, if we were selecting a president, a vice president and a secretary); there would be 8 x 6 x 4 options. However, as the order is not important, there are (8 x 6 x 4)/3! = 8 x 4 = 32 possible selections.

Alternate Solution:

First, let’s select three teams out of four. Since there are four teams and we are selecting three, this can be done in 4 ways (just choose one team which is not to be selected).

Next, out of the three teams we pick, we have two options for each team (the first member or the second member). Thus, there are in total 4 x 2 x 2 x 2 = 32 possible selections.

Answer: E
Intern
Intern
Joined: 21 May 2015
Posts: 21
Own Kudos [?]: 2 [0]
Given Kudos: 34
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
I have solved this question in this way, Lets say we have A, B, C and D teams with 2 members each. Our goal is to select 3 out of 4 which can be done in 4 ways ( ABC,BCD,CDA,DAB) . Now,lets take one way ABC, each team A or B or C have 2 members each

(1+1)--> a team (1+1)--> B team (1+1)--> C team

Again , all teams has to send so will multiple.

2 * 2 *2 --> 8 * 4(ways)--> 32 Answer.
Manager
Manager
Joined: 22 Sep 2014
Posts: 126
Own Kudos [?]: 40 [0]
Given Kudos: 51
Location: United States (CA)
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
C43*C21*C21*C21=4*2*2*2=32

Posted from my mobile device
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32629
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: A committee of three people is to be chosen from four teams [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: A committee of three people is to be chosen from four teams [#permalink]
Moderators:
Math Expert
92883 posts
Senior Moderator - Masters Forum
3137 posts

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