Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2014 AMC 10A Problems/Problem 8"

(→‎Solution 2)
m (→‎Solution 1)
Line 5: Line 5:
 
<math> \textbf{(A)}\ \dfrac{14!15!}2\qquad\textbf{(B)}\ \dfrac{15!16!}2\qquad\textbf{(C)}\ \dfrac{16!17!}2\qquad\textbf{(D)}\ \dfrac{17!18!}2\qquad\textbf{(E)}\ \dfrac{18!19!}2 </math>
 
<math> \textbf{(A)}\ \dfrac{14!15!}2\qquad\textbf{(B)}\ \dfrac{15!16!}2\qquad\textbf{(C)}\ \dfrac{16!17!}2\qquad\textbf{(D)}\ \dfrac{17!18!}2\qquad\textbf{(E)}\ \dfrac{18!19!}2 </math>
  
−
== Solution 1==
+
== Solution==
  
−
Note that
+
Note that for all positive <math>n</math>, we have
−
<math>\dfrac{n!(n+1)!}{2}=\dfrac{(n!)^2\cdot(n+1)}{2}=(n!)^2\cdot\dfrac{n+1}{2}</math>. Therefore, the product will only be a perfect square if the second term is a perfect square.
+
<cmath>\dfrac{n!(n+1)!}{2}</cmath>
−
The only answer for which the previous is true is <math>\dfrac{17!18!}{2}=(17!)^2\cdot9</math>.
+
<cmath>\implies\dfrac{(n!)^2\cdot(n+1)}{2}</cmath>
 +
<cmath>\implies (n!)^2\cdot\dfrac{n+1}{2}</cmath>
 +
 
 +
We must find a value of <math>n</math> such that <math>(n!)^2\cdot\dfrac{n+1}{2}</math> is a perfect square. Since <math>(n!)^2</math> is a perfect square, we must also have <math>\frac{n+1}{2}</math> be a perfect square.
 +
 
 +
In order for <math>\frac{n+1}{2}</math> to be a perfect square, <math>n+1</math> must be twice a perfect square. From the answer choices, <math>n+1=18</math> works, thus, <math>n=17</math> and our desired answer is <math>\boxed{\textbf{(D)}\ \frac{17!18!}{2}}</math>
 +
 
 +
(Solution/revised by bestwillcui1)
  
 
==See Also==
 
==See Also==

Revision as of 12:16, 9 February 2014

Problem

Which of the following number is a perfect square?

$\textbf{(A)}\ \dfrac{14!15!}2\qquad\textbf{(B)}\ \dfrac{15!16!}2\qquad\textbf{(C)}\ \dfrac{16!17!}2\qquad\textbf{(D)}\ \dfrac{17!18!}2\qquad\textbf{(E)}\ \dfrac{18!19!}2$

Solution

Note that for all positive $n$, we have \[\dfrac{n!(n+1)!}{2}\] \[\implies\dfrac{(n!)^2\cdot(n+1)}{2}\] \[\implies (n!)^2\cdot\dfrac{n+1}{2}\]

We must find a value of $n$ such that $(n!)^2\cdot\dfrac{n+1}{2}$ is a perfect square. Since $(n!)^2$ is a perfect square, we must also have $\frac{n+1}{2}$ be a perfect square.

In order for $\frac{n+1}{2}$ to be a perfect square, $n+1$ must be twice a perfect square. From the answer choices, $n+1=18$ works, thus, $n=17$ and our desired answer is $\boxed{\textbf{(D)}\ \frac{17!18!}{2}}$

(Solution/revised by bestwillcui1)

See Also

2014 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 7 		Followed by
Problem 9
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 10 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2014_AMC_10A_Problems/Problem_8&oldid=59500"