Maths Olympiad Prep

Track / Stage 3 / 172 of 260 #172 of 1964

Problem 172

AMC 10/12, early questions
Number theory Difficulty 3.6 Multiple choice

Which of the following numbers is a perfect square?
$\$\textbf{}

Pick one

Next problem →

Official solution

Note that for all positive nn, we have
n!(n+1)!2\dfrac{n!(n+1)!}{2}
    (n!)2(n+1)2\implies\dfrac{(n!)^2\cdot(n+1)}{2}
    (n!)2n+12\implies (n!)^2\cdot\dfrac{n+1}{2}
We must find a value of nn such that (n!)2n+12(n!)^2\cdot\dfrac{n+1}{2} is a perfect square. Since (n!)2(n!)^2 is a perfect square, we must also have n+12\frac{n+1}{2} be a perfect square.
In order for n+12\frac{n+1}{2} to be a perfect square, n+1n+1 must be twice a perfect square. From the answer choices, n+1=18n+1=18 works, thus, n=17n=17 and our desired answer is (D) 17!18!2\boxed{\textbf{(D)}\ \frac{17!18!}{2}}

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