MathDB
2017 Guts #25

Source:

November 25, 2022
2017Guts Round

Problem Statement

Consider the sequence {an}\{a_n\} defined so that ana_n is the leftmost digit of 2n2^n. The first few terms of this sequence are 1,2,4,8,1,3,6,1,2,4,8,1,3,6,\dots. For how many 0n1000000\le n\le100000 is an=1a_n=1? If CC is the correct answer and AA is your answer, then your score will be rounded up from max(0,2516AC)\max\left(0,25-\tfrac{1}{6}\sqrt{|A-C|}\right).