«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М1125

Условие задачи (1988, № 9) Задача М1125 // Квант. — 1988. — № 9. — Стр. 37; 1989. — № 3. — Стр. 29—31.

Рассматривается последовательность слов, состоящая из букв $A$‍‍ и $B$‍.‍ Первое слово в последовательности — «$A$‍‍»; $k$‍‍-e слово получается из $(k-1)$‍‍-го с помощью следующей операции: каждое $A$‍‍ заменяется на $AAB$‍,‍ каждое $B$‍‍ — на $A$‍($A$‍,$AAB$‍,$AABAABA$‍,$\ldots$‍).

  1. Докажите, что каждое слово является началом следующего (тем самым определяется бесконечная последовательность букв: $AABAABAAABAABAAAB\ldots$‍).
  2. На каком месте в этой последовательности встретится 1988-я буква $A$‍?
  3. Докажите, что эта последовательность непериодическая.

В. М. Гальперин

Турнир городов (весна, 1988 год)


Решение задачи (1989, № 3) Задача М1125 // Квант. — 1988. — № 9. — Стр. 37; 1989. — № 3. — Стр. 29—31.

Текстовое представление решения задачи находится в процессе подготовки. С графическим представлением можно ознакомиться в опубликованном номере


Метаданные Задача М1125 // Квант. — 1988. — № 9. — Стр. 37; 1989. — № 3. — Стр. 29—31.

Предмет
Математика
Условие
Решение
Номера

1988. — № 9. — Стр.  [условие]

1989. — № 3. — Стр.  [решение]

Описание
Задача М1125 // Квант. — 1988. — № 9. — Стр. 37; 1989. — № 3. — Стр. 29‍—‍31.
Ссылка
https://www.kvant.digital/problems/m1125/