Рассмотрим последовательность из нулей и единиц, которая генерируется по следующему правилу. исходно она состоит из одной единицы (1), на каждом следующем шаге к ней приписывается справа последовательность с предыдущего шага, в которой все нули поменяли на единицы, а единицы на нули. то есть, на первом шаге к ней приписывается 0 (получили 10), на втором шаге приписывается 01 (получили 1001) и так далее. сколько единиц будет в последовательности после десятого шага? в качестве ответа укажите одно натуральное число, например, 5.
1
10
10 01
10 01 01 10
10 01 01 10 01 10 10 01
10 01 01 10 01 10 10 01 01 10 10 01 10 01 01 10
2 шаг. 1 ед
3 шаг. 2
4. 4
5. 8
10. 2^8 = 256