Russian 96/1 solution

Problem 1

Can a majority of the numbers from 1 to a million be represented as the sum of a square and a (non-negative) cube?

Solution

No. There are 10³ squares and 10² cubes available, so at most 10⁵ sums.

Thanks to Suat Namli