2024 AMC 10A Problema 5

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

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

Conceptos:factorialdivisibilidadfactorización en primos

Nivel de dificultad: 1130

5.

¿Cuál es el menor valor de nn tal que n!n! sea múltiplo de 20242024?

What is the least value of nn such that n!n! is a multiple of 2024?2024?

1111

2121

2222

2323

253253

Solución:

Factoriza 2024=231123.2024 = 2^3 \cdot 11 \cdot 23. El primo 2323 es el cuello de botella: para que 2323 divida a n!,n!, necesitamos n23.n \ge 23. En n=23,n = 23, el producto 23!23! ya contiene 23,23, 11,11, y muchos factores de 2,2, así que 202423!.2024 \mid 23!. El menor valor es 23.23. Por lo tanto, D es la respuesta correcta.

Factor 2024=231123.2024 = 2^3 \cdot 11 \cdot 23. The prime 2323 is the bottleneck: for 2323 to divide n!,n!, we need n23.n \ge 23. At n=23,n = 23, the product 23!23! already has 23,23, 11,11, and plenty of factors of 2,2, so 202423!.2024 \mid 23!. The least value is 23.23. Thus, D is the correct answer.

← Problema 4#4Examen completoProblema 6#6 →

El Problema 5 en otros años