That Was Quick

Find the number of positive integers not greater than 2017 which do not contain the digits 8 or 9.


The answer is 1039.

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.

2 solutions

Grant Bulaong
May 23, 2016

We look at 2017 2017 as a number in base 8 8 since all numbers less than or equal to 201 7 8 2017_{8} do not contain 8 8 nor 9 9 . Converting back to base 10 10 will give us the number of positive integers not greater than 2017 2017 which do not contain 8 8 or 9 9 .

201 7 8 = 103 9 10 2017_{8}=\boxed{1039_{10}}

Great approach! I was thinking of a combinatorial solution, but this is much quicker.

Pranshu Gaba - 5 years ago

Log in to reply

same here....

Deepansh Jindal - 5 years ago

Really great thought .

Chirayu Bhardwaj - 5 years ago

awesum man....gr8 approach

Samagra Sharma - 5 years ago

great thought

Deepansh Jindal - 5 years ago

Abiding by the fundamental principles of counting,

Possible single digit numbers: 7 (excluding 8,9)

Possible two digit numbers: 7 × 8 = 56 7 \times 8 = 56

Possible three digit numbers: 7 × 8 × 8 = 448 7 \times 8 \times 8 = 448

Possible four digit numbers between 1000 and 1999 inclusive: 1 × 8 × 8 × 8 = 512 1 \times 8 \times 8 \times 8 = 512

Possible numbers between 2000 and 2017 = 16

Adding them up, 7 + 56 + 448 + 512 + 16 = 1039 7 + 56 + 448 + 512 + 16 = \boxed{1039}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...