Let n be the number of integers from 1 to 9 7 5 3 1 (inclusive) which do not contain the digit 2 , 4 , 6 , 8 . What are the last three digits of n ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Woah! How did you come up with this method?
same thinking here ...
I found that there are five options for one-digit numbers- 1,3,5,7 and 9. Then, there are 30 options for two-digit numbers. Any odd number can be in the tens place and any odd number, plus zero can be in the units place. This gives 5 6= 30 options. Similarly, I received 5 6 6= 180 options for three-digit numbers and 5 6 6 6= 1080 options for four-digit numbers.
For five-digit numbers, I received 5 6 6 6 6=6480 options. However, this would include all numbers up to 99999. The problem only wants solutions up to 97531.
I had to subtract some, so I assumed that my ten-thousands digit was 9, as I could not go any higher. Then, I assumed any odd/ zero numbers higher than 7 were in the thousands-digit place. There could be only one possibility: 9. If 9 is in the thousands-digit place, there are 6 6 6 options for the three rightmost digit place, or 216.
Now I assumed my thousands digit was 7, as I had eliminated anything that had a higher thousands-digit place. Then, I assumed any odd/ zero numbers higher than 5 were in the hundreds-digit place. There could be two possibilities: 7 and 9. If they were in the thousands-digit place, there are 6 6 options for the two rightmost digit place, or 36. 36 2, for the two options in the thousands-digit place gave me 72.
Now I assumed my hundred digit was 5, as I had eliminated anything that had a higher hundreds-digit place. Then, I assumed any odd/ zero numbers higher than 3 were in the tens-digit place. There could be three possibilities: 5, 7 and 9. If they were in the tens-digit place, there are 6 options for the units digit place, or 6. 6*3, for the three options in the tens-digit place gave me 18.
Now I assumed my tens digit was 3, as I had eliminated anything that had a higher tens-digit place. Then, I assumed any odd/ zero numbers higher than 1 were in the units-digit place. There could be four possibilities: 3, 5, 7 and 9. If they were in the units-digit place, there are 4 options for the two rightmost digit place, or just 4.
Adding up all these extra solutions = 216+72+18+4=310
30+180+1080+6480= 7770
7770-310=7460, not 7465
What five numbers did I miss?
Log in to reply
actually you didnt add the first 5 numbers of one-digit numbers.
@Christopher Boo Why is it possible to convert 9 7 5 3 1 → 5 4 3 2 1 ?
Log in to reply
This might sound a bit abstract, but what I did was to change how the digit "looks".
Very very nice and simple. I used casework :(
How did you finally covert the base 6 number to base 10?
Wow this is brilliant
Wow Brilliant !!! :D
kya gghjkhjkhjk
Let us consider the numbers that don't start with 9. The first digit can therefore be 7,5,3,1,0. The rest can be 9,7,5,3,1,0. One of these numbers created must be ignored, because
0
0
0
0
0
∈
/
[
1
,
9
7
5
3
1
]
Therefore, there are are 5 × 6 4 − 1 .
Now, let us consider the numbers that start with 9, but don't have 7 as their second digit. The first digit must be nine. The second digit can be 5,3,1,0. The rest of the digits can be any of the possible digits.
Therefore, there are 4 × 6 3
Now, the numbers that start with 97, but don't have 5 as their third digit. After the nine seven, the third digit can therefore be 3,1,0. The fourth and fifth can be any of the 6 digits.
Therefore, there are 3 × 6 2
You are probably beginning to see a pattern. Lovely, isn't it!
Now, the numbers beginning with 975, without a 3 as the fourth digit. That leaves 2 possibilities (1,0) for the fourth digit, and six for the fifth.
2 × 6 1
And then, 9753, without a 1 as the last digit. Just for the sake of the pattern, we will express this as
1 × 6 0
Finally, we add on our final number; 97531.
The answer, therefore, is 5 × 6 4 + 4 × 6 3 + 3 × 6 2 + 2 × 6 1 + 1 × 6 0 = 7 4 6 5
N.B. The +1 for the number 97531 is negated by the -1 for the number 00000
Really a nice method.
As the number doesn't contain the digits 2, 4, 6 or 8, the choice for each of its digits is 0, 1, 3, 5 or 9. This makes 6 choices for each digit and a maximum of 5 digits (if there are less, there will be zeros in front). So there are 6 5 = 7776 numbers between 00000 and 99999 that use only the digits 1, 3, 5, 7, 9 or 0. Then we must subtract 1 because 00000 is too small. There are also a several possibilities where the number will be larger than 97531:
If the first two digits are 99, there are 6 x 6 x 6 = 216 possibilities for the last three digits, all of which will form a number bigger than 97531.
If the first three digits are 979, there are 36 possibilities which will all be too big.
977 gives another 6 x 6 = 36 possibilities.
9759, 9757 and 9755 give a further six numbers each. 6+6+6=18.
And, finally the 4 numbers 97539, 97537, 97535 and 97533 are all too big.
There are a total of 216+36+36+6+6+6+4=310 possibilities for numbers that are too large for the given criteria and 1 number that is too small.
So the final answer is 6 5 - 310 - 1 = 7465 of which the last three digits are 4 6 5 .
Problem Loading...
Note Loading...
Set Loading...
Without the digit 2 , 4 , 6 , 8 , our sequence of natural numbers, in ascending order, will be
1 , 3 , 5 , 7 , 9 , 1 0 , 1 1 , 1 3 , 1 5 , 1 7 , 1 9 , 3 0 , . . .
I will say this is a system in base 6 . In this case, the base system is quite different. What I mean is after 6 terms it gets into the next round.
If I let
3 → 2
5 → 3
7 → 4
9 → 5
Then the sequence become
1 , 2 , 3 , 4 , 5 , 1 0 , 1 1 , 1 2 , 1 3 , 1 4 , 1 5 , 2 0 , . . .
and
9 7 5 3 1 → 5 4 3 2 1
We will need to find the number 5 4 3 2 1 is in which term in this sequence. Hence,
5 4 3 2 1 6 convert to base 1 0 is 7 4 6 5 1 0 .