The number of ways of arranging n students

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 154
Joined: Wed May 21, 2014 4:29 am
Thanked: 8 times
Followed by:1 members
The number of ways of arranging n students in a row such that no two boys sit together and no two girls sit together is m(m > 100). If one more student is added, then number of ways of arranging as above increases by 200%. The value of n is

A. 12

B. 8

C. 9

D. 10

E. 13

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Wed Jul 01, 2015 2:48 pm
If we increase something by 200%, we are multiplying it by 3.

There is a conceptual solution here, but it's more complicated than backsolving, so let's just test answers. If you have, say, 10 students, 5 boys and 5 girls, there will be two ways to arrange them:

BGBGBGBGBG

or

GBGBGBGBGB

In the first case, you'd have 5 choices for the first boy, 5 for the first girl, 4 for the second boy, 4 for the second girl, and so on. So you'd have 5! * 5! arrangements in total. The same is true in the second case, so we can arrange the students in 5!*5! + 5!*5! = 2*5!*5! ways. From here you can see how to count arrangements for any even number of students - if we had, say, 12 students, the answer would be 2*6!*6!

When we have an odd number of students, so say we have 6 boys and 5 girls, then we must put boys at each end of the arrangement, so it must look like:

BGBGBGBGBG

and we find we have 6!*5! arrangements in total. From here you can see how to count whenever n is odd; with 13 students, say, the answer would be 7! * 6!

So it's possible to work out fairly quickly the number of arrangements for any value of n. Notice that when n is 10, we have 2*5!*5! arrangements, and when n=11, we have 6!*5! = 6*5!*5! arrangements. Since 6*5!*5! is exactly 3 times 2*5!*5!, the answer is 10.

The question is too long to be a realistic GMAT problem though.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

User avatar
Master | Next Rank: 500 Posts
Posts: 154
Joined: Wed May 21, 2014 4:29 am
Thanked: 8 times
Followed by:1 members

by talaangoshtari » Wed Jul 01, 2015 10:18 pm
When should we use nCr in solving this kind of problem?
For example,
In how many ways can 4 ladies and 5 gentlemen be seated in a row so that no two ladies sit together?

(5!)(4!)6C4

When we have 6 boys and 5 girls, why (5!)(6!)6C5 is wrong?

Legendary Member
Posts: 518
Joined: Tue May 12, 2015 8:25 pm
Thanked: 10 times

by nikhilgmat31 » Fri Jul 03, 2015 2:44 am
Please provide a simple solution to this problem.