RU-SPB 2018 Problem 91

Prove, that for every natural $N$ exists $k$ , such that $N=a_02^0+a_12^1+...+a_k2^k$ , where $a_0,a_1,...a_k$ are $1$ or $2$

Dataset text AI-MO AoPS. 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.