Question

Se seleccionan al azar dos cuadrados unitarios, sin reemplazo, de una cuadrícula $n \times n$ de cuadrados unitarios. Halla el menor entero positivo $n$ tal que la probabilidad de que los dos cuadrados seleccionados sean adyacentes horizontal o verticalmente sea menor que $\frac{1}{2015}.$

Two unit squares are selected at random without replacement from an $n \times n$ grid of unit squares. Find the least positive integer $n$ such that the probability that the two selected squares are horizontally or vertically adjacent is less than $\frac{1}{2015}.$

Respuesta

Solución:

Cada una de las $n$ filas contiene $n - 1$ pares adyacentes horizontalmente, así que hay $n(n-1)$ pares horizontales y análogamente $n(n-1)$ pares verticales. De los $\binom{n^2}{2} = \frac{n^2(n^2-1)}{2}$ pares igualmente probables, la probabilidad de adyacencia es $\frac{2n(n-1) \cdot 2}{n^2(n^2 - 1)} = \frac{4}{n(n+1)}.$

Necesitamos $n(n+1) \gt 4 \cdot 2015 = 8060.$ Como $89 \cdot 90 = 8010$ y $90 \cdot 91 = 8190,$ el menor $n$ que cumple esto es $90.$

Each of the $n$ rows contains $n - 1$ horizontally adjacent pairs, so there are $n(n-1)$ horizontal pairs and likewise $n(n-1)$ vertical pairs. Out of $\binom{n^2}{2} = \frac{n^2(n^2-1)}{2}$ equally likely pairs, the probability of adjacency is $\frac{2n(n-1) \cdot 2}{n^2(n^2 - 1)} = \frac{4}{n(n+1)}.$

We need $n(n+1) \gt 4 \cdot 2015 = 8060.$ Since $89 \cdot 90 = 8010$ and $90 \cdot 91 = 8190,$ the least such $n$ is $90.$

2015 AIME II Problema 5

Solución:

El Problema 5 en otros años