## Tuesday, March 21, 2006

### Looking for some Vitamin C?

Greengrocer C. Carrot wants to expose his oranges neatly for sale. Doing this he discovers that one orange is left over when he places them in groups of three. The same happens if he tries to place them in groups of 5, 7, or 9 oranges. Only when he makes groups of 11 oranges, it fits exactly.

The Question: How many oranges does the greengrocer have at least?

#### 1 comment:

1. Assume the number of oranges is A. Then A-1 is divisible by 3, 5, 7 and 9. So, A-1 is a multiple of 5×7×9 = 315 (note: 9 is also a multiple of 3, so 3 must not be included!).

We are looking for a value of N for which holds that 315×N + 1 is divisible by 11.

After some trying it turns out that the smallest N for which this holds is N = 3. This means that the greengrocer has at least 946 oranges.

Note that for N = 14, 25, 36, etc. (so each time 11 more) it also holds that 315×N + 1 is divisible by 11.

Leave your answer or, if you want to post a question of your own, send me an e-mail. Look in the about section to find my e-mail address. If it's new, I'll post it soon.

Please don't leave spam or 'Awesome blog, come visit mine' messages. I'll delete them soon after.

Enter your Email and join hundreds of others who get their Question of the Day sent right to their mailbox