Before the New Year begins, Mr. Eighteen wants to discover the numbers--denoted --of the -digit integers of the form , where is a non-negative integer. He listed the first few values of where as follows:
Value of | List of -digit integers | |
If he continues writing down, must
Bonus: Does there exist a maximum number of consecutive 's in the sequence of If so, find one. Otherwise, disprove it.
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.
D ( n ) is equivalent to the number of non-negative integer p such that 1 0 n > 2 p ≥ 1 0 n − 1 . 1 0 n > 2 p ≥ 1 0 n − 1 n > p × lo g 2 ≥ n − 1 lo g 2 n > p ≥ lo g 2 n − 1 3 . 3 2 1 9 n > p ≥ 3 . 3 2 1 9 ( n − 1 ) For D ( 3 1 ) , it means the number of integer p such that 1 0 2 . 9 8 > p ≥ 9 9 . 6 6 . There exist only 3 integers satisfy it, which are 1 0 0 , 1 0 1 , 1 0 2 , so D ( n ) = 3 .