2013 AMC 12A Problema 17

A continuación está la solución preparada profesionalmente para el Problema 17 del 2013 AMC 12A, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2013 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:divisibilidadfactorización en primosfactorial

Nivel de dificultad: 2050

17.

Un grupo de 1212 piratas acuerda repartirse un cofre del tesoro lleno de monedas de oro de la siguiente manera. El kk-ésimo pirata en tomar su parte se lleva k12\dfrac{k}{12} de las monedas que quedan en el cofre. El número de monedas que hay inicialmente en el cofre es el menor número para el cual este arreglo permite que cada pirata reciba un número entero positivo de monedas. ¿Cuántas monedas recibe el 1212-ésimo pirata?

A group of 1212 pirates agree to divide a treasure chest of gold coins among themselves as follows. The kkth pirate to take a share takes k12\dfrac{k}{12} of the coins that remain in the chest. The number of coins initially in the chest is the smallest number for which this arrangement will allow each pirate to receive a positive whole number of coins. How many coins does the 1212th pirate receive?

720720

12961296

17281728

19251925

38503850

Solución:

Para 1k111 \le k \le 11, el número de monedas antes de que el kk-ésimo pirata tome su parte es 1212k\dfrac{12}{12 - k} veces el número posterior. Así que si quedan nn monedas para el 1212-ésimo pirata, el conteo inicial es 1211n11!=21437n52711. \dfrac{12^{11}\, n}{11!} = \dfrac{2^{14}\cdot 3^{7}\, n}{5^2\cdot 7\cdot 11}.

El menor nn que hace de esto un entero positivo es 52711=19255^2\cdot 7\cdot 11 = 1925, y se comprueba que cada pirata anterior recibe entonces un número entero de monedas. El 1212-ésimo pirata recibe 19251925 monedas.

Por lo tanto, la respuesta correcta es D.

For 1k11,1 \le k \le 11, the number of coins before the kkth pirate takes a share is 1212k\dfrac{12}{12 - k} times the number afterward. So if nn coins are left for the 1212th pirate, the initial count is 1211n11!=21437n52711. \dfrac{12^{11}\, n}{11!} = \dfrac{2^{14}\cdot 3^{7}\, n}{5^2\cdot 7\cdot 11}.

The smallest nn making this a positive integer is 52711=1925,5^2\cdot 7\cdot 11 = 1925, and one checks each earlier pirate then receives a whole number of coins. The 1212th pirate receives 19251925 coins.

Thus, the correct answer is D.

← Problema 16#16Examen completoProblema 18#18 →

El Problema 17 en otros años