Решение 1:   Докажем, что разные n-значные числа, составленные из цифр 1 и 2, дают разные остатки при делении на 2ⁿ.

  Действительно, разность d таких чисел можно представить в виде   a_n·10^n–1 + a_n–1·10^n–2 + ... + a₂·10 + a₁,   где каждое из чисел a_i равно 0 или ±1. Рассмотрим наименьший номер k, для которого  a_k ≠ 0.  Очевидно, что d делится на 2^k–1, но не делится на 2^k. Таким образом, d делится на 2ⁿ только тогда, когда  d = 0.

  Но и таких n-значных чисел, и различных остатков ровно 2ⁿ, поэтому одно из этих чисел дает остаток нуль, то есть делится на 2ⁿ.

Решение 2:   Докажем по индукции более сильное утверждение:

    для любого натурального n существует составленное из цифр 1 и 2  n-значное число, кратное 2ⁿ.

  База: 2 делится на 2.

  Шаг индукции. Пусть n-значное число A из единиц и двоек делится на 2ⁿ. Число 10ⁿ делится на 2ⁿ, но не делится на 2ⁿ⁺¹. Следовательно, ровно одно из чисел  10ⁿ + A,   2·10ⁿ + A  кратно 2ⁿ⁺¹.

Ответ задачи отсутствует