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 "2013 AMC 12A Problems/Problem 21"
Line 1: Line 1:
 +
==Solution==
 +
 
Let <math>f(x) = \log(x + f(x-1))</math> and <math>f(2) = log(2)</math>, and from the problem description, <math>A = f(2013)</math>
 
Let <math>f(x) = \log(x + f(x-1))</math> and <math>f(2) = log(2)</math>, and from the problem description, <math>A = f(2013)</math>
  
Line 26: Line 28:
  
 
<math>(\log 2016, \log 2017)</math>
 
<math>(\log 2016, \log 2017)</math>
 +
 +
==Solution 2==
 +
 +
We see that <math>10^A = 2013 + \cdots</math>, and that the quantity within "<math>\cdots</math>" is between <math>\log(1000)</math> and <math>\log(10000)</math>, i.e. <math>(3,4)</math>, therefore <math>10^A \in (2016,2017)</math>, or <math>A\in (\log(2016),\log(2017))</math>.

Revision as of 13:15, 12 February 2013

Solution

Let $f(x) = \log(x + f(x-1))$ and $f(2) = log(2)$, and from the problem description, $A = f(2013)$

We can reason out an approximation, by ignoring the $f(x-1)$:

$f(x) \approx \log x$

And a better approximation, by plugging in our first approximation for $f(x-1)$ in our original definition for $f(x)$:

$f(x) \approx \log(x + \log(x-1))$

And an even better approximation:

$f(x) \approx \log(x + \log(x-1 + \log(x-2)))$

Continuing this pattern, obviously, will eventually terminate at our original definition of $f(x)$.

However, at $x = 2013$, going further than our second approximation will not distinguish between our answer choices.

So we take our second approximation and plug in.

$f(2013) \approx \log(2013 + \log 2012)$

Since $1000 < 2012 < 10000$, we know $3 < log(2012) < 4$. This gives us our answer range:

$\log 2016 < \log(2013 + \log 2012) < \log(2017)$

$(\log 2016, \log 2017)$

Solution 2

We see that $10^A = 2013 + \cdots$, and that the quantity within "$\cdots$" is between $\log(1000)$ and $\log(10000)$, i.e. $(3,4)$, therefore $10^A \in (2016,2017)$, or $A\in (\log(2016),\log(2017))$.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2013_AMC_12A_Problems/Problem_21&oldid=51043"