Let N be a 5 digit number, and let Q and r be the quotient and remainder, respectively, when N is divided by 100. For how many values of N is Q + R divisible by 11?
Substract 99q from both sides to obtain,
(N-99 q) = q+r
Now, we need that q+r to be divisble by 11.
Because of equality it is equivalent to saying,
That we need (N- 99q) to be divisible by 11.
But 99q is already divisible by 11.
Thus, we require that N be divisible by 11.
Thus, what the question is really asking is how many 5 digits numbers are divisible by 11.
Let us list all 5 digit numbers in increasing order.
The fist number on this list divisible by 11 is:
And after that each 11-th number is divisble of 11.
Up to 99999
Now, I leave if to you to figure out how many numbers are in that list.
Divisible by 11.
Start working backwards from 99999.
We soon find that 99990 is the last such number.
Thus, how many number are in here,
This is an arithmetic series, who constant difference is 11.
Thus, the pattern has the form,
(n-th term) = 11*n+K
Where K is the konstant to be determined.
The first term is 10010, thus,
(1st term) = 11(1)+K
(n-th term) = 11*n+9999
(4-th term) = 11(4)+9999 = 10043
Which matches with the number on the last.
Thus, to determine which number in the sequence, 99990 is we need to solve,
Thus, 99990 is the 8181-st term in the sequence.
Thus, there are 8181 terms.