2003 AIME I Problem 1

Attempt Problem 1 of the 2003 AIME I below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2003 AIME I solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

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.$

Answer

Answer: 839

Concepts:factorial bounding to limit cases

Difficulty rating: 1670

Solution:

Since $3! = 6$ and $6! = 720,$ the expression is $\begin{aligned} \frac{((3!)!)!}{3!} &= \frac{720!}{6} \\ &= \frac{720 \cdot 719!}{6} \\ &= 120 \cdot 719!. \end{aligned}$

If $n$ were $720$ or more, then $k \cdot n! \ge 720!,$ which exceeds $\frac{720!}{6}.$ So the largest possible value of $n$ is $719,$ achieved with $k = 120,$ and $k + n = 120 + 719 = 839.$

Full Exam

Problem 2#2 →

Problem 1 in Other Years

1997 AIME · 1998 AIME · 1999 AIME · 2000 AIME I · 2000 AIME II · 2001 AIME I · 2001 AIME II · 2002 AIME I · 2002 AIME II · 2003 AIME II · 2004 AIME I · 2004 AIME II · 2005 AIME I · 2005 AIME II · 2006 AIME I · 2006 AIME II · 2007 AIME I · 2007 AIME II · 2008 AIME I · 2008 AIME II · 2009 AIME I · 2009 AIME II · 2010 AIME I · 2010 AIME II · 2011 AIME I · 2011 AIME II · 2012 AIME I · 2012 AIME II · 2013 AIME I · 2013 AIME II · 2014 AIME I · 2014 AIME II · 2015 AIME I · 2015 AIME II · 2016 AIME I · 2016 AIME II · 2017 AIME I · 2017 AIME II · 2018 AIME I · 2018 AIME II · 2019 AIME I · 2019 AIME II · 2020 AIME I · 2020 AIME II · 2021 AIME I · 2021 AIME II · 2022 AIME I · 2022 AIME II · 2023 AIME I · 2023 AIME II · 2024 AIME I · 2024 AIME II · 2025 AIME I · 2025 AIME II · 2026 AIME I · 2026 AIME II