2015 AIME II Problems/Problem 5
Problem
Two unit squares are selected at random without replacement from an grid of unit squares. Find the least positive integer
such that the probability that the two selected unit squares are horizontally or vertically adjacent is less than
.
Solution
Call the given grid "Grid A". Consider Grid B, where the vertices of Grid B fall in the centers of the squares of Grid A; thus, Grid B has dimensions . There is a one-to-one correspondence between the edges of Grid B and the number of adjacent pairs of unit squares in Grid A. The number of edges in Grid B is
, and the number of ways to pick two squares out of Grid A is
. So, the probability that the two chosen squares are adjacent is
. We wish to find the smallest positive integer
such that
, and by inspection the first such
is
.
See also
2015 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 4 |
Followed by Problem 6 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.