Начинаем с последовательности, состоящей из одной единицы: "1". Поочередно приписываем справа нули и единицы, каждый раз увеличивая количество приписанных цифр на одну. В первый раз приписывается цифра "0", во второй – цифры "11", в третий – цифры "000", и так далее.
Начинаем с последовательности, состоящей из одной единицы: "1". Поочередно приписываем справа нули и единицы, каждый раз увеличивая количество приписанных цифр на одну. В первый раз приписывается цифра "0", во второй – цифры "11", в третий – цифры "000", и так далее.
1 + 0 = 10
10 + 11 = 1011
1011 + 000 = 1011000
1011000 + 1111 = 10110001111
Можно продолжить и дальше:
10110001111 + 00000 = 1011000111100000
1011000111100000 + 111111 = 1011000111100000111111
...
Пошаговое объяснение:
Пусть n - номер элемента последовательности, тогда
при n = 1 имеем
Если n нечетное, то
Если n четное, то
Получаем: