2014 AMC 10A Problems/Problem 24

Revision as of 22:54, 6 February 2014 by TheMaskedMagician (talk | contribs) (Created page with "==Problem== A sequence of natural numbers is constructed by listing the first <math>4</math>, then skipping one, listing the next <math>5</math>, skipping <math>2</math>, listin...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

A sequence of natural numbers is constructed by listing the first $4$, then skipping one, listing the next $5$, skipping $2$, listing $6$, skipping $3$, and, on the $n$th iteration, listing $n+3$ and skipping $n$. The sequence begins $1,2,3,4,6,7,8,9,10,13$. What is the $500,000$th number in the sequence?

$\textbf{(A)}\ 996,506\qquad\textbf{(B)}\ 996507\qquad\textbf{(C)}\ 996508\qquad\textbf{(D)}\ 996509\qquad\textbf{(E)}\ 996510$