Maths Olympiad Prep

Library / /263 of 860

Algebra Difficulty 5.0 AIME, harder Find the answer

Find the number of ordered triples of positive integers (a,b,c)(a, b, c) such that 6a+10b+15c=30006a+10b+15c=3000.

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

Solution

Note that 6a6a must be a multiple of 5, so aa must be a multiple of 5. Similarly, bb must be a multiple of 3, and cc must be a multiple of 2. Set a=5A,b=3B,c=2Ca=5A, b=3B, c=2C. Then the equation reduces to A+B+C=100A+B+C=100. This has (992)=4851\binom{99}{2}=4851 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.