GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 15 Oct 2019, 21:59

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

In how many different ways can a group of 8 people be divide

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

Hide Tags

Find Similar Topics 
Director
Director
avatar
Joined: 16 Jul 2009
Posts: 779
Schools: CBS
WE 1: 4 years (Consulting)
In how many different ways can a group of 8 people be divide  [#permalink]

Show Tags

New post 24 Oct 2009, 04:20
3
35
00:00
A
B
C
D
E

Difficulty:

  85% (hard)

Question Stats:

44% (01:34) correct 56% (01:56) wrong based on 414 sessions

HideShow timer Statistics

In how many different ways can a group of 8 people be divided into 4 teams of 2 people each?

A, 90
B. 105
C. 168
D. 420
E. 2520

_________________
The sky is the limit
800 is the limit


GMAT Club Premium Membership - big benefits and savings
Most Helpful Expert Reply
GMAT Tutor
avatar
G
Joined: 24 Jun 2008
Posts: 1811
Re: combination (groups and that stuff...)  [#permalink]

Show Tags

New post 24 Oct 2009, 18:50
21
18
The answer to the question is 105, not 2520. I posted a solution on another forum, which I'll paste here:

________

Think of this question:

A group of eight tennis players will be divided into four teams of two. One team will play in the Olympics, one in Wimbledon, one in the Davis Cup and one in the US Open. In how many different ways can the teams be selected?

Here, the order of the teams themselves clearly matters. If we choose {A,B} to go to the Olympics, and {C,D} to go to Wimbledon, that's clearly different from sending {C,D} to the Olympics and {A,B} to Wimbledon. The answer to this question is exactly the answer you give above:

-you have 8C2 choices for the Olympics team;
-you have 6C2 choices for the Wimbledon team;
-you have 4C2 choices for the Davis Cup team;
-you have 2C2 (one) choice for the US Open team.

Multiply these to get the answer: 8C2*6C2*4C2*2C2 = (8*7/2)(6*5/2)(4*3/2)(2*1/2) = 2520.

Note that the question I've just asked above is different from the question in the original post. In this question:

A group of 8 friends want to play doubles tennis. How many different ways can the group be divided into 4 teams of 2 people?

the order of the teams does not matter. If we choose, say, these teams:

{A,B}, {C,D}, {E,F}, {G,H}

that's exactly the same set of teams as these:

{C,D}, {A,B}, {G,H}, {E,F}

Because the order of the teams themselves does not matter, we must divide by 4! = 24, the number of different orders we can put the four teams in, because all 24 different orders are in fact the same set of teams. So the answer is 2520/4! = 105.
_________________
GMAT Tutor in Toronto

If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com
General Discussion
Intern
Intern
avatar
Joined: 16 Oct 2009
Posts: 8
Re: combination (groups and that stuff...)  [#permalink]

Show Tags

New post 24 Oct 2009, 17:14
4 teams can be chosen in following ways,
= 8C2 * 6C2 * 4C2* 2C2
=(8!/6!*2!)*(6!/4!*2!)*(4!/2!*2!)*(2!/2!*0!)

Solving it further you will get
= (28) * (15) * (6) * (1)
= 2520

E is ans
Manager
Manager
avatar
Joined: 18 Aug 2009
Posts: 249
Re: combination (groups and that stuff...)  [#permalink]

Show Tags

New post 24 Oct 2009, 17:20
1
1
Another approach:

Number of ways 8 people can be arranged = \(8!\)
Number of different teams possible = \(8!/2^4 = 2520\)
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 58347
Re: combination (groups and that stuff...)  [#permalink]

Show Tags

New post 24 Oct 2009, 18:56
18
11
I think there is a little problem with the solutions above:

Does the order matters? Think not.
(1,2)(3,4)(5,6)(7,8) should be the same 4 teams as (5,6)(7,8)(1,2)(3,4), as we don't have team #1, team #2...

So 2520 should be divided by 4!=105.

Answer: A.

I know there is a formula to determine:

A. the number of ways in which mn different items can be divided equally into m groups, each containing n objects and the order of the groups is not important.
B. the number of ways in which mn different items can be divided equally into m groups, each containing n objects and the order of the groups is important.

Basically hgp2k used here the second one, but these formulas are not needed for GMAT and there is an easier way to solve this problem, well at least I solve this way and find it easier:

For the first person we can pick a pair in 7 ways;
For the second one in 5 ways (as two are already chosen);
For the third one in 3 ways (as 4 people are already chosen);
For the fourth one there is only one pair left.

So we have 7*5*3*1=105

Answer: B.
_________________
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 58347
Re: combination (groups and that stuff...)  [#permalink]

Show Tags

New post 24 Oct 2009, 18:58
2
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 58347
Re: In how many different ways  [#permalink]

Show Tags

New post 12 Jan 2012, 08:06
10
14
manalq8 wrote:
In how many different ways can a group of 8 people be divided into 4 teams of 2 people each?

90
105
168
420
2520


\(\frac{C^2_8*C^2_6*C^2_4*C^2_2}{4!}=105\), we are dividing by 4! (factorial of the # of teams) as the order of the teams does not matter. If 8 people are - 1, 2, 3, 4, 5, 6, 7, 8, then (1,2)(3,4)(5,6)(7,8) would be the same 4 teams as (5,6)(7,8)(1,2)(3,4), as we don't have team #1, team #2...

You can think about this in another way.
For the first person we can pick a pair in 7 ways;
For the second one in 5 ways (as two are already chosen);
For the third one in 3 ways (as 4 people are already chosen);
For the fourth one there is only one left.

So we have 7*5*3*1=105

Answer: B.

You can check similar problems:
probability-88685.html?hilit=different%20items%20divided%20equally
probability-85993.html?highlight=divide+groups
combination-55369.html#p690842
sub-committee-86346.html?highlight=divide+groups


There is also direct formula for this:

1. The number of ways in which \(mn\) different items can be divided equally into \(m\) groups, each containing \(n\) objects and the order of the groups is not important is \(\frac{(mn)!}{(n!)^m*m!}\).

2. The number of ways in which \(mn\) different items can be divided equally into \(m\) groups, each containing \(n\) objects and the order of the groups is important is \(\frac{(mn)!}{(n!)^m}\)

Hope it helps.
_________________
Manager
Manager
avatar
Joined: 06 Jun 2010
Posts: 152
Re: In how many different ways can a group of 8 people be  [#permalink]

Show Tags

New post 01 Mar 2013, 07:07
For the first person we can pick a pair in 7 ways;
For the second one in 5 ways (as two are already chosen);
For the third one in 3 ways (as 4 people are already chosen);
For the fourth one there is only one left.

Hi Bunuel,

Can u tell y have u considered 7 ways above?

Also,in the previous method im not clear why we need to divide by 4!.
Is it like say for eg:how many ways can we arrange the word AEEB so we need to consider 4!/2! since EE is repeated?
Manager
Manager
User avatar
Joined: 24 Sep 2012
Posts: 81
Location: United States
Concentration: Entrepreneurship, International Business
GMAT 1: 730 Q50 V39
GPA: 3.2
WE: Education (Education)
Re: In how many different ways can a group of 8 people be  [#permalink]

Show Tags

New post 01 Mar 2013, 21:09
I might be able to help you with this one.

Suppose you were choosing a person to pair with person 1. You could form the following pairs
(1,2),(1,3)(1,4),(1,5),(1,6),(1,7)(1,8)
That's a total of 7 choices possible. Hence, one needs to choose 7.

Hope this helps!

shreerajp99 wrote:
For the first person we can pick a pair in 7 ways;
For the second one in 5 ways (as two are already chosen);
For the third one in 3 ways (as 4 people are already chosen);
For the fourth one there is only one left.

Hi Bunuel,

Can u tell y have u considered 7 ways above?

Also,in the previous method im not clear why we need to divide by 4!.
Is it like say for eg:how many ways can we arrange the word AEEB so we need to consider 4!/2! since EE is repeated?
Senior Manager
Senior Manager
User avatar
Joined: 23 Mar 2011
Posts: 398
Location: India
GPA: 2.5
WE: Operations (Hospitality and Tourism)
Re: In how many different ways can a group of 8 people be  [#permalink]

Show Tags

New post 01 Mar 2013, 22:05
1
shreerajp99 wrote:
For the first person we can pick a pair in 7 ways;
For the second one in 5 ways (as two are already chosen);
For the third one in 3 ways (as 4 people are already chosen);
For the fourth one there is only one left.

Hi Bunuel,

Can u tell y have u considered 7 ways above?

Also,in the previous method im not clear why we need to divide by 4!.
Is it like say for eg:how many ways can we arrange the word AEEB so we need to consider 4!/2! since EE is repeated?


Let me try explain what I thought:
Person 1 to pair with someone - have 7 choices (out of 8)
Person 2 to pair with somone - have 5 choices (out of remaining 6 people, note the 2nd person is also included in remaining 6)
.......Likewise

Divide by 4!, you are close to correct, it is to avoid repeats of similar groups. Since order of the the chosen groups does not matter here (Person 1, Person 2) is same as (Person 2, Person 1) - that means as per the formula we have number of groups which includes these repeats, to negate those we divide by 4! to get a realistic number with no such repeats

I tried, hope it is clear.....

Thanks
_________________
"When the going gets tough, the tough gets going!"

Bring ON SOME KUDOS MATES+++



-----------------------------
Quant Notes consolidated: http://gmatclub.com/forum/consolodited-quant-guides-of-forum-most-helpful-in-preps-151067.html#p1217652

My GMAT journey begins: http://gmatclub.com/forum/my-gmat-journey-begins-122251.html

All about Richard Ivey: http://gmatclub.com/forum/all-about-richard-ivey-148594.html#p1190518
Manager
Manager
avatar
B
Joined: 07 Feb 2011
Posts: 89
Re: In how many different ways can a group of 8 people be  [#permalink]

Show Tags

New post 03 Mar 2013, 06:31
Hmm Bunuel something I did quickly, and forgot the context to do this in (this doesn't happen as frequently) was to select by team? How would I approach the problem then. IE instad of 8C2, I started with 4C1 and started to proceed from there, with the hopes of multiplying by 2! to account for the different arrangements we could have within each team (but not by 4! to account for the order of these different teams)


Why would 4C1 not be appropriate in this case? Is it because those 4 teams aren't set beforehand?

I am messing this up conceptually and want to correct this mistake
_________________
We appreciate your kudos'
Veritas Prep GMAT Instructor
User avatar
V
Joined: 16 Oct 2010
Posts: 9701
Location: Pune, India
Re: In how many different ways can a group of 8 people be  [#permalink]

Show Tags

New post 04 Mar 2013, 00:02
2
1
manimgoindowndown wrote:
Hmm Bunuel something I did quickly, and forgot the context to do this in (this doesn't happen as frequently) was to select by team? How would I approach the problem then. IE instad of 8C2, I started with 4C1 and started to proceed from there, with the hopes of multiplying by 2! to account for the different arrangements we could have within each team (but not by 4! to account for the order of these different teams)


Why would 4C1 not be appropriate in this case? Is it because those 4 teams aren't set beforehand?

I am messing this up conceptually and want to correct this mistake



Check out this post: http://www.veritasprep.com/blog/2011/11 ... ke-groups/

It discusses two different questions:
1. Distributing 12 different chocolates equally among 4 boys (similar to splitting 8 people in 4 distinct teams with 2 people each - your question)
2. Distributing 12 different chocolates equally in 4 stacks (similar to splitting 8 people in 4 teams of 2 people each - the original question)

See if grouping makes sense thereafter.
_________________
Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
Manager
Manager
avatar
B
Joined: 07 Feb 2011
Posts: 89
Re: In how many different ways can a group of 8 people be  [#permalink]

Show Tags

New post 05 Mar 2013, 19:02
VeritasPrepKarishma wrote:
manimgoindowndown wrote:
Hmm Bunuel something I did quickly, and forgot the context to do this in (this doesn't happen as frequently) was to select by team? How would I approach the problem then. IE instad of 8C2, I started with 4C1 and started to proceed from there, with the hopes of multiplying by 2! to account for the different arrangements we could have within each team (but not by 4! to account for the order of these different teams)


Why would 4C1 not be appropriate in this case? Is it because those 4 teams aren't set beforehand?

I am messing this up conceptually and want to correct this mistake



Check out this post: http://www.veritasprep.com/blog/2011/11 ... ke-groups/

It discusses two different questions:
1. Distributing 12 different chocolates equally among 4 boys (similar to splitting 8 people in 4 distinct teams with 2 people each - your question)
2. Distributing 12 different chocolates equally in 4 stacks (similar to splitting 8 people in 4 teams of 2 people each - the original question)

See if grouping makes sense thereafter.



That example and wording was extremely confusing and frustrating. I am still trying to see what language prompted the difference in permutation vs combination.

Maybe my brain has been fried this week (lots of pracatice, one full length CAT), but the big thing in this problem is you DO NOT account for order TWICE
the 4! is for the team
and the 2! is within every single combination for each pair
_________________
We appreciate your kudos'
Veritas Prep GMAT Instructor
User avatar
V
Joined: 16 Oct 2010
Posts: 9701
Location: Pune, India
Re: In how many different ways can a group of 8 people be  [#permalink]

Show Tags

New post 05 Mar 2013, 20:09
manimgoindowndown wrote:
That example and wording was extremely confusing and frustrating. I am still trying to see what language prompted the difference in permutation vs combination.

Maybe my brain has been fried this week (lots of pracatice, one full length CAT), but the big thing in this problem is you DO NOT account for order TWICE
the 4! is for the team
and the 2! is within every single combination for each pair


Yes, because in this question, the groups are not distinct. You have to split 8 people in 4 groups.
You can split them like this: (A, B), (C, D), (E, F), (G, H)
or like this: (G, H), (A, B), (C, D), (E, F)
they are the same split. They are not assigned to group1, group2, group3, group4.
Say the total number of ways we get = N

Now, if we change the question and say that we have 8 people and we need to divide them into 4 teams: Team 1, Team 2, Team 3 and Team 4

Then, one split is this: Team 1 = (A, B); Team 2 = (C, D), Team 3 = (E, F), Team 4 = (G, H)
and another split is: Team 1 = (G, H), Team 2 = (A, B); Team 3 = (C, D), Team 4 = (E, F)

These two cases were the same in our original question but if the teams/groups are distinct, the two cases are distinct. Now, the total number of ways = N*4!
_________________
Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
Manager
Manager
User avatar
Joined: 28 Apr 2013
Posts: 118
Location: India
GPA: 4
WE: Medicine and Health (Health Care)
Re: combination (groups and that stuff...)  [#permalink]

Show Tags

New post 18 Nov 2013, 18:36
1
Two questions are asked;
First the no of ways in which 2 can e selected fro 8 peoples;
= 8C2 * 6C2 * 4C2* 2C2
=(8!/6!*2!)*(6!/4!*2!)*(4!/2!*2!)*(2!/2!*0!)
=2520

Second the no of ways in which 2 can be arranged among 4 groups ; since the arrangement will vary hence simple factorial of will be the choice which is 4!

So finally you need to divide the former by later to get the answer
=2520/4!
=105
_________________
Thanks for Posting

LEARN TO ANALYSE

+1 kudos if you like
CEO
CEO
User avatar
D
Status: GMATINSIGHT Tutor
Joined: 08 Jul 2010
Posts: 2974
Location: India
GMAT: INSIGHT
Schools: Darden '21
WE: Education (Education)
Reviews Badge
Re: In how many different ways can a group of 8 people be  [#permalink]

Show Tags

New post 17 Jul 2017, 04:54
manalq8 wrote:
In how many different ways can a group of 8 people be divided into 4 teams of 2 people each?

A. 90
B. 105
C. 168
D. 420
E. 2520


Let's select the 4 groups of 2 individuals each


8C2 * 6C2 * 4C2 * 2C2

But wait... There is some problem...

Let 8 individuals are
A B C D E F G H

Case 1: selected 4 groups of 2 are respectively

A&B C&D E&F G&H

i.e. A&B us first group, C&D is second group etc

Case 2: selected 4 groups of 2 are respectively

C&D A&B G&H E&F respectively

So case 1 and 2 are the same except that order of the groups has been accounted for

The arrangements of 4 groups can be done in 4! Which needs to be excluded from calculation

Hence divide the result by 4!

So final result = 8C2 * 6C2 * 4C2 * 2C2 / 4! = 105

Answer Option B

Hope this helps!!!
_________________
Prosper!!!
GMATinsight
Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com I Call us : +91-9999687183 / 9891333772
Online One-on-One Skype based classes and Classroom Coaching in South and West Delhi
http://www.GMATinsight.com/testimonials.html

ACCESS FREE GMAT TESTS HERE:22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION
Intern
Intern
avatar
B
Joined: 26 Dec 2014
Posts: 6
Re: In how many different ways can a group of 8 people be  [#permalink]

Show Tags

New post 30 Aug 2017, 07:22
Bunuel wrote:
manalq8 wrote:
In how many different ways can a group of 8 people be divided into 4 teams of 2 people each?

90
105
168
420
2520


\(\frac{C^2_8*C^2_6*C^2_4*C^2_2}{4!}=105\), we are dividing by 4! (factorial of the # of teams) as the order of the teams does not matter. If 8 people are - 1, 2, 3, 4, 5, 6, 7, 8, then (1,2)(3,4)(5,6)(7,8) would be the same 4 teams as (5,6)(7,8)(1,2)(3,4), as we don't have team #1, team #2...

You can think about this in another way.
For the first person we can pick a pair in 7 ways;
For the second one in 5 ways (as two are already chosen);
For the third one in 3 ways (as 4 people are already chosen);
For the fourth one there is only one left.

So we have 7*5*3*1=105

Answer: B.

You can check similar problems:
http://gmatclub.com/forum/probability-8 ... %20equally
http://gmatclub.com/forum/probability-8 ... ide+groups
http://gmatclub.com/forum/combination-5 ... ml#p690842
http://gmatclub.com/forum/sub-committee ... ide+groups


There is also direct formula for this:

1. The number of ways in which \(mn\) different items can be divided equally into \(m\) groups, each containing \(n\) objects and the order of the groups is not important is \(\frac{(mn)!}{(n!)^m*m!}\).

2. The number of ways in which \(mn\) different items can be divided equally into \(m\) groups, each containing \(n\) objects and the order of the groups is important is \(\frac{(mn)!}{(n!)^m}\)

Hope it helps.



How did you use the formula? I did not get the answer using formula.
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 58347
In how many different ways can a group of 8 people be  [#permalink]

Show Tags

New post 30 Aug 2017, 10:45
gayatriv21 wrote:
Bunuel wrote:
manalq8 wrote:
In how many different ways can a group of 8 people be divided into 4 teams of 2 people each?

90
105
168
420
2520


\(\frac{C^2_8*C^2_6*C^2_4*C^2_2}{4!}=105\), we are dividing by 4! (factorial of the # of teams) as the order of the teams does not matter. If 8 people are - 1, 2, 3, 4, 5, 6, 7, 8, then (1,2)(3,4)(5,6)(7,8) would be the same 4 teams as (5,6)(7,8)(1,2)(3,4), as we don't have team #1, team #2...

You can think about this in another way.
For the first person we can pick a pair in 7 ways;
For the second one in 5 ways (as two are already chosen);
For the third one in 3 ways (as 4 people are already chosen);
For the fourth one there is only one left.

So we have 7*5*3*1=105

Answer: B.

You can check similar problems:
http://gmatclub.com/forum/probability-8 ... %20equally
http://gmatclub.com/forum/probability-8 ... ide+groups
http://gmatclub.com/forum/combination-5 ... ml#p690842
http://gmatclub.com/forum/sub-committee ... ide+groups


There is also direct formula for this:

1. The number of ways in which \(mn\) different items can be divided equally into \(m\) groups, each containing \(n\) objects and the order of the groups is not important is \(\frac{(mn)!}{(n!)^m*m!}\).

2. The number of ways in which \(mn\) different items can be divided equally into \(m\) groups, each containing \(n\) objects and the order of the groups is important is \(\frac{(mn)!}{(n!)^m}\)

Hope it helps.



How did you use the formula? I did not get the answer using formula.


We are dividing mn = 8 people into m = 4 teams of n = 2 people each.

Use the first formula, sine the order does not matter: \(\frac{(mn)!}{(n!)^m*m!}=\frac{8!}{(2!)^4*4!}=105\).

P.S. You don;t really to memorize this formula for the GMAT.
_________________
SVP
SVP
User avatar
P
Joined: 03 Jun 2019
Posts: 1689
Location: India
Premium Member Reviews Badge CAT Tests
In how many different ways can a group of 8 people be divide  [#permalink]

Show Tags

New post Updated on: 22 Aug 2019, 04:22
noboru wrote:
In how many different ways can a group of 8 people be divided into 4 teams of 2 people each?

A, 90
B. 105
C. 168
D. 420
E. 2520


Number of ways can a group of 8 people be divided into 4 teams of 2 people each = \(^8C_2*^6C_2*^4C_2*^2C_2/4!\) = 28*15*6*1 /4! = 105

IMO B
_________________
"Success is not final; failure is not fatal: It is the courage to continue that counts."

Please provide kudos if you like my post. Kudos encourage active discussions.

My GMAT Resources: -

Efficient Learning
All you need to know about GMAT quant

Tele: +91-11-40396815
Mobile : +91-9910661622
E-mail : kinshook.chaturvedi@gmail.com

Originally posted by Kinshook on 22 Aug 2019, 04:15.
Last edited by Kinshook on 22 Aug 2019, 04:22, edited 1 time in total.
SVP
SVP
User avatar
P
Joined: 03 Jun 2019
Posts: 1689
Location: India
Premium Member Reviews Badge CAT Tests
Re: In how many different ways can a group of 8 people be divide  [#permalink]

Show Tags

New post 22 Aug 2019, 04:21
noboru wrote:
In how many different ways can a group of 8 people be divided into 4 teams of 2 people each?

A, 90
B. 105
C. 168
D. 420
E. 2520


Number of ways can a group of 8 people be divided into 4 teams of 2 people each = \(\frac{^8C_2*^6C_2*^4C_2*^2C_2}{4!} = \frac{28*15*6*1}{4!} = 105\)

IMO B
_________________
"Success is not final; failure is not fatal: It is the courage to continue that counts."

Please provide kudos if you like my post. Kudos encourage active discussions.

My GMAT Resources: -

Efficient Learning
All you need to know about GMAT quant

Tele: +91-11-40396815
Mobile : +91-9910661622
E-mail : kinshook.chaturvedi@gmail.com
GMAT Club Bot
Re: In how many different ways can a group of 8 people be divide   [#permalink] 22 Aug 2019, 04:21
Display posts from previous: Sort by

In how many different ways can a group of 8 people be divide

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





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