Задача № 197976
Рассматривается последовательность слов, состоящих из букв "A" и "B". Первое слово в последовательности – "A", k-е слово получается из (k–1)-го с помощью следующей операции: каждое "A" заменяется на "AAB", каждое "B" – на "A". Легко видеть, что каждое слово является началом следующего, тем самым получается бесконечная последовательность букв: AABAABAAABAABAAAB... а) На каком месте в этой последовательности встретится 1000-я буква "A"? б) Докажите, что эта последовательность – непериодическая.