2019 AIME II Problema 3

A continuación está la solución preparada profesionalmente para el Problema 3 del 2019 AIME II, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2019 AIME II, 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 primosconteo de factores

Nivel de dificultad: 1950

3.

Halle el número de 77-tuplas de enteros positivos (a,b,c,d,e,f,g)(a, b, c, d, e, f, g) que satisfacen el siguiente sistema de ecuaciones: abc=70,abc = 70, cde=71,cde = 71, efg=72.efg = 72.

Find the number of 77-tuples of positive integers (a,b,c,d,e,f,g)(a, b, c, d, e, f, g) that satisfy the following system of equations: abc=70,abc = 70, cde=71,cde = 71, efg=72.efg = 72.

Solución:

Como 7171 es primo, en cde=71cde = 71 uno de los tres factores es 7171 y los otros dos valen 1.1. Pero cc divide a abc=70abc = 70 y ee divide a efg=72,efg = 72, y 7171 no divide ni a 7070 ni a 72.72. Así que c=e=1c = e = 1 y d=71.d = 71.

El sistema se reduce a ab=70ab = 70 y fg=72.fg = 72. Cada divisor aa de 7070 determina b,b, dando τ(70)=8\tau(70) = 8 pares ordenados, y de igual modo τ(72)=12\tau(72) = 12 pares ordenados (f,g).(f, g). El total es 812=96.8 \cdot 12 = 96.

Since 7171 is prime, in cde=71cde = 71 one of the three factors is 7171 and the other two equal 1.1. But cc divides abc=70abc = 70 and ee divides efg=72,efg = 72, and 7171 divides neither 7070 nor 72.72. So c=e=1c = e = 1 and d=71.d = 71.

The system reduces to ab=70ab = 70 and fg=72.fg = 72. Each divisor aa of 7070 determines b,b, giving τ(70)=8\tau(70) = 8 ordered pairs, and likewise τ(72)=12\tau(72) = 12 ordered pairs (f,g).(f, g). The total is 812=96.8 \cdot 12 = 96.

← Problema 2#2Examen completoProblema 4#4 →

El Problema 3 en otros años