1. Информатика
  2. Рассмотрим последовательность

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

лошарикуни лошарикуни    2   06.09.2019 09:00    1

Ответы
zalinairina9 zalinairina9  01.09.2020 09:18
Во 2 шаге у нас 1 единица. во всех последующих кол-во единиц будет увеличиваться вдвое, так как у нас всегда добавляется по какому-то количеству 01 и 10:
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
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
meladse1105 meladse1105  15.09.2019 12:30
1. лариса узнала , что адрес в сети состоит из четырёх неотрицательных чисел , каждое из которых меньше 256 , числа разделяются ровно одной точкой . какие из ниже адресов...
Mamaluska Mamaluska  15.09.2019 12:30
Рассчитать информационный объём звукового стерео-файла, длинной 1 мин., глубиной 1 байт, частотой 8кгц. ответ записать в кбайтах...
angelshirina20 angelshirina20  15.09.2019 12:30
Вдетском саду 52 ребёнка каждый из них любит конфеты или мороженое половина детей любят конфеты а 20 человек любят и конфеты и мороженое.сколько детей любят мороженое?...
Регина2411 Регина2411  15.09.2019 12:20
Скорость распространения звука в воздухе в зависимости от температуры может быть найдена приближенно по формуле v=331+0,6t, где v — скорость (в метрах в секунду), t...
Yana19032003 Yana19032003  15.09.2019 12:20
Чем отличаются языки высшего и низкого уровня...
Почтиматематик2894 Почтиматематик2894  15.09.2019 12:20
Выведи на экран большее из двух данных чисел. запиши программу на языке паскаль, выведи ответ на экран, если 1,59856 и 2,4838....
okolota05 okolota05  15.09.2019 10:33
По данному числу n вычислите сумму 4(1-1/3+1/5-1/7++(-1)n/(2n+ входные данные вводится одно число n, не превосходящее 1. выходные данные необходимо вывести значение...
Карамелла Карамелла  15.09.2019 10:34
Якою буде довжина сторони виведеного на друк квадратного растрового зображення, якщо на моніторі з роздільною здатністю 120ppi його ширина становить 4 , а роздільна...
Невидимка003 Невидимка003  15.09.2019 12:20
Салып , оның дене мүшелерін жазып көрсетіңдер....
xnxnxnxnx xnxnxnxnx  15.09.2019 10:39
Блок-схема. записать алгоритм определения положения точки m(xm, ym) на координатной плоскости (в первом, втором, третьем, четвёртом квадранте, на оси ординат, на оси...

Популярные вопросы