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

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

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

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

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

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


Последние вопросы
Во сколько раз число атомов кислорода в земной коре больше числа

Химия.

Составить монолог от имени дневника двоечника 7-10 предложений

Русский язык.

Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

Определить предложения какие они по цели высказывания и по интонации

Русский язык.

"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.

Русский язык.

на одной грядке коротышки посадили 3 ряда морковок по 8 штук

Разные вопросы.

эссе на тему какое образование дается в каждой семье

Қазақ тiлi.

Put the verb in brackets into the Present Indefinite. 1The Volga ,

Английский язык.

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

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

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

Войти на сайт