Question

Nueve fichas están numeradas $1, 2, 3, \ldots, 9$ , respectivamente. Cada uno de tres jugadores selecciona al azar y conserva tres de las fichas, y suma esos tres valores. La probabilidad de que los tres jugadores obtengan una suma impar es $\frac{m}{n}$ , donde $m$ y $n$ son enteros positivos primos entre sí. Halla $m + n$ .

Nine tiles are numbered $1, 2, 3, \ldots, 9,$ respectively. Each of three players randomly selects and keeps three of the tiles, and sums those three values. The probability that all three players obtain an odd sum is $\frac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m + n.$

Respuesta

Solución:

Las tres fichas de un jugador tienen suma impar exactamente cuando el jugador tiene un número impar de fichas impares, una o tres. Las nueve fichas incluyen cinco impares y cuatro pares, y la única manera de repartir cinco fichas impares en tres grupos de tamaño uno o tres es $3 + 1 + 1$ .

Cuenta los repartos favorables: elige qué jugador recibe tres fichas impares ( $3$ formas), elige las fichas impares de ese jugador ( $\binom{5}{3} = 10$ formas), da una de las dos fichas impares restantes a cada uno de los otros dos jugadores ( $2$ formas), y luego reparte las cuatro fichas pares dos y dos entre esos jugadores ( $\binom{4}{2} = 6$ formas), lo que da $3 \cdot 10 \cdot 2 \cdot 6 = 360$ repartos. El número total de repartos es $\binom{9}{3}\binom{6}{3} = 84 \cdot 20 = 1680$ .

La probabilidad es $\frac{360}{1680} = \frac{3}{14}$ , así que $m + n = 3 + 14 = 17$ .

A player's three tiles have an odd sum exactly when the player holds an odd number of odd tiles — one or three. The nine tiles include five odd and four even, and the only way to split five odd tiles into three groups of size one or three is $3 + 1 + 1.$

Count favorable deals: choose which player gets three odd tiles ( $3$ ways), choose that player's odd tiles ( $\binom{5}{3} = 10$ ways), give one of the two remaining odd tiles to each other player ( $2$ ways), then split the four even tiles two and two between those players ( $\binom{4}{2} = 6$ ways), for $3 \cdot 10 \cdot 2 \cdot 6 = 360$ deals. The total number of deals is $\binom{9}{3}\binom{6}{3} = 84 \cdot 20 = 1680.$

The probability is $\frac{360}{1680} = \frac{3}{14},$ so $m + n = 3 + 14 = 17.$

1998 AIME Problema 4

Solución:

El Problema 4 en otros años