Art of Problem Solving
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

2006 AMC 12A Problems/Problem 23: Difference between revisions

← Older editNewer edit →
No edit summary
No edit summary
Line 7: Line 7:
of <math>n-1</math> real numbers. Define <math>A^1(S)=A(S)</math> and, for each integer <math>m</math>, <math>2\le m\le n-1</math>, define <math>A^m(S)=A(A^{m-1}(S))</math>. Suppose <math>x>0</math>, and let <math>S=(1,x,x^2,\ldots ,x^{100})</math>. If <math>A^{100}(S)=(1/2^{50})</math>, then what is <math>x</math>?
of <math>n-1</math> real numbers. Define <math>A^1(S)=A(S)</math> and, for each integer <math>m</math>, <math>2\le m\le n-1</math>, define <math>A^m(S)=A(A^{m-1}(S))</math>. Suppose <math>x>0</math>, and let <math>S=(1,x,x^2,\ldots ,x^{100})</math>. If <math>A^{100}(S)=(1/2^{50})</math>, then what is <math>x</math>?


<math> \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}</math>
<math> \mathrm{(A) \ } 1-\frac{\sqrt{2}}{2}\qquad \mathrm{(B) \ } \sqrt{2}-1\qquad \mathrm{(C) \ } \frac{1}{2}</math><math>\mathrm{(D) \ } 2-\sqrt{2}\qquad \mathrm{(E) \ }  \frac{\sqrt{2}}{2}</math>


== Solution ==
== Solution ==

Revision as of 23:11, 10 July 2006

Problem

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

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

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}$$\mathrm{(D) \ } 2-\sqrt{2}\qquad \mathrm{(E) \ } \frac{\sqrt{2}}{2}$

Solution

See also

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2006_AMC_12A_Problems/Problem_23&oldid=7274"