Maths Olympiad Prep

Library / /205 of 241

, 2020

Algebra Difficulty 2.7 Junior Find the answer Canada

How many points (x,y)(x,y), with xx and yy both integers, are on the line with equation y=4x+3y = 4x + 3 and inside the region bounded by x=25x=25, x=75x=75, y=120y=120, and y=250y=250?

4444
3636
4040
3232
4848

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

To determine the number of points (x,y)(x,y) on the line with equation y=4x+3y = 4x+3 that lie inside this region, we determine the number of integers xx with 25x7525 \leq x \leq 75 that have the property that y=4x+3y=4x+3 is an integer between 120 and 250.

In other words, we determine the number of integers xx with 25x7525 \leq x \leq 75 for which 1204x+3250120 \leq 4x+3 \leq 250 and is an integer.

We note that, as xx increases, the value of the expression 4x+34x+3 increases.

Also, when x=29x=29, we get 4x+3=1194x+3 = 119, and when x=30x=30, we get 4x+3=1234x+3=123.

Further, when x=61x = 61, we get 4x+3=2474x+3 = 247, and when x=62x=62, we get 4x+3=2514x+3=251.

Therefore, 4x+34x+3 is between 120 and 250 exactly when 30x6130 \leq x \leq 61.

There are 6130+1=3261-30+1=32 such values of xx, and so there are 32 points that satisfy the given conditions.

Want a route through all this instead of an archive? The track puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.