2013 AMC 12B Problema 15

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

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

Conceptos:factorización en primosfactorialacotación a casos límite

Nivel de dificultad: 1840

15.

El número 20132013 se expresa en la forma

2013=a1!a2!am!b1!b2!bn!, 2013 = \frac{a_1!\,a_2!\cdots a_m!}{b_1!\,b_2!\cdots 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!\cdots a_m!}{b_1!\,b_2!\cdots 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|\,?

11

22

33

44

55

Solución:

Como 2013=31161,2013 = 3\cdot 11\cdot 61, el numerador necesita un factorial de al menos 61!61! para aportar el primo 61,61, así que a161.a_1 \ge 61. Pero 61!61! también tiene un factor 59,59, que 20132013 no tiene, así que el denominador necesita b159.b_1 \ge 59. Por lo tanto a1+b1120,a_1 + b_1 \ge 120, alcanzado con a1=61,a_1 = 61, b1=59b_1 = 59 mediante 2013=61!11!3!59!10!5!.2013 = \dfrac{61!\,11!\,3!}{59!\,10!\,5!}. Entonces a1b1=2.|a_1 - b_1| = 2. Por lo tanto, la respuesta correcta es B.

Since 2013=31161,2013 = 3\cdot 11\cdot 61, the numerator needs a factorial at least 61!61! to supply the prime 61,61, so a161.a_1 \ge 61. But 61!61! also has a factor of 59,59, which 20132013 does not, so the denominator needs b159.b_1 \ge 59. Thus a1+b1120,a_1 + b_1 \ge 120, attained by a1=61,a_1 = 61, b1=59b_1 = 59 via 2013=61!11!3!59!10!5!.2013 = \dfrac{61!\,11!\,3!}{59!\,10!\,5!}. Then a1b1=2.|a_1 - b_1| = 2. Thus, the correct answer is B.

← Problema 14#14Examen completoProblema 16#16 →

El Problema 15 en otros años