Question

Un conjunto de $n$ personas participa en un torneo de baloncesto por video en línea. Cada persona puede ser miembro de cualquier número de equipos de $5$ jugadores, pero no puede haber dos equipos con exactamente los mismos $5$ miembros. Las estadísticas del sitio muestran un hecho curioso: el promedio, sobre todos los subconjuntos de tamaño $9$ del conjunto de $n$ participantes, del número de equipos completos cuyos miembros están entre esas $9$ personas es igual al recíproco del promedio, sobre todos los subconjuntos de tamaño $8$ del conjunto de $n$ participantes, del número de equipos completos cuyos miembros están entre esas $8$ personas. ¿Cuántos valores de $n,$ $9 \le n \le 2017,$ pueden ser el número de participantes?

A set of $n$ people participate in an online video basketball tournament. Each person may be a member of any number of $5$ -player teams, but no two teams may have exactly the same $5$ members. The site statistics show a curious fact: The average, over all subsets of size $9$ of the set of $n$ participants, of the number of complete teams whose members are among those $9$ people is equal to the reciprocal of the average, over all subsets of size $8$ of the set of $n$ participants, of the number of complete teams whose members are among those $8$ people. How many values $n,$ $9 \le n \le 2017,$ can be the number of participants?

$477$

$482$

$487$

$557$

$562$

Respuesta: D

Conceptos:doble conteo divisibilidad Teorema chino del resto

Nivel de dificultad: 2650

Pista pequeña:

Sea $T$ el número de equipos. Cada equipo se cuenta $\binom{n-5}{4}$ veces en la suma de tamaño $9$ y $\binom{n-5}{3}$ veces en la suma de tamaño $8$

Let $T$ be the number of teams. Each team is counted $\binom{n-5}{4}$ times in the size- $9$ sum and $\binom{n-5}{3}$ times in the size- $8$ sum

Pista grande:

La condición se convierte en $T =$ $\dfrac{n(n-1)(n-2)(n-3)(n-4)}{2^5 \cdot 3^2 \cdot 5 \cdot 7};$ cuenta los $n$ que la hacen entera

The condition becomes $T =$ $\dfrac{n(n-1)(n-2)(n-3)(n-4)}{2^5 \cdot 3^2 \cdot 5 \cdot 7};$ count $n$ making this an integer

Solución:

Sea $T$ el número de equipos. Al sumar sobre los subconjuntos de tamaño $9$ , cada equipo se cuenta $\binom{n-5}{4}$ veces; al sumar sobre los de tamaño $8$ , se cuenta $\binom{n-5}{3}$ veces. Los promedios son $\dfrac{\binom{n-5}{4}T}{\binom n9}$ y $\dfrac{\binom{n-5}{3}T}{\binom n8};$ al igualar el primero al recíproco del segundo y simplificar se obtiene $\begin{aligned} &T \\ &\quad {}= \scriptsize \frac{n(n-1)(n-2)(n-3)(n-4)}{2^5 \cdot 3^2 \cdot 5 \cdot 7}. \end{aligned}$ Necesitamos que sea un entero positivo con $n \ge 9.$ Sea $N =$ $n(n-1)(n-2)(n-3)(n-4);$ como producto de cinco enteros consecutivos, $N$ siempre es divisible por $5.$ La condición de que $N$ sea divisible por $7$ se cumple para $5$ residuos módulo $7;$ la divisibilidad por $9$ , para $7$ residuos módulo $9;$ y la divisibilidad por $32$ , para $8$ residuos módulo $16.$ El teorema chino del resto da entonces $5\cdot7\cdot8=280$ soluciones módulo $\operatorname{lcm}(7,9,16)=1008.$ Por tanto, hay $560$ valores en $1 \le n \le 2016;$ al quitar $n = 1, 2, 3, 4$ (menores que $9$ ) y agregar $n = 2017$ (pues $2017 \equiv 1 \pmod{1008}$ ), quedan $560 - 4 + 1 = 557$ valores válidos.

Así, la respuesta correcta es D.

Let $T$ be the number of teams. Summing over size- $9$ subsets counts each team $\binom{n-5}{4}$ times and over size- $8$ subsets $\binom{n-5}{3}$ times. The averages are $\dfrac{\binom{n-5}{4}T}{\binom n9}$ and $\dfrac{\binom{n-5}{3}T}{\binom n8};$ setting the first equal to the reciprocal of the second and simplifying gives $\begin{aligned} &T \\ &\quad {}= \scriptsize \frac{n(n-1)(n-2)(n-3)(n-4)}{2^5 \cdot 3^2 \cdot 5 \cdot 7}. \end{aligned}$ We need this to be a positive integer with $n \ge 9.$ Let $N =$ $n(n-1)(n-2)(n-3)(n-4);$ as a product of five consecutive integers, $N$ is always divisible by $5.$ The condition that $N$ is divisible by $7$ holds for $5$ residues modulo $7;$ divisibility by $9$ holds for $7$ residues modulo $9;$ and divisibility by $32$ holds for $8$ residues modulo $16.$ The Chinese Remainder Theorem therefore gives $5\cdot7\cdot8=280$ solutions modulo $\operatorname{lcm}(7,9,16)=1008.$ So there are $560$ values in $1 \le n \le 2016;$ removing $n = 1, 2, 3, 4$ (which are below $9$ ) and adding $n = 2017$ (since $2017 \equiv 1 \pmod{1008}$ ) gives $560 - 4 + 1 = 557$ valid values.

Thus, the correct answer is D.

2017 AMC 12B Problema 25

Respuesta: D

Nivel de dificultad: 2650

Pista pequeña:

Pista grande:

Solución:

El Problema 25 en otros años