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)

8

10

16

20

24

The official answer is B, but I don't understand why in this case we need to divide by 2. It seems to me to be the same questions as: how many ways to choose 3 people out of 6 people. in that case it would be 20.

Thanks!

GENERAL RULE: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 important is

\frac{(mn)!}{(n!)^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 NOT important is

\frac{(mn)!}{(n!)^m*m!}.

BACK TO THE ORIGINAL QUESTION:In original question as the order is NOT important, we should use second formula,

mn=6,

m=2 groups

n=3 objects (people):

\frac{(mn)!}{(n!)^m*m!}=\frac{6!}{(3!)^2*2!}=10.

This can be done in another way as well: \frac{C^3_6*C^3_3}{2!}=10, we are dividing by

2! as there are 2 groups and order doesn't matter.

For example if we choose with

C^3_6 the group {ABC} then the group {DEF} is left and we have two groups {ABC} and {DEF} but then we could choose also {DEF}, so in this case second group would be {ABC}, so we would have the same two groups: {ABC} and {DEF}. So to get rid of such duplications we should divide

C^3_6*C^3_3 by factorial of number of groups - 2!.

Answer: B.

This concept is also discussed at:

combinations-problems-95344.html?hilit=dividing%20objects%20order#p734396split-the-group-101813.html?hilit=split9-people-and-combinatorics-101722.html?hilit=divided%20equally%20into#p788744ways-to-divide-99053.html?hilit=divided%20equally%20into#p763471Hope it helps.

_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?

25 extra-hard Quant Tests