Осмотрим последовательность из нулей и единиц, которая генерируется по последующему правилу.

Осмотрим последовательность из нулей и единиц, которая генерируется по последующему правилу. Начально она состоит из одной единицы (1), На каждом последующем шаге к ней приписывается справа последовательность с предшествующего шага, в которой все нули поменяли на единицы, а единицы на нули.

То есть, на первом шаге к ней приписывается 0 (получили 10), на втором шаге приписывается 01 (получили 1001) и так дальше.

Сколько единиц будет в последовательности после десятого шага?

В качестве ответа укажите одно естественное число, например, 5.

Задать свой вопрос
1 ответ
Если можно увидеть на практике, на первом шаге количество единиц не изменяется, только добавляется 0. Но со последующего шага количество нулей и единиц начинает умножаться. Потому можно вывести формулу зависимости от номера шага n: 2^(n-1). Т.е. после десятого шага будет 2^9 единиц
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт