Problem:
Aisha writes on a sheet of paper all the numbers from to . What is the difference between the number of "1" digits and the number of "0" digits that she has written?
Problem:
Aisha writes on a sheet of paper all the numbers from to . What is the difference between the number of "1" digits and the number of "0" digits that she has written?
Pick one
Solution:
The answer is (C). Observe that, given a number with decimal representation , if we fix , we have choices for each of the digits : among these choices, exactly one is "1", just as exactly one is "0". Notice moreover that the same reasoning can be carried out with a three-digit number and a two-digit number .
This allows us to say that, if , the number of "1"s and the number of "0"s between and is the same; if instead , we will have "1"s (coming from the digit written a thousand times) more than the "0"s.
Similarly, if , the number of "1"s and "0"s between and and between and is the same. If instead we have more "1"s between and and more "1"s between and .
Let us call the difference between the number of "1"s and the number of "0"s in the set of numbers . We can then state that:
- Calling the set of numbers between and we have ;
- calling the set of numbers between and we have ;
- calling the set of numbers between and we have ;
- calling the set of numbers between and we have ;
- calling the set of numbers between and we have ;
- calling the set of numbers between and we have .
It only remains to count with the set of numbers between and , but it is easy to verify that . Hence, if is the set of all numbers between and , .