Problem #2167


Given a finite sequence $S=(a_1,a_2,\ldots ,a_n)$ of $n$ real numbers, let $A(S)$ be the sequence

$\left(\frac{a_1+a_2}{2},\frac{a_2+a_3}{2},\ldots ,\frac{a_{n-1}+a_n}{2}\right)$

of $n-1$ real numbers. Define $A^1(S)=A(S)$ and, for each integer $m$, $2\le m\le n-1$, define $A^m(S)=A(A^{m-1}(S))$. Suppose $x>0$, and let $S=(1,x,x^2,\ldots ,x^{100})$. If $A^{100}(S)=(1/2^{50})$, then what is $x$?

$\mathrm{(A) \ } 1-\frac{\sqrt{2}}{2}\qquad \mathrm{(B) \ } \sqrt{2}-1\qquad \mathrm{(C) \ } \frac{1}{2}\qquad \mathrm{(D) \ } 2-\sqrt{2}\qquad \mathrm{(E) \ }  \frac{\sqrt{2}}{2}$

This problem is copyrighted by the American Mathematics Competitions.

Note: you aren't logged in. If you log in, we'll keep a record of which problems you've solved.

Instructions for entering answers:

  • Reduce fractions to lowest terms and enter in the form 7/9.
  • Numbers involving pi should be written as 7pi or 7pi/3 as appropriate.
  • Square roots should be written as sqrt(3), 5sqrt(5), sqrt(3)/2, or 7sqrt(2)/3 as appropriate.
  • Exponents should be entered in the form 10^10.
  • If the problem is multiple choice, enter the appropriate (capital) letter.
  • Enter points with parentheses, like so: (4,5)
  • Complex numbers should be entered in rectangular form unless otherwise specified, like so: 3+4i. If there is no real component, enter only the imaginary component (i.e. 2i, NOT 0+2i).

For questions or comments, please email

Find out how your skills stack up!

Try our new, free contest math practice test. All new, never-seen-before problems.

AMC/AIME classes

I offer online AMC/AIME classes periodically. Join the mailing list to be informed next time they're offered.

Private coaching is also available.