Изменения

Определим последовательность строк <tex>T_n</tex> над двухбуквенным алфавитом <tex>\{a, b\}</tex> следующим образом: <tex>T_n = t_0 t_1 \dots t_{2^n-1}</tex>, где:

* <tex>t_i = a</tex>, если двоичная запись числа <tex>i</tex> содержит чётное число единиц

Строки этой последовательности называются строками Туэ-Морса.

== Примеры ==