Skip to content
Get started

Distinct values of a floored square

MediumCombinatorics5 min

How many distinct integers appear in the list ⌊121000⌋, ⌊221000⌋, ⌊321000⌋, …, ⌊100021000⌋ ?\left\lfloor \frac{1^2}{1000} \right\rfloor,\ \left\lfloor \frac{2^2}{1000} \right\rfloor,\ \left\lfloor \frac{3^2}{1000} \right\rfloor,\ \dots,\ \left\lfloor \frac{1000^2}{1000} \right\rfloor\ ?

Show hints (3)+
  1. Compare consecutive terms before flooring: their difference is (2k+1)/1000(2k+1)/1000.
  2. Where does that difference cross 11?
  3. Below the crossing no integer is skipped; above it no value repeats. Watch the overlap.

Answer

Reveal answer →

751

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

Interview format: Numerical Reasoning Tests, Prop Trading

Related questions