MathDB
Math Prize 2019 Problem 14

Source:

October 15, 2019
Math Prize for Girls

Problem Statement

Devah draws a row of 1000 equally spaced dots on a sheet of paper. She goes through the dots from left to right, one by one, checking if the midpoint between the current dot and some remaining dot to its left is also a remaining dot. If so, she erases the current dot. How many dots does Devah end up erasing?