Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability intermediate

Problem

How many pairs of positive integers satisfy
Solution
It may not be obvious how to proceed with this problem, but a little experimentation might lead you to determine the possible values of

Since we can see that must be one of or So let's use these as our cases.

Case 1: When , we must have Thus there are possible choices for when Case 2: When we must have Thus there are possible choices for when Case 3: When we must have Thus there are possible choices for when Case 4: When we must have Thus there are possible choices for when

So to get the total number of pairs of positive integers satisfying the inequality, we add up all of our possible cases, and see that there are possible pairs.
Final answer
54