HMMT 二月 2011 · ALGCALC 赛 · 第 13 题
HMMT February 2011 — ALGCALC Round — Problem 13
题目详情
- Sarah and Hagar play a game of darts. Let O be a circle of radius 1. On the n th turn, the player 0 whose turn it is throws a dart and hits a point p randomly selected from the points of O . The n n − 1 player then draws the largest circle that is centered at p and contained in O , and calls this circle n n − 1 O . The player then colors every point that is inside O but not inside O her color. Sarah goes n n − 1 n first, and the two players alternate turns. Play continues indefinitely. If Sarah’s color is red, and Hagar’s color is blue, what is the expected value of the area of the set of points colored red?
解析
- Sarah and Hagar play a game of darts. Let O be a circle of radius 1. On the n th turn, the player 0 whose turn it is throws a dart and hits a point p randomly selected from the points of O . The n n − 1 player then draws the largest circle that is centered at p and contained in O , and calls this circle n n − 1 O . The player then colors every point that is inside O but not inside O her color. Sarah goes n n − 1 n first, and the two players alternate turns. Play continues indefinitely. If Sarah’s color is red, and Hagar’s color is blue, what is the expected value of the area of the set of points colored red? 6 π Answer: Let f ( r ) be the average area colored red on a dartboard of radius r if Sarah plays first. 7 2 2 Then f ( r ) is proportional to r . Let f ( r ) = ( πx ) r for some constant x . We want to find f (1) = πx . In the first throw, if Sarah’s dart hits a point with distance r from the center of O , the radius of O 0 1 2 2 will be 1 − r . The expected value of the area colored red will be ( π − π (1 − r ) )+( π (1 − r ) − f (1 − r )) = π − f (1 − r ). The value of f (1) is the average value of π − f (1 − r ) over all points in O . Using polar 0 coordinates, we get 2 π 1 ∫ ∫ ( π − f (1 − r )) rdrdθ 0 0 f (1) = 2 π 1 ∫ ∫ rdrdθ 0 0 1 ∫ 2 ( π − πx (1 − r ) ) rdr 0 πx = 1 ∫ rdr 0 ∫ 1 πx 2 = πr − πxr (1 − r ) dr 2 0 πx π 1 2 1 = − πx ( − + ) 2 2 2 3 4 πx π πx = − 2 2 12 Algebra & Calculus Individual Test 6 π πx = 7