Maths Olympiad Prep

Library / /25 of 860

Algebra Difficulty 4.6 AIME Find the answer

For how many integers nn between 1 and 2005, inclusive, is 2610(4n2)2 \cdot 6 \cdot 10 \cdots(4 n-2) divisible by n!n!?

A number or a short expression. Spacing and $ signs are ignored.

Solution

Note that 2610(4n2)=2n135(2n1)=2n1232n2462n=1232n123n\begin{aligned} 2 \cdot 6 \cdot 10 \cdots(4 n-2) & =2^{n} \cdot 1 \cdot 3 \cdot 5 \cdots(2 n-1) \\ & =2^{n} \cdot \frac{1 \cdot 2 \cdot 3 \cdots 2 n}{2 \cdot 4 \cdot 6 \cdots 2 n} \\ & =\frac{1 \cdot 2 \cdot 3 \cdots 2 n}{1 \cdot 2 \cdot 3 \cdots n} \end{aligned} that is, it is just (2n)!/n(2 n)!/ n !. Therefore, since (2n)!/(n!)2=(2nn)(2 n)!/(n!)^{2}=\binom{2 n}{n} is always an integer, the answer is 2005.

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.