HMMT 二月 2010 · 冲刺赛 · 第 11 题

HMMT February 2010 — Guts Round — Problem 11

[ 7 ] From the point ( x, y ), a legal move is a move to ( + u, + v ), where u and v are real numbers 3 3 2 2 such that u + v ≤ 1. What is the area of the set of points that can be reached from (0 , 0) in a finite number of legal moves?

解析

[ 7 ] From the point ( x, y ), a legal move is a move to ( + u, + v ), where u and v are real numbers 3 3 2 2 such that u + v ≤ 1. What is the area of the set of points that can be reached from (0 , 0) in a finite number of legal moves? 9 π 3 Answer: We claim that the set of points is the disc with radius centered at the origin, which 4 2 9 π clearly has area . 4 First, we show that the set is contained in this disc. This is because if we are currently at a distance r of r from the origin, then we can’t end up at a distance of greater than + 1 from the origin after a 3 r 3 3 3 single move. Since + 1 < if r < , we will always end up in the disc of radius if we start in it. 3 2 2 2 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 4 13 a distance of . After three moves, we can get all points within a distance of . In general, after n 3 9 3 1 3 moves we can get all points within a distance of − . This means that for any distance d < , k − 1 2 2 · 3 2 3 we will eventually get all points within a distance of d , so all points in the disc of radius can be 2 reached after some number of moves.