Last visit was: 23 Apr 2024, 13:45 It is currently 23 Apr 2024, 13:45

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
Intern
Intern
Joined: 13 Nov 2010
Posts: 20
Own Kudos [?]: 64 [43]
Given Kudos: 0
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618584 [29]
Given Kudos: 81563
Send PM
General Discussion
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64881 [1]
Given Kudos: 426
Location: Pune, India
Send PM
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64881 [3]
Given Kudos: 426
Location: Pune, India
Send PM
Re: How many ways are there to split a group of 6 boys into two [#permalink]
2
Kudos
1
Bookmarks
Expert Reply
reatsaint wrote:
How many ways are there to split a group of 6 boys into two groups of 3 boys each? (The order of the groups does not matter)

A. 8
B. 10
C. 16
D. 20
E. 24


Out of 6 boys, you can choose 3 in 6C3 ways and make the first group. The second group is of the remaining 3 boys. But when you do that, you have ordered the groups into first and second. The question mentions that the order of the groups does not matter. Hence, you need to divide your answer i.e. 6C3 by 2! to undo the ordering of the groups.
That is, 6C3 gives you 20 ways. This includes
G1 - ABC and G2 - DEF
G1 - DEF and G2 - ABC
as two different ways but it is actually just one way because there is no G1 and G2. In both the cases, the two groups are ABC and DEF
Therefore, answer will be 20/2! = 10
User avatar
Intern
Intern
Joined: 24 Feb 2011
Posts: 23
Own Kudos [?]: 120 [0]
Given Kudos: 1
Send PM
Re: How many ways are there to split a group of 6 boys into two [#permalink]
"This includes
G1 - ABC and G2 - DEF
G1 - DEF and G2 - ABC
as two different ways but it is actually just one way because there is no G1 and G2. In both the cases, the two groups are ABC and DEF
Therefore, answer will be 20/2! = 10"

I don't understand the explanation - If there are two groups ABC and DEF then how can there not be two groups?!
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64881 [0]
Given Kudos: 426
Location: Pune, India
Send PM
Re: How many ways are there to split a group of 6 boys into two [#permalink]
Expert Reply
olivite wrote:
"This includes
G1 - ABC and G2 - DEF
G1 - DEF and G2 - ABC
as two different ways but it is actually just one way because there is no G1 and G2. In both the cases, the two groups are ABC and DEF
Therefore, answer will be 20/2! = 10"

I don't understand the explanation - If there are two groups ABC and DEF then how can there not be two groups?!


Say there are 6 boys: A, B, C, D, E, F
There are two ways of splitting

Method I
I start splitting them in two groups of 3 boys each.
The two groups can be made in the following ways
1. ABC and DEF,
2. ABD and CEF,
3. ABE and CDF
etc
The groups are not names/distinct. If you have 6 boys in front of you and you split them in 2 groups and do not name the groups. 10 total ways.

Method II
On the other hand, I could put them in two distinct groups in the following ways
1. Group1: ABC, Group2: DEF
2. Group1: DEF, Group2: ABC (If you notice, this is the same as above, just that now ABC is group 2)
3. Group1: ABD, Group2: CEF
4. Group1: CEF, Group2: ABD
etc
Here I have to put them in two different groups, group 1 and group 2. ABC and DEF is not just one way of splitting them. ABC could be assigned to group 1 or group 2 so there are 2 further cases. In this case, every 'way' we get above will have two possibilities so total number of ways will be twice.
So there will be 20 total ways.
avatar
Intern
Intern
Joined: 09 Nov 2004
Posts: 6
Own Kudos [?]: 13 [0]
Given Kudos: 1
Send PM
Re: How many ways are there to split a group of 6 boys into two [#permalink]
6C3 * 1 would give the different combinations of 3 boys from a group of 6.
6C3 = 20

If grouping mattered, then the answer would be 20.
Here, 123 in G1 and 456 in G2 is different from
456 in G1 and 123 in G2.

But in our case, the grouping does not matter
So 123 in a group (G) and 456 in a group(G) is same as
456 in a group(G) and 123 in a group(G).
Hence, the right answer is 20 / 2 = 10.

I'd be interested if there is a formula way to calculate this kind of question.
For example, if we were to make 3 groups of 2 people each (where groups do not matter), what would be the no. of ways to do so?
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64881 [2]
Given Kudos: 426
Location: Pune, India
Send PM
Re: How many ways are there to split a group of 6 boys into two [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
shrikantv wrote:
6C3 * 1 would give the different combinations of 3 boys from a group of 6.
6C3 = 20

If grouping mattered, then the answer would be 20.
Here, 123 in G1 and 456 in G2 is different from
456 in G1 and 123 in G2.

But in our case, the grouping does not matter
So 123 in a group (G) and 456 in a group(G) is same as
456 in a group(G) and 123 in a group(G).
Hence, the right answer is 20 / 2 = 10.

I'd be interested if there is a formula way to calculate this kind of question.
For example, if we were to make 3 groups of 2 people each (where groups do not matter), what would be the no. of ways to do so?


You already have the formula - nCr - It is pretty straight forward to solve these questions using it.
To make 3 groups of 2 people each, you just do the following:
You select 2 people out of 6 to make group 1, then 2 out of 4 to make group 2 and the last 2 are in group 3.
6C2 * 4C2 * 2C2/3! (you divide by 3! because the groups are not distinct)


Or another way to approach this is the following:
Arrange all the people in a line which gives you 6! different arrangements. Now draw two perpendicular lines as shown to make 3 groups.

oo l oo l oo

Here, in each group, the people are ordered so to un-order them, divide by 2! three times. Also, the 3 groups are ordered so divide by 3! too.
You get 6!/(2!*2!*2!*3!) which is the same as above.
Manager
Manager
Joined: 28 Jun 2018
Posts: 123
Own Kudos [?]: 138 [3]
Given Kudos: 60
Location: Portugal
Concentration: Economics, Real Estate
GMAT 1: 700 Q49 V35
GPA: 3.92
Send PM
Re: How many ways are there to split a group of 6 boys into two [#permalink]
3
Kudos
I was not able to fully grasp the concept.
Combinations don't take into account the order within the group, correct?
But when we choose the two groups using combinations, the order matters?
Sorry if I was confusing
Tutor
Joined: 04 Aug 2010
Posts: 1315
Own Kudos [?]: 3134 [2]
Given Kudos: 9
Schools:Dartmouth College
Send PM
Re: How many ways are there to split a group of 6 boys into two [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
yufenshi wrote:
How many ways are there to split a group of 6 boys into two groups of 3 boys each? (The order of the groups does not matter)

A. 8
B. 10
C. 16
D. 20
E. 24


Let Adam be the first boy selected.
From the 5 remaining boys, the number of ways to choose 2 to combine with Adam to form a group of 3 = 5C2 = (5*4)/(2*1) = 10.
From the remaining 3 boys, the number of ways to choose 3 to form the second group of 3 = 3C3 = (3*2*1)/(3*2*1) = 1.
To combine these options, we multiply:
10*1 = 10

User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32627
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: How many ways are there to split a group of 6 boys into two [#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: How many ways are there to split a group of 6 boys into two [#permalink]
Moderators:
Math Expert
92882 posts
Senior Moderator - Masters Forum
3137 posts

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