Olympiad Maths Prep

Track / Stage 4 / 192 of 340 #452 of 2000

Problem 452

AMC 12 late, AIME early
Combinatorics Difficulty 4.9 Find the answer

9.18 Solve the system of equations

{Ayx:Px1+Cyyx=126Px+1=720 \left\{\begin{array}{l} A_{y}^{x}: P_{x-1}+C_{y}^{y-x}=126 \\ P_{x+1}=720 \end{array}\right.

Official solution

9.18 From the second equation, it follows that (x+1)!=720(x+1)!=720; since 720=6!720=6!, then x=5x=5. Considering that Cyyx=CyxC_{y}^{y-x}=C_{y}^{x} (according to formula (9.6)), we rewrite the first equation as: Ay5:P4+Cy5=126A_{y}^{5}: P_{4}+C_{y}^{5}=126. Further, using formula (9.4), we have Ay5:P4=P5Cy5:P4=5Cy5A_{y}^{5}: P_{4}=P_{5} C_{y}^{5}: P_{4}=5 C_{y}^{5}, from which we obtain the equation 6Cy5=1266 C_{y}^{5}=126, or y(y1)(y2)(y3)(y4)=21120y(y-1)(y-2)(y-3)(y-4)=21 \cdot 120. But 21120=233257=7654321 \cdot 120=2^{3} \cdot 3^{2} \cdot 5 \cdot 7=7 \cdot 6 \cdot 5 \cdot 4 \cdot 3, from which y=7y=7.

Answer: (5;7)(5 ; 7).

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.