1998 AIME Problema 7

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

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

Conceptos:estrellas y barrassustituciónparidad

Nivel de dificultad: 2010

7.

Sea nn el número de cuádruplas ordenadas (x1,x2,x3,x4)(x_1, x_2, x_3, x_4) de enteros positivos impares que satisfacen x1+x2+x3+x4=98x_1 + x_2 + x_3 + x_4 = 98. Halla n100\frac{n}{100}.

Let nn be the number of ordered quadruples (x1,x2,x3,x4)(x_1, x_2, x_3, x_4) of positive odd integers that satisfy x1+x2+x3+x4=98.x_1 + x_2 + x_3 + x_4 = 98. Find n100.\frac{n}{100}.

Solución:

Escribe xi=2yi1x_i = 2y_i - 1, donde cada yiy_i es un entero positivo. Entonces x1+x2+x3+x4=98x_1 + x_2 + x_3 + x_4 = 98 se vuelve 2(y1+y2+y3+y4)4=982(y_1 + y_2 + y_3 + y_4) - 4 = 98, así que y1+y2+y3+y4=51y_1 + y_2 + y_3 + y_4 = 51.

Por estrellas y barras, el número de soluciones en enteros positivos es (503)=19600\binom{50}{3} = 19600. Por lo tanto n100=196\frac{n}{100} = 196.

Write xi=2yi1x_i = 2y_i - 1 where each yiy_i is a positive integer. Then x1+x2+x3+x4=98x_1 + x_2 + x_3 + x_4 = 98 becomes 2(y1+y2+y3+y4)4=98,2(y_1 + y_2 + y_3 + y_4) - 4 = 98, so y1+y2+y3+y4=51.y_1 + y_2 + y_3 + y_4 = 51.

By stars and bars, the number of solutions in positive integers is (503)=19600.\binom{50}{3} = 19600. Therefore n100=196.\frac{n}{100} = 196.

← Problema 6#6Examen completoProblema 8#8 →

El Problema 7 en otros años