How many integers from 1 through 100,000 contain the digit 6 exactly once?
1 answer:
Consider the set of all (not-all-zero) decimal strings of length 6. This is the set of strings
000001
000002
...
099998
099999
100000
There are obviously 100,000 strings in this set, so we have a one-to-one correspondence to the integers between 1 and 100,000. Think of any string starting with 0s as the number with the leading 0s chopped off.
There are two choices for the first digit, either 0 or 1, but a number can only contain a 6 if the first digit is 0; otherwise, the number would exceed 100,000. For every digits place afterward, if a given digits place contains a 6, then the remaining four places have 9 possible choices each, choosing from 0-9 excluding 6. If we fix the 6 in, say, the second digits place, then the number of integers between 1 and 100,000 containing exactly one 6 is
where the first 1 refers to the only choice of 0 in the first digits place, the second 1 refers to the unique 6 in the next place, and the remaining four places are filled with one of 9 possible choices.
Now, notice that we can permute the digits of such a number in 5 possible ways. That is, there are 5 choices for the placement of the 6 in the number, so we multiply this count by 5.
000001
000002
...
099998
099999
100000
There are obviously 100,000 strings in this set, so we have a one-to-one correspondence to the integers between 1 and 100,000. Think of any string starting with 0s as the number with the leading 0s chopped off.
There are two choices for the first digit, either 0 or 1, but a number can only contain a 6 if the first digit is 0; otherwise, the number would exceed 100,000. For every digits place afterward, if a given digits place contains a 6, then the remaining four places have 9 possible choices each, choosing from 0-9 excluding 6. If we fix the 6 in, say, the second digits place, then the number of integers between 1 and 100,000 containing exactly one 6 is
where the first 1 refers to the only choice of 0 in the first digits place, the second 1 refers to the unique 6 in the next place, and the remaining four places are filled with one of 9 possible choices.
Now, notice that we can permute the digits of such a number in 5 possible ways. That is, there are 5 choices for the placement of the 6 in the number, so we multiply this count by 5.
You might be interested in
First hour: 3 = 3¹
Second hour: (3) x 3 = 3²
Third hour: (3 x 3) x 3 = 3³
Fourth hour: (3 x 3 x 3) x 3 = 3⁴
Do you see the pattern? <em> where n is the number of hours</em>
Answer: 3³,