Difference between revisions of "2005 AMC 10A Problems/Problem 15"

(Video Solution)
(17 intermediate revisions by 7 users not shown)
Line 7: Line 7:
 
<math> 3! \cdot 5! \cdot 7! = (3\cdot2\cdot1) \cdot (5\cdot4\cdot3\cdot2\cdot1) \cdot (7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1) = 2^{8}\cdot3^{4}\cdot5^{2}\cdot7^{1}</math>
 
<math> 3! \cdot 5! \cdot 7! = (3\cdot2\cdot1) \cdot (5\cdot4\cdot3\cdot2\cdot1) \cdot (7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1) = 2^{8}\cdot3^{4}\cdot5^{2}\cdot7^{1}</math>
  
Therefore, a [[perfect cube]] that divides <math> 3! \cdot 5! \cdot 7! </math> must be in the form <math>2^{a}\cdot3^{b}\cdot5^{c}\cdot7^{d}</math> where <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> are [[nonnegative]] [[multiple]]s of <math>3</math> that are less than or equal to <math>8</math>, <math>4</math>, <math>2</math> and <math>1</math>, respectively.  
+
Therefore, a [[perfect cube]] that divides <math> 3! \cdot 5! \cdot 7! </math> must be in the form <math>2^{a}\cdot3^{b}\cdot5^{c}\cdot7^{d}</math> where <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> are [[nonnegative]] [[multiple]]s of <math>3</math> that are less than or equal to <math>8</math>, <math>5</math>, <math>2</math> and <math>1</math>, respectively.  
  
 
So:  
 
So:  
Line 25: Line 25:
 
<math> 3! \cdot 5! \cdot 7! = (3\cdot2\cdot1) \cdot (5\cdot4\cdot3\cdot2\cdot1) \cdot (7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1)</math>
 
<math> 3! \cdot 5! \cdot 7! = (3\cdot2\cdot1) \cdot (5\cdot4\cdot3\cdot2\cdot1) \cdot (7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1)</math>
  
 +
In the expression, we notice that there are 3 <math>3's</math>, 3 <math>2's</math>, and 3 <math>1's</math>. This gives us our first 3 cubes: <math>3^3</math>, <math>2^3</math>, and <math>1^3</math>.
  
 +
However, we can also multiply smaller numbers in the expression to make bigger expressions. For example, <math>(2 \cdot 2) \cdot 4 \cdot 4=4 \cdot 4 \cdot 4 = 4^3</math> (one 2 comes from the <math>3!</math>, and the other from the <math>5!</math>). Using this method, we find:
  
 +
<math>(3 \cdot 2) \cdot (3 \cdot 2) \cdot 6 = 6^3</math>
  
 +
and
  
 +
<math>(3 \cdot 4) \cdot (3 \cdot 4) \cdot (2 \cdot 6) = 12^3</math>
  
==See Also==
+
So, we have 6 cubes total:<math>1^3 ,2^3, 3^3, 4^3, 6^3,</math> and <math>12^3</math> for a total of <math>6</math> cubes <math>\Rightarrow \mathrm{(E)}</math>
*[[2005 AMC 10A Problems]]
 
  
*[[2005 AMC 10A Problems/Problem 14|Previous Problem]]
+
==See also==
 +
{{AMC10 box|year=2005|ab=A|num-b=14|num-a=16}}
  
*[[2005 AMC 10A Problems/Problem 16|Next Problem]]
+
[[Category:Introductory Number Theory Problems]]
 
+
[[Category:Introductory Combinatorics Problems]]  
*[[Factorial]]
+
[[Category:Introductory Number Theory Problems]]
 
 
*[[Prime factorization]]
 
 
 
 
 
[[Category:Introductory Combinatorics Problems]]  
 
[[Category:Introductory Number Theory Problems]]
 
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 17:53, 25 November 2020

Problem

How many positive cubes divide $3! \cdot 5! \cdot 7!$ ?

$\mathrm{(A) \ } 2\qquad \mathrm{(B) \ } 3\qquad \mathrm{(C) \ } 4\qquad \mathrm{(D) \ } 5\qquad \mathrm{(E) \ } 6$

Solution 1

$3! \cdot 5! \cdot 7! = (3\cdot2\cdot1) \cdot (5\cdot4\cdot3\cdot2\cdot1) \cdot (7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1) = 2^{8}\cdot3^{4}\cdot5^{2}\cdot7^{1}$

Therefore, a perfect cube that divides $3! \cdot 5! \cdot 7!$ must be in the form $2^{a}\cdot3^{b}\cdot5^{c}\cdot7^{d}$ where $a$, $b$, $c$, and $d$ are nonnegative multiples of $3$ that are less than or equal to $8$, $5$, $2$ and $1$, respectively.

So:

$a\in\{0,3,6\}$ ($3$ possibilities)

$b\in\{0,3\}$ ($2$ possibilities)

$c\in\{0\}$ ($1$ possibility)

$d\in\{0\}$($1$ possibility)


So the number of perfect cubes that divide $3! \cdot 5! \cdot 7!$ is $3\cdot2\cdot1\cdot1 = 6 \Rightarrow \mathrm{(E)}$

Solution 2

$3! \cdot 5! \cdot 7! = (3\cdot2\cdot1) \cdot (5\cdot4\cdot3\cdot2\cdot1) \cdot (7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1)$

In the expression, we notice that there are 3 $3's$, 3 $2's$, and 3 $1's$. This gives us our first 3 cubes: $3^3$, $2^3$, and $1^3$.

However, we can also multiply smaller numbers in the expression to make bigger expressions. For example, $(2 \cdot 2) \cdot 4 \cdot 4=4 \cdot 4 \cdot 4 = 4^3$ (one 2 comes from the $3!$, and the other from the $5!$). Using this method, we find:

$(3 \cdot 2) \cdot (3 \cdot 2) \cdot 6 = 6^3$

and

$(3 \cdot 4) \cdot (3 \cdot 4) \cdot (2 \cdot 6) = 12^3$

So, we have 6 cubes total:$1^3 ,2^3, 3^3, 4^3, 6^3,$ and $12^3$ for a total of $6$ cubes $\Rightarrow \mathrm{(E)}$

See also

2005 AMC 10A (ProblemsAnswer KeyResources)
Preceded by
Problem 14
Followed by
Problem 16
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