2013 AMC 10B Problema 20

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

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

Conceptos:factorialfactorización en primos

Nivel de dificultad: 2060

20.

El número 20132013 se expresa en la forma 2013=a1!a2!...am!b1!b2!...bn!,2013 = \frac {a_1!a_2!...a_m!}{b_1!b_2!...b_n!}, donde a1a2ama_1 \ge a_2 \ge \cdots \ge a_m y b1b2bnb_1 \ge b_2 \ge \cdots \ge b_n son enteros positivos y a1+b1a_1 + b_1 es lo más pequeño posible. ¿Cuánto vale a1b1|a_1 - b_1|?

The number 20132013 is expressed in the form 2013=a1!a2!...am!b1!b2!...bn!,2013 = \frac {a_1!a_2!...a_m!}{b_1!b_2!...b_n!}, where a1a2ama_1 \ge a_2 \ge \cdots \ge a_m and b1b2bnb_1 \ge b_2 \ge \cdots \ge b_n are positive integers and a1+b1a_1 + b_1 is as small as possible. What is a1b1?|a_1 - b_1|?

1 1

2 2

3 3

4 4

5 5

Solución:

La factorización en primos es 2013=311612013=3\cdot11\cdot61, así que el numerador debe contener un factor de 6161. Por lo tanto, a161a_1\ge61.

Pero 61!61! también contiene el factor primo 5959, que no está en 20132013, así que el denominador debe contener un factor de 5959. Por lo tanto, b159b_1\ge59.

La cota inferior a1+b1120a_1+b_1\ge120 es alcanzable porque 2013=61!11!3!59!10!5!2013=\frac{61!\,11!\,3!}{59!\,10!\,5!}.

Así, a1b1=6159=2|a_1-b_1|=61-59=2, y la respuesta correcta es B.

The prime factorization is 2013=311612013=3\cdot11\cdot61, so the numerator must contain a factor of 6161. Hence a161a_1\ge61.

But 61!61! also contains the prime factor 5959, which is not in 20132013, so the denominator must contain a factor of 5959. Hence b159b_1\ge59.

The lower bound a1+b1120a_1+b_1\ge120 is attainable because 2013=61!11!3!59!10!5!2013=\frac{61!\,11!\,3!}{59!\,10!\,5!}.

Thus a1b1=6159=2|a_1-b_1|=61-59=2, and the correct answer is B .

← Problema 19#19Examen completoProblema 21#21 →

El Problema 20 en otros años