olymmath

BALTIC-WAY 2020 Problem 3

    A real sequence (an)n=0∞\left(a_{n}\right)_{n=0}^{\infty} is defined recursively by a0=2a_{0}=2 and the recursion formula

    an={an−12 if an−1<3an−123 if an−1⩾3a_{n}= \begin{cases}a_{n-1}^{2} & \text { if } a_{n-1}<\sqrt{3} \\ \frac{a_{n-1}^{2}}{3} & \text { if } a_{n-1} \geqslant \sqrt{3}\end{cases}

    Another real sequence (bn)n=1∞\left(b_{n}\right)_{n=1}^{\infty} is defined in terms of the first by the formula

    bn={0 if an−1<312n if an−1⩾3b_{n}= \begin{cases}0 & \text { if } a_{n-1}<\sqrt{3} \\ \frac{1}{2^{n}} & \text { if } a_{n-1} \geqslant \sqrt{3}\end{cases}

    valid for each n⩾1n \geqslant 1. Prove that

    b1+b2+⋯+b2020<23b_{1}+b_{2}+\cdots+b_{2020}<\frac{2}{3}

    Dataset text NuminaMath olympiads. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Locator baltic-way/2020/p3 · Tag 15XDQQYV67 · Edit this page on GitHub · Keys: j next, k previous