A lecture course consists of 595 students. The students are

This topic has expert replies
Moderator
Posts: 2505
Joined: Sun Oct 15, 2017 1:50 pm
Followed by:6 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Source: Veritas Prep

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

The OA is C
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 » Wed Jan 30, 2019 2:59 pm
BTGmoderatorLU wrote:Source: Veritas Prep

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
(students per section)(number of sections) = 595 students
number of sections = 595/(students per section).
The equation in blue indicates that 595 must be divisible by the number of students per section.

An integer is divisible by 3 only if its digit sum is a multiple of 3.
The digit sum of 595 = 5+9+5 = 19.
Since the digit sum of 595 is NOT a multiple of 3, 595 is not divisible by any integer that is a multiple of 3.
45 = 3*3*5 = multiple of 3.
Thus, 595 is not divisible by 45, implying that the number of students per section cannot be 45.

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

GMAT/MBA Expert

User avatar
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

by [email protected] » Wed Jan 30, 2019 7:11 pm
Hi All,

We're told that a lecture course consists of 595 students and that the students are to be divided into discussion sections, each with an EQUAL number of students. We're asked which of the following CANNOT be the number of students in a discussion section. This question is really just about 'multiples' - and if you understand division rules and/or prime factorization, then you can potentially answer this question quickly. That having been said, sometimes the fastest way to get to the correct answer is to use simple 'brute force' Arithmetic and do just enough work to PROVE which answer is correct...

Answer E: 119
Will 119 divide evenly into 595? Yes it will --> 5 times.
Eliminate Answer E.

Answer D: 85
Will 85 divide evenly into 595? Yes it will --> 7 times.
Eliminate Answer D.

Answer C: 45
Will 45 divide evenly into 595? NO it will NOT (there's a remainder) --> 13r10
This is the answer that CANNOT be the number of students.

Final Answer: C


GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pm
Thanked: 59 times
Followed by:33 members

by fskilnik@GMATH » Thu Jan 31, 2019 5:10 am
BTGmoderatorLU wrote:Source: Veritas Prep

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
\[\frac{{N\,\,{\text{students}}}}{{{\text{section}}}}\]
\[?\,\,:\,\,N\,\,{\text{impossible}}\]

\[{\text{595}}\,\,{\text{students}}\,\,\,\,{\text{ = }}\,\,\,\,{\text{M}}\,\,{\text{sections}}\,\,\left( {\frac{{N\,\,{\text{students}}}}{{{\text{section}}}}} \right)\]
\[\left\{ \begin{gathered}
M \cdot N = 595 \hfill \\
M,N\,\, \geqslant 1\,\,{\text{ints}} \hfill \\
\end{gathered} \right.\,\,\,\,\, \Rightarrow \,\,\,\,M\,\,{\text{and}}\,\,N\,\,{\text{are}}\,\,{\text{pairs}}\,\,{\text{of}}\,\,\underline {{\text{divisors}}} \,\,{\text{of}}\,\,595\]
\[\frac{{500 + 50 + 45}}{5} = 119\,\,\,\, \Rightarrow \,\,\,\,595 = 5 \cdot 119\,\,\,\,\,\, \Rightarrow \,\,\,\,\,{\text{refute}}\,\,\left( E \right)\]
\[\frac{{119}}{7} = \frac{{70 + 28 + 21}}{7} = 17\,\,\,\, \Rightarrow \,\,\,\,119 = 7 \cdot 17\,\,\,\,\,\, \Rightarrow \,\,\,\,\,{\text{refute}}\,\,\left( A \right),\left( B \right),\left( D \right)\,\,\,\,\,\,\left[ {\frac{{85}}{5} = \frac{{50 + 35}}{5} = 17 \Rightarrow 85 = 5 \cdot 17} \right]\]

The correct answer is therefore (C).


We follow the notations and rationale taught in the GMATH method.

Regards,
Fabio.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8086
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Fri Feb 01, 2019 5:37 pm
BTGmoderatorLU wrote:Source: Veritas Prep

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

The OA is C
Any number whose digits sum to a number divisible by 3 is itself divisible by 3. For example, 3,912 is divisible by 3 because the sum of its digits is 3 + 9 + 1 + 2 = 15, which is divisible by 3.

Since 5 + 9 + 5 = 19, we see that 595 is not a multiple of 3. Since 45 is a multiple of 3, we cannot have 45 students in a discussion section.

Alternate solution:

Since 595 = 5 x 119 = 5 x 7 x 17, we see that 17 and 119 obviously can be the number of students in a discussion section, and so can 35 (which is 5 x 7) and 85 (which is 5 x 17). So, by process of elimination, it can't be 45.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage