A lecture course consists of 595 students. The students are to be divided into discussion sections, each with an equal number of students. Which of the following cannot be the number of students in a discussion section.
a) 17
b) 35
c) 45
d) 85
e) 119
Please assist with above problem.
5-Day Free Trial
5-day free, full-access trial TTP
Available with Beat the GMAT members only code
MORE DETAILS
A lecture course consists of 595 students. The students are
This topic has expert replies
-
alanforde800Maximus
- Master | Next Rank: 500 Posts
- Posts: 187
- Joined: Tue Sep 13, 2016 12:46 am
-
DavidG@VeritasPrep
- Legendary Member
- Posts: 2663
- Joined: Wed Jan 14, 2015 8:25 am
- Location: Boston, MA
- Thanked: 1153 times
- Followed by:128 members
- GMAT Score:770
We're basically looking for which of those numbers is NOT a factor of 595. So let's break it down.alanforde800Maximus wrote:A lecture course consists of 595 students. The students are to be divided into discussion sections, each with an equal number of students. Which of the following cannot be the number of students in a discussion section.
a) 17
b) 35
c) 45
d) 85
e) 119
Please assist with above problem.
595 = 5*119; 119 is a factor, so E is out
119 = 7 * 17; 17 is a factor, so A is out
Now we've got the prime factorization of 595: 5 * 7 * 17
5*7 = 35; 35 is a factor, so B is out.
5*17 = 85; 85 is a factor, so D is out.
That leaves us with C
-
DavidG@VeritasPrep
- Legendary Member
- Posts: 2663
- Joined: Wed Jan 14, 2015 8:25 am
- Location: Boston, MA
- Thanked: 1153 times
- Followed by:128 members
- GMAT Score:770
A shortcut: 5 + 9 + 5 = 19. Because 19 is not a multiple of 3, 595 is not a multiple of 3. Any number that had 45 as a factor would HAVE to be a multiple of 3, so we know that 45 is not a factor of 595. Answer is Calanforde800Maximus wrote:A lecture course consists of 595 students. The students are to be divided into discussion sections, each with an equal number of students. Which of the following cannot be the number of students in a discussion section.
a) 17
b) 35
c) 45
d) 85
e) 119
Please assist with above problem.
GMAT/MBA Expert
-
[email protected]
- 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
Hi alanforde800Maximus,
Prime Factorization works nicely on this question (as David has shown). If you're comfortable doing math by hand though, you might be able to 'brute force' this question in 30 seconds. Based on the description, we're looking for a number that is NOT divisible into 595. Once you find it, you're done. So, starting at Answer A, how long would it take you to divide in those numbers before you found the answer?
GMAT assassins aren't born, they're made,
Rich
Prime Factorization works nicely on this question (as David has shown). If you're comfortable doing math by hand though, you might be able to 'brute force' this question in 30 seconds. Based on the description, we're looking for a number that is NOT divisible into 595. Once you find it, you're done. So, starting at Answer A, how long would it take you to divide in those numbers before you found the answer?
GMAT assassins aren't born, they're made,
Rich
