Permutation

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 59
Joined: Thu May 05, 2016 4:20 am
Thanked: 3 times

Permutation

by Joy Shaha » Sun Jul 03, 2016 12:53 am
Q. In how many different ways can 4 MATH, 3 ENGLISH & 2 ANALYTICAL ABILITY books arranged in a row so that all books of the same branch are together?
A.864;
B.1484;
C.1726;
D.1728;
E.1734
Source: — Problem Solving |

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 » Sun Jul 03, 2016 3:58 am
Joy Shaha wrote:Q. In how many different ways can 4 MATH, 3 ENGLISH & 2 ANALYTICAL ABILITY books arranged in a row so that all books of the same branch are together?
A.864;
B.1484;
C.1726;
D.1728;
E.1734
Since all books of the same branch must be together, put the 3 different branches into 3 SEPARATE BLOCKS, as follows:
Let the math block = [ABCD]
Let the English block = [RST]
Let the analytical block = [XY].

Number of ways to arrange the 3 blocks [ABCD], [RST] and [XYZ] = 3!.
Within the math block, the number of ways to arrange books A, B, C and D = 4!.
Within the English block, the number of ways to arrange books R, S and T = 3!.
Within the analytical block, the number of ways to arrange books X and Y = 2!.
To combine the options above, we multiply:
3!4!3!2! = 6*24*6*2.
The product of the units digits = 6*4*6*2 = 24*12 = integer with a units digit of 8.
Thus, the correct answer choice must have a units digit of 8.

The correct answer is D.
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

Master | Next Rank: 500 Posts
Posts: 199
Joined: Sat Apr 26, 2014 10:53 am
Thanked: 16 times
Followed by:4 members
GMAT Score:780

by 800_or_bust » Sun Jul 03, 2016 10:01 am
Joy Shaha wrote:Q. In how many different ways can 4 MATH, 3 ENGLISH & 2 ANALYTICAL ABILITY books arranged in a row so that all books of the same branch are together?
A.864;
B.1484;
C.1726;
D.1728;
E.1734
(3!)^2 x 4! x 2 = 36 x 48 ==> some integer with a units digit of 8

Answer: D
800 or bust!

User avatar
Master | Next Rank: 500 Posts
Posts: 410
Joined: Fri Mar 13, 2015 3:36 am
Location: Worldwide
Thanked: 120 times
Followed by:8 members
GMAT Score:770

by OptimusPrep » Wed Jul 06, 2016 7:06 am
Joy Shaha wrote:Q. In how many different ways can 4 MATH, 3 ENGLISH & 2 ANALYTICAL ABILITY books arranged in a row so that all books of the same branch are together?
A.864;
B.1484;
C.1726;
D.1728;
E.1734
Total books: 4 Math, 3 English, 2 Analytical Ability
Assume the books of each subject to be a bundle
Hence we have 3 bundles of Math, English and Analytical Ability

Total ways to arranging 3 bundles = 3!
Books inside each bundle can also be arranged.

Total ways = 3!*4!*3!*2! = 6*24*6*2 = 36*48 = 1728
By paying attention to the options, we can reach the correct one without calculating
As the answer would be a number rending with the digit 8 and there is only one such number in the given options.

Correct Option: D

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Thu Jul 07, 2016 3:41 pm
Another approach:

Since you know the math book arrangements = 4 * 3 * 2 = 24, the answer must be divisible by 24. B, C, and E aren't, so you can throw those out.

We also know that since our total arrangements = 4 * 3 * 2 * 3 * 2 * 2 * 3 * 2, the answer must divide by 64. (4 * 2 * 2 * 2 * 2)

Only D does, so we're set.