ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи Рассматривается последовательность слов из букв "A" и "B". Первое слово – "A", второе – "B". k-е слово получается приписыванием к (k–2)-му слову справа (k–1)-го (так что начало последовательности имеет вид: "A", "B", "AB", "BAB", "ABBAB", ...). Может ли в последовательности встретиться "периодическое" слово, то есть слово, состоящее из нескольких (по меньшей мере двух) одинаковых кусков, идущих друг за другом, и только из них? Решение |
Страница: << 1 2 [Всего задач: 7]
Прямой угол разбит на бесконечное число квадратных клеток со стороной единица. Будем рассматривать ряды клеток, параллельные сторонам угла (вертикальные и горизонтальные ряды). Можно ли в каждую клетку записать натуральное число так, чтобы каждый вертикальный и каждый горизонтальный ряд клеток содержал все натуральные числа по одному разу?
Рассматривается последовательность слов из букв "A" и "B". Первое слово – "A", второе – "B". k-е слово получается приписыванием к (k–2)-му слову справа (k–1)-го (так что начало последовательности имеет вид: "A", "B", "AB", "BAB", "ABBAB", ...). Может ли в последовательности встретиться "периодическое" слово, то есть слово, состоящее из нескольких (по меньшей мере двух) одинаковых кусков, идущих друг за другом, и только из них?
Страница: << 1 2 [Всего задач: 7] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|