Question

Трока Туе–Морса — бесконечная последовательность из нулей и единиц, которая получается следующим образом. В начале последовательности записана цифра 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

Ответ:

10010

10110

01001

10011

00101 (взял наугад)

Объяснение:

обычное перечисление как в инструкции, для последнего вы потратите очень много времени (может даже и 1 дня не хватит)

Answer 2

Для решения этой задачи нам нужно последовательно применять правило, описанное в условии, чтобы получить нужные символы. Начнем:

1. Начальная последовательность: 0
2. Первое дописывание: 01
3. Второе дописывание: 0110
4. Третье дописывание: 01101001
5. Четвертое дописывание: 0110100110010110
6. ...

Теперь решим задания:

1. Последовательность с 17-го по 21-й символ: 10011
2. Последовательность с 60-го символа: 01100
3. Последовательность с 100-го символа: 11001
4. Последовательность с 200-го символа: 10110
5. Последовательность с 2050-го символа: 10011