MathDB
Problems
Contests
National and Regional Contests
China Contests
ASDAN Math Tournament
2020 ASDAN Math Tournament
7
7
Part of
2020 ASDAN Math Tournament
Problems
(1)
2020 Team #7
Source:
10/24/2023
Alex scans the list of integers between
1
1
1
and
2020
2020
2020
inclusive using the following algorithm. First, he reads off perfect squares between
1
1
1
and
2020
2020
2020
in ascending order and removes these numbers from the list. Next, he reads off numbers now at perfect square indices in ascending order, which are
2
2
2
,
6
6
6
,
12
12
12
,
.
.
.
...
...
, and removes these numbers from the list. He repeats this algorithm until he reads off
2020
2020
2020
, which is the nth number he has read o so far. Compute
n
n
n
.
team test