Median of a list and its squares

MediumCombinatorics Statistics~6m

Form the list $A = [\,1, 2, \dots, 2024,\ 1^2, 2^2, \dots, 2024^2\,]$ - that is, the integers $1$ through $2024$ together with their squares ( $4048$ numbers in all, with repeats kept). What is the median of $A$ ?

Show hints (2)+

With $4048$ numbers, the median averages the $2024$ th and $2025$ th smallest. Count entries $\le v$ .
That count is $v + \lfloor\sqrt v\rfloor$ . Solve it $= 2024$ to find where the median sits.

Answer

Reveal answer →

1980.5

Create a free account to see the full worked solution and track your progress.

Create a free account

Interview format: Market Maker, Systematic & Data-Driven Trading

Median of a list and its squares

Answer

Related questions