Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Jax bought exactly enough trees to plant eight equal rows. Then one tree died and couldn't be planted, but he still had enough trees left to plant exactly nine equal rows. After that, a tree was stolen, but he still had enough trees left to plant exactly ten equal rows. If he bought the least number of trees satisfying these three conditions, how many trees did he buy?
Solution
Let be the number of trees Jax bought. The three conditions can be written as follows:

1. is a multiple of 8.

2. is 1 more than a multiple of 9

3. is 2 more than a multiple of 10.

In other words, for some nonnegative integers and

The third condition means that is one of and so on. The first number in this sequence that is one more than a multiple of 9 is 82. Note that if we add a multiple of 90 to 82, the result is also a number that is 2 more than a multiple of 10, and 1 more than a multiple of 9. Furthermore, these are the only numbers that satisfy the last two conditions. To see this, we can look at the equations Then which we can write as This tells us is both a multiple of 9 and 10, so must be a multiple of 90.

So, lies in the sequence The first number in this sequence that is a multiple of 8 is .
Final answer
352