2019 AMC 12A Problema 16

A continuación está la solución preparada profesionalmente para el Problema 16 del 2019 AMC 12A, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2019 AMC 12A, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:paridadprobabilidad básicapermutaciones

Nivel de dificultad: 1800

16.

Los números 1,2,,91, 2, \ldots, 9 se colocan al azar en las 99 casillas de una cuadrícula 3×33 \times 3. Cada casilla recibe un número, y cada número se usa una vez. ¿Cuál es la probabilidad de que la suma de los números en cada fila y en cada columna sea impar?

The numbers 1,2,,91, 2, \ldots, 9 are randomly placed into the 99 squares of a 3×33 \times 3 grid. Each square gets one number, and each of the numbers is used once. What is the probability that the sum of the numbers in each row and each column is odd?

121\dfrac{1}{21}

114\dfrac{1}{14}

563\dfrac{5}{63}

221\dfrac{2}{21}

17\dfrac{1}{7}

Solución:

Hay 55 números impares y 44 pares. Cada fila y columna debe contener un número impar de entradas impares.

La única forma de colocar 55 entradas impares con cada fila y columna impar es llenar una fila completa y una columna completa (una cruz de 3+31=53 + 3 - 1 = 5 casillas). Hay 33=93 \cdot 3 = 9 de tales patrones.

Cada patrón admite 5!5! colocaciones de los números impares y 4!4! de los pares, así que la probabilidad es 95!4!9!=114. \dfrac{9 \cdot 5! \cdot 4!}{9!} = \dfrac{1}{14}.

Por lo tanto, la respuesta correcta es B.

There are 55 odd and 44 even numbers. Each row and column must contain an odd number of odd entries.

The only way to place 55 odd entries with every row and column odd is to fill one complete row and one complete column (a plus shape of 3+31=53 + 3 - 1 = 5 cells). There are 33=93 \cdot 3 = 9 such patterns.

Each pattern admits 5!5! placements of the odd numbers and 4!4! of the even numbers, so the probability is 95!4!9!=114. \dfrac{9 \cdot 5! \cdot 4!}{9!} = \dfrac{1}{14}.

Thus, the correct answer is B.

← Problema 15#15Examen completoProblema 17#17 →

El Problema 16 en otros años