Selection / Combination Funda clarity !

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Sun Oct 05, 2008 8:27 pm
GMAT Score:710

Selection / Combination Funda clarity !

by Skywalker » Tue Oct 05, 2010 3:03 am
In how many different ways can 3 boys and 3 girls be seated in a row of 6 chairs such that the girls are not separated, and the boys are not separated?

The [spoiler]OA = 72[/spoiler] but I chose 24 since I added did the following:-

{ 3x2x1 ( boys ) + 3x2x1 ( girls ) } x 2 = 24.

while it should have been multiplication instead of "+".

When do we ADD & when do we multiply ? Please let me know.
StAy HuNgry sTay fOOlisH
Source: — Problem Solving |

Newbie | Next Rank: 10 Posts
Posts: 9
Joined: Tue Aug 10, 2010 2:28 am

by NKB » Tue Oct 05, 2010 3:20 am
The Ans is 72 because

Let me try explaining...

the situation is like

we can arrange boys and girls like BBBGGG
so there are 3!(=3*2*1) ways to make boys sit
And there are 3!(=3*2*1) ways to make girls sit
So the number of ways become = 3*2*1*3*2*1 =36
And the BBBGGG arrangement can also be like GGGBBB
hence we multiply 36 with 2 => Number of ways = 36*2 = 72[/quote]

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Tue Oct 05, 2010 6:22 am
Skywalker wrote:In how many different ways can 3 boys and 3 girls be seated in a row of 6 chairs such that the girls are not separated, and the boys are not separated?

The [spoiler]OA = 72[/spoiler] but I chose 24 since I added did the following:-

{ 3x2x1 ( boys ) + 3x2x1 ( girls ) } x 2 = 24.

while it should have been multiplication instead of "+".

When do we ADD & when do we multiply ? Please let me know.
When we're combining from different sources -- in this case, from our source of boys and from our source of girls -- we multiply the number of choices we have from each source:

Number of ways to arrange the 3 boys in the first 3 seats: 3*2*1 = 6
Number of ways to arrange the 3 girls in the last 3 seats: 3*2*1 = 6

From our source of boys we have 6 choices, from our source of girls we have 6 choices. To combine the number of choices we have from each source, we multiply:

6*6 = 36.

We also could reverse the order so that the girls are in the first 3 seats and the boys are in the last 3 seats:

Number of ways to arrange the 3 girls in the first 3 seats: 3*2*1 = 6
Number of ways to arrange the 3 boys in the last 3 seats: 3*2*1 = 6

From our source of girls we have 6 choices, from our source of boys we have 6 choices. To combine the number of choices we have from each source, we multiply:

6*6 = 36.

Now we need to count -- not combine -- all the possible ways to arrange the students. The first scenario gave us 36 ways, the second gave us another 36 ways, so we add: 36+36 = 72.

(Please note that if we realized that reversing the boys and the girls would give us another 36 ways, we could simply say that there are 2*36=72 total ways. This multiplication, however, is just a quicker way of adding the 36 ways from the first scenario to the 36 ways from the second scenario.)

Does this help?
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Sun Dec 01, 2013 1:01 am

by prasi009 » Sat Dec 07, 2013 10:20 pm
There is a particular glue method in the MGMAT series in which they say "GLUE" the itemns os people who u want next to each other and treat them as one

as per that i did the following

BBBGGG
ok ill glue the BBB as one B

so now i have

BGGG that can be done in 4!=24 ways

besides now internally the three B's can be permutated to be ordered as 3! also the three G's can be permutated as 3! so 3!*3!*24 arrangements=144

Common sense dictates there cannot be obviously 24 arrangements we can clearly see only 2 arrangements are possible

where am i going wrong in applying the logic thanks

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sun Dec 08, 2013 11:36 am
Hi Skywalker,

There are a number of ways to do the "math", but here's a way that you might find easy:

The fact that we have 6 chairs in a row means that we'll likely be doing a permutation. We're given the specific rule that the seating will have to be either GGGBBB or BBBGGG.

The first chair can have either a boy or a girl:

6 _ _ _ _ _

Whether it's a boy or a girl, the next two chairs must be the same gender:

6 2 1 _ _ _

Then the next 3 chairs must be the other gender:

6 2 1 3 2 1

Now multiply:

6x2x1x3x2x1 = 72 possibilities.

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

Master | Next Rank: 500 Posts
Posts: 447
Joined: Fri Nov 08, 2013 7:25 am
Thanked: 25 times
Followed by:1 members

by Mathsbuddy » Sun Dec 08, 2013 6:37 pm
BBBGGG and GGGBBB are only 2 ways!

any other combination will split the girls and boys up, thereby separating them:

eg: BGGBBG.

So how could the answer be 72?

Well there are 3 different boys and 3 different girls, so each male seat could have any of 3 boy sitters, and similarly for the girls.

Boys = 3! = 6
Girls = 3! = 6
So there are 6 * 6 = 36 ways
Then we double it (due to the symmetry option we started with) = 72 ways altogether.