olymmath

AMC 12 2022b Problem 23

  • Paper

Let x0,x1,x2,…x_0,x_1,x_2,\dotsc be a sequence of numbers, where each xkx_k is either 00 or 11. For each positive integer nn, define Sn=∑k=0n−1xk2kS_n = \sum_{k=0}^{n-1} x_k 2^k Suppose 7Sn≡1(mod2n)7S_n \equiv 1 \pmod{2^n} for all n≥1n \geq 1. What is the value of the sum x2019+2x2020+4x2021+8x2022?x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022}? (A) 6(B) 7(C) 12(D) 14(E) 15\textbf{(A) } 6 \textbf{(B) } 7 \textbf{(C) }12 \textbf{(D) } 14 \textbf{(E) }15

Dataset text AMC 12 2000 to 2025. Quoted with source.

Show the answer

A

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

Similar problems

These problems have the most words in common with this statement.

Locator amc12/2022b/p23 · Tag EBMH14TDME · Edit this page on GitHub · Keys: j next, k previous