From the point , a legal move is a move to , where and are real numbers such that . What is the area of the set of points that can be reached from in a finite number of legal moves?
Solution
We claim that the set of points is the disc with radius centered at the origin, which clearly has area . First, we show that the set is contained in this disc. This is because if we are currently at a distance of from the origin, then we can't end up at a distance of greater than from the origin after a single move. Since if , we will always end up in the disc of radius if we start in it. Since the origin is inside this disc, any finite number of moves will leave us inside this disc. Next, we show that all points in this disc can be reached in a finite number of moves. Indeed, after one move we can get all points within a distance of 1. After two moves, we can get all points within a distance of . After three moves, we can get all points within a distance of . In general, after moves we can get all points within a distance of . This means that for any distance , we will eventually get all points within a distance of , so all points in the disc of radius can be reached after some number of moves.