Рассматривается последовательность слов из букв "A" и "B". Первое слово – "A", второе – "B". k-е слово получается приписыванием к (k–2)-му слову справа (k–1)-го (так что начало последовательности имеет вид:  "A", "B", "AB", "BAB", "ABBAB", ...).  Может ли в последовательности встретиться "периодическое" слово, то есть слово, состоящее из нескольких (по меньшей мере двух) одинаковых кусков, идущих друг за другом, и только из них?

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 112]      

Докажите, что если     при  n = 2, ..., 10,  то  

Прислать комментарий

Решение

Рассматривается последовательность слов из букв "A" и "B". Первое слово – "A", второе – "B". k-е слово получается приписыванием к (k–2)-му слову справа (k–1)-го (так что начало последовательности имеет вид:  "A", "B", "AB", "BAB", "ABBAB", ...).  Может ли в последовательности встретиться "периодическое" слово, то есть слово, состоящее из нескольких (по меньшей мере двух) одинаковых кусков, идущих друг за другом, и только из них?

Прислать комментарий

Решение

Числовая последовательность определяется условиями:    
Докажите, что среди членов этой последовательности бесконечно много полных квадратов.  

Прислать комментарий

Решение

Числовая последовательность определяется условиями:  
Сколько полных квадратов встречается среди первых членов этой последовательности, не превосходящих 1000000?

Прислать комментарий

Решение

Бесконечная последовательность чисел x_n определяется условиями:  x_n+1 = 1 – |1 – 2x_n|,  причём  0 ≤ x₁ ≤ 1.
  а) Докажите, что последовательность, начиная с некоторого места, периодическая в том и только в том случае, когда x₁ рационально.
  б) Сколько существует значений x₁, для которых эта последовательность – периодическая с периодом T (для каждого T = 2, 3, ...)?

Прислать комментарий

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 112]