How many 3-digit numbers appear at the beginning of a 6-digit perfect square?
First we notice that the 6-digit perfect square N has to be less than 1,000²=1,000,000, thus N=n² where n≤999. We consider two cases:
1. n≤500. For every two consecutive perfect squares a²,(a+1)² where a≤499, their...