Maths Olympiad Prep

Library / /35 of 62

, 2020

Geometry Difficulty 5.5 AIME, harder Prove it United States

Problem:
A point (x,y)(x, y) is selected uniformly at random from the unit square S={(x,y)0x1,0y1}S=\{(x, y) \mid 0 \leq x \leq 1, 0 \leq y \leq 1\}. If the probability that (3x+2y,x+4y)(3x+2y, x+4y) is in SS is ab\frac{a}{b}, where a,ba, b are relatively prime positive integers, compute 100a+b100a+b.

Solution

Solution:
Figure 1
Under the transformation (x,y)(3x+2y,x+4y)(x, y) \mapsto (3x+2y, x+4y), SS is mapped to a parallelogram with vertices (0,0)(0,0), (3,1)(3,1), (5,5)(5,5), and (2,4)(2,4). Using the shoelace formula, the area of this parallelogram is 1010.

The intersection of the image parallelogram and SS is the quadrilateral with vertices (0,0)(0,0), (1,13)\left(1, \frac{1}{3}\right), (1,1)(1,1), and (12,1)\left(\frac{1}{2}, 1\right). To get this quadrilateral, we take away a right triangle with legs 11 and 12\frac{1}{2} and a right triangle with legs 11 and 13\frac{1}{3} from the unit square. So the quadrilateral has area 112121213=7121 - \frac{1}{2} \cdot \frac{1}{2} - \frac{1}{2} \cdot \frac{1}{3} = \frac{7}{12}.

Then the fraction of the image parallelogram that lies within SS is 712=7120\frac{7}{12} = \frac{7}{120}, which is the probability that a point stays in SS after the mapping.

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.