2010 AIME I Problema 1

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

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

Conceptos:conteo de factorescuadrado perfectoprobabilidad básica

Nivel de dificultad: 2110

1.

Maya enumera todos los divisores positivos de 20102.2010^2. Luego selecciona al azar dos divisores distintos de esta lista. Sea pp la probabilidad de que exactamente uno de los divisores seleccionados sea un cuadrado perfecto. La probabilidad pp puede expresarse en la forma mn,\frac{m}{n}, donde mm y nn son enteros positivos primos entre sí. Halle m+n.m + n.

Maya lists all the positive divisors of 20102.2010^2. She then randomly selects two distinct divisors from this list. Let pp be the probability that exactly one of the selected divisors is a perfect square. The probability pp can be expressed in the form mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Solución:

Como 20102=223252672,2010^2 = 2^2 \cdot 3^2 \cdot 5^2 \cdot 67^2, tiene (2+1)4=81(2+1)^4 = 81 divisores positivos. Un divisor es un cuadrado perfecto exactamente cuando cada uno de sus cuatro exponentes es 00 o 2,2, lo que da 24=162^4 = 16 cuadrados perfectos y 8116=6581 - 16 = 65 no cuadrados.

La probabilidad de elegir uno de cada tipo es p=1665(812)=10403240=2681,p = \frac{16 \cdot 65}{\binom{81}{2}} = \frac{1040}{3240} = \frac{26}{81}, así que m+n=26+81=107.m + n = 26 + 81 = 107.

Since 20102=223252672,2010^2 = 2^2 \cdot 3^2 \cdot 5^2 \cdot 67^2, it has (2+1)4=81(2+1)^4 = 81 positive divisors. A divisor is a perfect square exactly when each of its four exponents is 00 or 2,2, giving 24=162^4 = 16 perfect squares and 8116=6581 - 16 = 65 non-squares.

The probability of picking one of each is p=1665(812)=10403240=2681,p = \frac{16 \cdot 65}{\binom{81}{2}} = \frac{1040}{3240} = \frac{26}{81}, so m+n=26+81=107.m + n = 26 + 81 = 107.

Examen completoProblema 2#2 →

El Problema 1 en otros años