Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2017-part-07 — 172 problems (EN–VI) Question 146

Math Olympiad Vault · MathNet 2017-part-07 — 172 problems (EN–VI)

Question 146

Ashwin the frog is traveling on the $xy$-plane in a series of $2^{2017}-1$ steps, starting at the origin. At the $n^{\text{th}}$ step, if $n$ is odd, then Ashwin jumps one unit to the right. If $n$ is even, then Ashwin jumps $m$ units up, where $m$ is the greatest integer such that $2^{m}$ divides $n$. If Ashwin begins at the origin, what is the area of the polygon bounded by Ashwin's path, the line $x=2^{2016}$, and the $x$-axis?