AMC 10 Step by Step
2022 AMC 10BProblem 25P21-25~8 minPrint

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=0n1xk2kS_n = \sum_{k=0}^{n-1} x_k 2^k Suppose 7Sn1(mod2n)7S_n \equiv 1 \pmod{2^n} for all n1n \geq 1 . What is the value of the sum x2019+2x2020+4x2021+8x2022?x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022}?

Log in to save your progress.

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.