Permutations and Combination

This topic has expert replies
Moderator
Posts: 772
Joined: Wed Aug 30, 2017 6:29 pm
Followed by:6 members

Permutations and Combination

by BTGmoderatorRO » Sun Dec 24, 2017 9:18 am
The 180 students in a group are to be seated in rows so that there is an equal number of students in each row. Each of the following could be the number of rows EXCEPT

(A) 4
(B) 20
(C) 30
(D) 40
(E) 90

OA is D
In how many ways can this be arranged? I need an Expert contribution.Thanks

User avatar
Master | Next Rank: 500 Posts
Posts: 228
Joined: Thu Apr 20, 2017 1:02 am
Location: Global
Thanked: 32 times
Followed by:3 members
GMAT Score:770

by elias.latour.apex » Sun Dec 24, 2017 11:21 am
This problem could easily be backsolved by just plugging in answer choices until we realize that 180 does not divide evenly by 40.

However, a more elegant solution would be to factor 180 into its prime factors. 180 = 18 * 10 , which breaks down into (2)(2)(3)(3)(5) as prime factors.

We can combine these prime factors to come up with all of the answer choices except (D).
(A) = 2*2
(B) = 2*2*5
(C) = 2*3*5
(D) cannot be constructed because we don't have enough 2s as prime factors.
(E) = 2*3*3*5
Elias Latour
Verbal Specialist @ ApexGMAT
blog.apexgmat.com
+1 (646) 736-7622