I don't like even

Let n n be the number of integers from 1 1 to 97531 97531 (inclusive) which do not contain the digit 2 , 4 , 6 , 8 2,4,6,8 . What are the last three digits of n n ?


The answer is 465.

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.

3 solutions

Christopher Boo
May 3, 2014

Without the digit 2 , 4 , 6 , 8 2,4,6,8 , our sequence of natural numbers, in ascending order, will be

1 , 3 , 5 , 7 , 9 , 10 , 11 , 13 , 15 , 17 , 19 , 30 , . . . 1,3,5,7,9,10,11,13,15,17,19,30,...

I will say this is a system in base 6 6 . In this case, the base system is quite different. What I mean is after 6 6 terms it gets into the next round.

If I let

3 2 3\rightarrow2

5 3 5\rightarrow3

7 4 7\rightarrow4

9 5 9\rightarrow5

Then the sequence become

1 , 2 , 3 , 4 , 5 , 10 , 11 , 12 , 13 , 14 , 15 , 20 , . . . 1,2,3,4,5,10,11,12,13,14,15,20,...

and

97531 54321 97531\rightarrow54321

We will need to find the number 54321 54321 is in which term in this sequence. Hence,

5432 1 6 54321_6 convert to base 10 10 is 746 5 10 \boxed{7465_{10}} .

Woah! How did you come up with this method?

same thinking here ...

Fahim Shahriar Shakkhor - 7 years, 1 month ago

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?

Bhagirath Mehta - 7 years, 1 month ago

Log in to reply

actually you didnt add the first 5 numbers of one-digit numbers.

Hassan Ahmed - 7 years, 1 month ago

@Christopher Boo Why is it possible to convert 97531 54321 97531 \rightarrow 54321 ?

Shaun Loong - 6 years, 12 months ago

Log in to reply

This might sound a bit abstract, but what I did was to change how the digit "looks".

Christopher Boo - 4 years, 5 months ago

Very very nice and simple. I used casework :(

Nathan Ramesh - 7 years, 1 month ago

How did you finally covert the base 6 number to base 10?

Led Tasso - 7 years ago

Wow this is brilliant

Ariel Gershon - 7 years ago

Wow Brilliant !!! :D

anukool srivastava - 4 years, 5 months ago

kya gghjkhjkhjk

shashi shekhar - 7 years, 1 month ago
Nicolas Bryenton
May 18, 2014

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
00000 [ 1 , 97531 ] 00000\notin \left[ 1,97531 \right]

Therefore, there are are 5 × 6 4 1. 5\times { 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 4\times { 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 3\times { 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 2\times { 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 1\times { 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 = 7465 5\times { 6 }^{ 4 }+4\times { 6 }^{ 3 }+3\times { 6 }^{ 2 }+2\times { 6 }^{ 1 }+1\times { 6 }^{ 0 }=\quad 7465

N.B. The +1 for the number 97531 is negated by the -1 for the number 00000

Really a nice method.

Niranjan Khanderia - 7 years ago
Melissa Quail
Dec 30, 2014

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 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 6^{5} - 310 - 1 = 7465 of which the last three digits are 465 \boxed{465} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...