New Year's Eve Pattern

Before the New Year begins, Mr. Eighteen wants to discover the numbers--denoted D ( n ) D(n) --of the n n -digit integers of the form 2 p 2^p , where p p is a non-negative integer. He listed the first few values of D ( n ) , D(n), where n = 1 , 2 , . . . , 7 , n=1, 2, ..., 7, as follows:

Value of n n List of n n -digit integers D ( n ) D(n)
1 1 1 , 2 , 4 , 8 1,2,4,8 4 4
2 2 16 , 32 , 64 16,32,64 3 3
3 3 128 , 256 , 512 128,256,512 3 3
4 4 1024 , 2048 , 4096 , 8192 1024,2048,4096,8192 4 4
5 5 16384 , 32768 , 65536 16384,32768,65536 3 3
6 6 131072 , 262144 , 524288 131072,262144,524288 3 3
7 7 1048576 , 2097152 , 4194304 , 8388608 1048576,2097152,4194304,8388608 4 4

If he continues writing down, must D ( 31 ) = 4 ? D(31) = 4?


Bonus: Does there exist a maximum number of consecutive 3 3 's in the sequence of D ( n ) ? D(n)? If so, find one. Otherwise, disprove it.

Yes, D ( 31 ) = 4 D(31) = 4 No, D ( 31 ) = 3 D(31) = 3 No, D ( 31 ) D(31) is an integer other than 3 3 or 4 4

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.

1 solution

Chan Tin Ping
Dec 30, 2017

D ( n ) D(n) is equivalent to the number of non-negative integer p p such that 1 0 n > 2 p 1 0 n 1 10^n>2^p\geq 10^{n-1} . 1 0 n > 2 p 1 0 n 1 n > p × log 2 n 1 n log 2 > p n 1 log 2 3.3219 n > p 3.3219 ( n 1 ) 10^n>2^p\geq 10^{n-1} \\ n>p \times\log{2}\geq n-1 \\ \frac{n}{\log2}>p\geq \frac{n-1}{\log2} \\ 3.3219n>p\geq 3.3219(n-1) For D ( 31 ) D(31) , it means the number of integer p p such that 102.98 > p 99.66 102.98>p\geq 99.66 . There exist only 3 \large 3 integers satisfy it, which are 100 , 101 , 102 100,101,102 , so D ( n ) = 3 D(n)=3 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...