Maths Olympiad Prep

Library / /36 of 62

, 2020

Combinatorics Difficulty 5.5 AIME, harder Find the answer United States

Problem:
Two points are chosen inside the square {(x,y)0x,y1}\{(x, y) \mid 0 \leq x, y \leq 1\} 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 ab\frac{a}{b}, where a,ba, b are relatively prime positive integers. Compute 100a+b100 a+b.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:
Figure 1
Let Δx\Delta x and Δy\Delta y be the positive differences between the xx coordinates and yy coordinates of the centers of the squares, respectively. Then, the length of the intersection of the squares along the xx dimension is 1Δx1-\Delta x, and likewise the length along the yy dimension is 1Δy1-\Delta y. In order to find the expectation of Δx\Delta x and Δy\Delta y, we can find the volume of the set of points (a,b,c)(a, b, c) such that 0a,b10 \leq a, b \leq 1 and cabc \leq|a-b|. This set is composed of the two pyramids of volume 16\frac{1}{6} shown below:
Figure 2
Since the expected distance between two points on a unit interval is therefore 13\frac{1}{3}, we have that E[1Δx]=E[1Δy]=23\mathbb{E}[1-\Delta x]=\mathbb{E}[1-\Delta y]=\frac{2}{3}. The expectation of the product of independent variables equals the product of their expectations, so the expected area of intersection is 49\frac{4}{9} and the expected area of union is 249=1492-\frac{4}{9}=\frac{14}{9}.

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.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.