Question

Las entradas de un arreglo $3\times3$ incluyen todos los dígitos del $1$ al $9,$ dispuestos de modo que las entradas de cada fila y columna estén en orden creciente. ¿Cuántos de estos arreglos hay?

The entries in a $3\times3$ array include all the digits from $1$ through $9,$ arranged so that the entries in every row and column are in increasing order. How many such arrays are there?

$18$

$24$

$36$

$42$

$60$

Respuesta: D

Conceptos:arreglos con restricciones análisis por casos

Nivel de dificultad: 1980

Pista pequeña:

La entrada superior izquierda debe ser $1$ y la inferior derecha debe ser $9$

The top-left entry is forced to be $1$ and the bottom-right to be $9$

Pista grande:

Divide en casos según la entrada central, que debe ser $4, 5,$ o $6$

Split into cases by the center entry, which must be $4, 5,$ or $6$

Solución:

Escribe $a_{ij}$ para la entrada en la fila $i,$ columna $j.$ Las condiciones fuerzan $a_{11}=1,$ $a_{33}=9,$ y $a_{22}\in\{4,5,6\}.$

Si $a_{22}=4,$ entonces $\{a_{12},a_{21}\}=\{2,3\}$ y $\{5,6,7,8\}$ se divide en pares complementarios que llenan el resto de la última fila y columna: $\binom42=6$ divisiones por $2$ órdenes para $\{2,3\}$ da $12$ arreglos. Por simetría $a_{22}=6$ también da $12.$

Si $a_{22}=5,$ entonces $\{a_{12},a_{13},a_{23}\}$ y $\{a_{21},a_{31},a_{32}\}$ son subconjuntos complementarios de $\{2,3,4,6,7,8\}$ sujetos a las restricciones de orden. El primer conjunto puede ser cualquier subconjunto de tres elementos excepto $\{2,3,4\}$ o $\{6,7,8\},$ lo que da $\binom63-2=18$ arreglos.

En total $12+12+18=42.$

Por lo tanto, la respuesta correcta es D.

Write $a_{ij}$ for the entry in row $i,$ column $j.$ The conditions force $a_{11}=1,$ $a_{33}=9,$ and $a_{22}\in\{4,5,6\}.$

If $a_{22}=4,$ then $\{a_{12},a_{21}\}=\{2,3\}$ and $\{5,6,7,8\}$ split as complementary pairs filling the rest of the last row and column: $\binom42=6$ splits times $2$ orders for $\{2,3\}$ gives $12$ arrays. By symmetry $a_{22}=6$ also gives $12.$

If $a_{22}=5,$ then $\{a_{12},a_{13},a_{23}\}$ and $\{a_{21},a_{31},a_{32}\}$ are complementary subsets of $\{2,3,4,6,7,8\}$ subject to the ordering constraints. The first set can be any three-element subset except $\{2,3,4\}$ or $\{6,7,8\},$ giving $\binom63-2=18$ arrays.

Altogether $12+12+18=42.$

Thus, the correct answer is D.

2010 AMC 12B Problema 17

Respuesta: D

Nivel de dificultad: 1980

Pista pequeña:

Pista grande:

Solución:

El Problema 17 en otros años