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

英文解析

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 finitenumber 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 .
    First, we show that the set is contained in this disc. This is because if we are currently at a distance 4
    of r from the origin, then we can’t end up at a distance of greater than + 1 from the origin after arr 3 3 33
    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, afterone 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
    we will eventually get all points within a distance of d , so all points in the disc of radius can be 3
    reached after some number of moves.2