Maths Olympiad Prep

Library / /654 of 860

Algebra Difficulty 5.3 AIME, harder Find the answer

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. Spacing and $ signs are ignored.

Solution

Looking at the equation mod7\bmod 7 gives a3(mod7)a \equiv 3(\bmod 7), so let a=7a+3a=7a^{\prime}+3. Then mod 4 gives b0(mod4)b \equiv 0(\bmod 4), so let b=4bb=4b^{\prime}. Finally, mod3\bmod 3 gives c2(mod3)c \equiv 2(\bmod 3), so let c=3c+2c=3c^{\prime}+2. Now our equation yields 84a+84b+84c+84d=2024312228=1932a+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 aa^{\prime} and cc^{\prime} are nonnegative and bb^{\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,da^{\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.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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