Problem:
Two points are chosen inside the square uniformly at random, and a unit square is drawn centered at each point with edges parallel to the coordinate axes. The expected area of the union of the two squares can be expressed as , where are relatively prime positive integers. Compute .
, 2020
Solution
Solution:
Let and be the positive differences between the coordinates and coordinates of the centers of the squares, respectively. Then, the length of the intersection of the squares along the dimension is , and likewise the length along the dimension is . In order to find the expectation of and , we can find the volume of the set of points such that and . This set is composed of the two pyramids of volume shown below:
Since the expected distance between two points on a unit interval is therefore , we have that . The expectation of the product of independent variables equals the product of their expectations, so the expected area of intersection is and the expected area of union is .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.