Question

Sea $(a_1, a_2, a_3, \ldots, a_{12})$ una permutación de $(1, 2, 3, \ldots, 12)$ para la cual $a_1 \gt a_2 \gt a_3 \gt a_4 \gt a_5 \gt a_6$ y $\begin{aligned} &a_6 \lt a_7 \lt a_8 \lt a_9 \\ &\lt a_{10} \lt a_{11} \lt a_{12}. \end{aligned}$ Un ejemplo de tal permutación es $(6, 5, 4, 3, 2, 1, 7, 8, 9, 10, 11, 12).$ Halla el número de tales permutaciones.

Let $(a_1, a_2, a_3, \ldots, a_{12})$ be a permutation of $(1, 2, 3, \ldots, 12)$ for which $a_1 \gt a_2 \gt a_3 \gt a_4 \gt a_5 \gt a_6$ and $\begin{aligned} &a_6 \lt a_7 \lt a_8 \lt a_9 \\ &\lt a_{10} \lt a_{11} \lt a_{12}. \end{aligned}$ An example of such a permutation is $(6, 5, 4, 3, 2, 1, 7, 8, 9, 10, 11, 12).$ Find the number of such permutations.

Respuesta

Solución:

El término $a_6$ es menor que cualquier otro término de la permutación, así que $a_6 = 1.$ Ahora elige cuáles cinco de los $11$ números restantes ocupan las posiciones $1$ a $5:$ deben aparecer en orden decreciente, de modo que su disposición queda determinada, y los otros seis números deben llenar las posiciones $7$ a $12$ en orden creciente, lo que también queda determinado.

Cada elección de los cinco números da exactamente una permutación válida, así que el conteo es $\binom{11}{5} = 462.$

The term $a_6$ is smaller than every other term of the permutation, so $a_6 = 1.$ Now choose which five of the remaining $11$ numbers occupy positions $1$ through $5:$ they must appear in decreasing order, so their arrangement is forced, and the other six numbers must fill positions $7$ through $12$ in increasing order, which is also forced.

Every choice of the five numbers gives exactly one valid permutation, so the count is $\binom{11}{5} = 462.$

2006 AIME II Problema 4

Solución:

El Problema 4 en otros años