BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Permutations and Combination

Expert replies
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
Join the discussion
Source: — Problem Solving |

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
Join the discussion