Question

Задача 1: Строка Туе-Морса Строка Туе–Морса — бесконечная последовательность из нулей и единиц, которая получается следующим образом. В начале последовательности записана цифра 0. Затем повторяются следующие действия: к уже выписанной части последовательности дописывается столько же символов, сколько уже выписано до этого, при этом цифры 0 меняются на 1, цифры 1 меняются на 0. То есть к последовательности 0 будет дописана 1, получится 01. Затем к последовательности 01 будет дописана последовательность 10, получится 0110. Затем к ней будет дописано 1001, получится 01101001. Затем получится последовательность 0110100110010110 и т. д. Выполните задания. Выпишите 5 символов последовательности, начиная с 17-го символа (т.е. символы с 17-го по 21-й). Выпишите 5 символов последовательности, начиная с 60-го. Выпишите 5 символов последовательности, начиная с 100-го. Выпишите 5 символов последовательности, начиная с 200-го. Выпишите 5 символов последовательности, начиная с 2050-го. Ответом на это задание является пять строк, каждая содержит ровно 5 символов «0» или «1» — ответы на задания 1–5. Если вы не можете дать ответ на какое-то задание, напишите в соответствующей строке пять любых символов «0» или «1».

Answer 1

Ответ:

1. 10010

2.01101

3.

4.         cам решаю не знаю как дальше)

5.

Объяснение:

Answer 2

Давайте выполним данную последовательность шаг за шагом:

1. Начинаем с 0.
2. Дописываем 1, меняя 0 на 1 и 1 на 0. Получаем 01.
3. К предыдущей последовательности (01) дописываем 10, меняя 0 на 1 и 1 на 0. Получаем 0110.
4. К предыдущей последовательности (0110) дописываем 1001, меняя 0 на 1 и 1 на 0. Получаем 01101001.
5. Продолжая аналогичные шаги, получим последовательность: 0110100110010110...

Теперь выпишем символы по заданным позициям:

1. Символы с 17 по 21: 10010
2. Символы с 60 по 64: 01100
3. Символы с 100 по 104: 10010
4. Символы с 200 по 204: 01100
5. Символы с 2050 по 2054: 10010

Итак, ответы на ваши задания:

1. 10010
2. 01100
3. 10010
4. 01100
5. 10010