Maths Olympiad Prep

Track / Stage 5 / 209 of 400 #1449 of 2604

Problem 1449

AIME late
Algebra Difficulty 5.3 Find the answer HMMT February

Compute the number of quadruples (a,b,c,d)(a, b, c, d) of positive integers satisfying 12a+21b+28c+84d=202412a+21b+28c+84d=2024.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

Looking at the equation  mod 7\bmod 7 gives a≡3( mod 7)a \equiv 3(\bmod 7), so let a=7a′+3a=7a^{\prime}+3. Then mod 4 gives b≡0( mod 4)b \equiv 0(\bmod 4), so let b=4b′b=4b^{\prime}. Finally,  mod 3\bmod 3 gives c≡2( mod 3)c \equiv 2(\bmod 3), so let c=3c′+2c=3c^{\prime}+2. Now our equation yields 84a′+84b′+84c′+84d=2024−3⋅12−2⋅28=1932⟹a′+b′+c′+d=2384a^{\prime}+84b^{\prime}+84c^{\prime}+84d=2024-3 \cdot 12-2 \cdot 28=1932 \Longrightarrow a^{\prime}+b^{\prime}+c^{\prime}+d=23 Since a,b,c,da, b, c, d are positive integers, we have a′a^{\prime} and c′c^{\prime} are nonnegative and b′b^{\prime} and dd are positive. Thus, let b′′=b′+1b^{\prime\prime}=b^{\prime}+1 and d′=d+1d^{\prime}=d+1, so a′,b′′,c′,d′a^{\prime}, b^{\prime\prime}, c^{\prime}, d^{\prime} are nonnegative integers summing to 21. By stars and bars, there are (243)=2024\binom{24}{3}=2024 such solutions.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.