2014 AMC 12A Problem 21

Below is the professionally curated solution for Problem 21 of the 2014 AMC 12A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2014 AMC 12A solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:floor and ceiling functionslogarithmtelescoping

Difficulty rating: 2170

21.

For every real number x,x, let x\lfloor x\rfloor denote the greatest integer not exceeding x,x, and let f(x)=x(2014xx1).f(x)=\lfloor x\rfloor\left(2014^{\,x-\lfloor x\rfloor}-1\right). The set of all numbers xx such that 1x<20141\le x\lt2014 and f(x)1f(x)\le1 is a union of disjoint intervals. What is the sum of the lengths of those intervals?

11

log2015log2014\dfrac{\log2015}{\log2014}

log2014log2013\dfrac{\log2014}{\log2013}

20142013\dfrac{2014}{2013}

20141/20142014^{1/2014}

Solution:

Write x=n+rx=n+r with integer nn (1n20131\le n\le2013) and 0r<1.0\le r\lt1. Then f(x)=n(2014r1),f(x)=n\left(2014^{\,r}-1\right), and f(x)1f(x)\le1 becomes 2014r1+1n,2014^{\,r}\le1+\dfrac1n, i.e. 0rlog2014n+1n.0\le r\le\log_{2014}\dfrac{n+1}{n}.

Each nn contributes an interval of length log2014n+1n,\log_{2014}\dfrac{n+1}{n}, so the total is n=12013log2014n+1n=log2014 ⁣(213220142013)=log20142014=1.\sum_{n=1}^{2013}\log_{2014}\dfrac{n+1}{n}=\log_{2014}\!\left(\dfrac21\cdot\dfrac32\cdots\dfrac{2014}{2013}\right)=\log_{2014}2014=1.

Thus, the correct answer is A.

Problem 21 in Other Years