Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.
Customized for You
we will pick new questions that match your level based on your Timer History
Track Your Progress
every week, we’ll send you an estimated GMAT score based on your performance
Practice Pays
we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:
The Target Test Prep course represents a quantum leap forward in GMAT preparation, a radical reinterpretation of the way that students should study. Try before you buy with a 5-day, full-access trial of the course for FREE!
Prefer video-based learning? The Target Test Prep OnDemand course is a one-of-a-kind video masterclass featuring 400 hours of lecture-style teaching by Scott Woodbury-Stewart, founder of Target Test Prep and one of the most accomplished GMAT instructors
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
PQ is a straight line passing through (50,0) and (0,30). Slope of line = (30-0)/(0-50) = -3/5 Y intercept = 30 Equation of line = y = mx + c, y = -3/5x + 30 => 3x+5y = 150
Now you need only value for x and y those are integer values and those that will satisfy this equation. Moreover you cannot have -ve values and for x max value is 50 and and for y it is 30.
For x = 0, 5, 10, 15, ..., 50 you can have integer Y ranging from 30 to 0.
this seems to be a promising solution. pl confirm if it can be applied to other similar problems?
Show more
It seems that yes, it can be. Here is my reasoning:
Let x/A+y/B=1 be the equation of the line (A, B are non-zero integers). Let’s take an integer n: 1 y=B(n-1)/n.
So, we need to find n not greater than A such that both A/n and B(n-1)/n are integers. B(n-1)/n is an integer B – B/n is integer B/n is integer.
It means we need to find the greatest possible n such that both A/n and B/n are integers (for such an n, A/n will correspond to the smallest coordinate x such that the point (x,y) on the line will be integer. x-coordinates of other integer points will be 2/n*A, 3/n*A, ..., (n-1)/n*A, A). And, by definition, the greatest possible n such that A/n, B/n are integers is GCD(A,B).
We need to add 1 because the case (0,B) also gives us an integer, but we did not count that point.
Therefore, in general case, the formula for the number of integer points on the line segment is N = GCD(A,B)+1.
*** I'd be grateful for other people's comments on the reliability of this reasoning.
Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.