Competition problem — Algebra — Maths Olympiad Prep

Library / /207 of 860

Algebra Difficulty 5.0 AIME Find the answer

$r$ and $s$ are integers such that $3 r \geq 2 s-3 \text { and } 4 s \geq r+12$ . What is the smallest possible value of $r / s$ ?

Your answer

A number or a short expression. Spacing and $ signs are ignored.

Solution

We simply plot the two inequalities in the $s r$ -plane and find the lattice point satisfying both inequalities such that the slope from it to the origin is as low as possible. We find that this point is $(2,4)$ (or $(3,6))$ , as circled in the figure, so the answer is $2 / 4=1 / 2$ .

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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.