MathDB
Problems
Contests
National and Regional Contests
China Contests
ASDAN Math Tournament
2017 ASDAN Math Tournament
25
25
Part of
2017 ASDAN Math Tournament
Problems
(1)
2017 Guts #25
Source:
11/25/2022
Consider the sequence
{
a
n
}
\{a_n\}
{
a
n
}
defined so that
a
n
a_n
a
n
is the leftmost digit of
2
n
2^n
2
n
. The first few terms of this sequence are
1
,
2
,
4
,
8
,
1
,
3
,
6
,
…
1,2,4,8,1,3,6,\dots
1
,
2
,
4
,
8
,
1
,
3
,
6
,
…
. For how many
0
≤
n
≤
100000
0\le n\le100000
0
≤
n
≤
100000
is
a
n
=
1
a_n=1
a
n
=
1
? If
C
C
C
is the correct answer and
A
A
A
is your answer, then your score will be rounded up from
max
(
0
,
25
−
1
6
∣
A
−
C
∣
)
\max\left(0,25-\tfrac{1}{6}\sqrt{|A-C|}\right)
max
(
0
,
25
−
6
1
∣
A
−
C
∣
)
.
2017
Guts Round