返回题库

HMMT 二月 2011 · CALCGEO 赛 · 第 12 题

HMMT February 2011 — CALCGEO Round — Problem 12

专题
Discrete Math / 离散数学
难度
L3
来源
HMMT

题目详情

  1. 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?
解析
  1. 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 Calculus & Geometry Individual Test 6 π πx = 7 .