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