Difference between revisions of "2003 AIME I Problems/Problem 1"

m (See also: o_o)
(Solution 2 (Alcumus))
 
(3 intermediate revisions by 3 users not shown)
Line 6: Line 6:
 
where <math> k </math> and <math> n </math> are [[positive integer]]s and <math> n </math> is as large as possible, find <math> k + n. </math>
 
where <math> k </math> and <math> n </math> are [[positive integer]]s and <math> n </math> is as large as possible, find <math> k + n. </math>
  
== Solution ==
+
==Solution ==
We use the definition of a [[factorial]] to get
+
Note that<cmath>{{\left((3!)!\right)!}\over{3!}}=
 +
{{(6!)!}\over{6}}={{720!}\over6}={{720\cdot719!}\over6}=120\cdot719!.</cmath>Because <math>120\cdot719!<720!</math>, we can conclude that <math>n < 720</math>. Thus, the maximum value of <math>n</math> is <math>719</math>. The requested value of <math>k+n</math> is therefore <math>120+719=\boxed{839}</math>.
  
<center><math> \frac{((3!)!)!}{3!} = \frac{(6!)!}{3!} = \frac{720!}{3!} = \frac{720!}{6} = \frac{720 \cdot 719!}{6} = 120 \cdot 719! = k \cdot n! </math></center>
+
~yofro
 
 
We certainly can't make <math>n</math> any larger if <math>k</math> is going to stay an integer, so the answer is <math> k + n = 120 + 719 = \boxed{839} </math>.
 
  
 
== See also ==
 
== See also ==
Line 17: Line 16:
  
 
[[Category:Introductory Number Theory Problems]]
 
[[Category:Introductory Number Theory Problems]]
 +
{{MAA Notice}}

Latest revision as of 06:27, 21 November 2023

Problem

Given that

$\frac{((3!)!)!}{3!} = k \cdot n!,$

where $k$ and $n$ are positive integers and $n$ is as large as possible, find $k + n.$

Solution

Note that\[{{\left((3!)!\right)!}\over{3!}}= {{(6!)!}\over{6}}={{720!}\over6}={{720\cdot719!}\over6}=120\cdot719!.\]Because $120\cdot719!<720!$, we can conclude that $n < 720$. Thus, the maximum value of $n$ is $719$. The requested value of $k+n$ is therefore $120+719=\boxed{839}$.

~yofro

See also

2003 AIME I (ProblemsAnswer KeyResources)
Preceded by
First Question
Followed by
Problem 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions

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