Maths Olympiad Prep

Library / /154 of 841

Algebra Difficulty 4.9 AIME Find the answer

How many solutions in nonnegative integers (a,b,c)(a, b, c) are there to the equation 2a+2b=c!?2^{a}+2^{b}=c!\quad ?

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

Solution

We can check that 2a+2b2^{a}+2^{b} is never divisible by 7 , so we must have c<7c<7. The binary representation of 2a+2b2^{a}+2^{b} has at most two 1 's. Writing 0 !, 1 !, 2 !, ,\ldots, 6 ! in binary, we can check that the only possibilities are c=2,3,4,givingsolutions, giving solutions (0,0,2),(1,2,3),(2,1,3),, (3,4,4),(4,3,4)$.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.