Skip to main content

2014 AMC 10A Problem 8

Problem 8 of 25EasierNumber TheoryCounting & Probability

Which of the following numbers is a perfect square?

Answer choices

Show solution

Solution

Note that all of these answer choices are of the form n!(n+1)!2=(n!)2(n+1)2. \dfrac{n!(n + 1)!}{2} = \dfrac{(n!)^2(n + 1)}{2}. We have that (n!)2(n!)^2 is square, so we need n+12\dfrac{n + 1}{2} to be square as well. This means that n+1n + 1 must be twice a perfect square. The only choice we have is n+1=18,n + 1 = 18, which gives us n=17.n = 17. Thus, D is the correct answer.

More practice

Concepts: factorial · perfect square · prime factorization

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.