Number theoryDifficulty 3.8AMC 10/12Find the answerSouth Africa
How many pairs of non-negative integers x and y are solutions of 20x+15y=1?
A number or a short expression. Spacing and $ signs are ignored.
Solution
6
We can re-write 20x+15y=1 in the form 3x+4y=60. Then we can see that 3x must be divisible by 4, so x must be, and trying successive possible values we see that only the following combinations of x- and y-values are acceptable: (0;15), (4;12), (8;9), (12;6), (16;3), (20;0).
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.