В алфавите племени Тумба-Юмба 7 букв. Мистер Фокс хочет выписать их в строку (буквы могут...

0 голосов
30 просмотров

В алфавите племени Тумба-Юмба 7 букв. Мистер Фокс хочет выписать их в строку (буквы могут повторяться) так, чтобы в любой группе из нескольких последовательных букв некоторая буква встречалась бы ровно один раз. Какую наибольшую длину может иметь такая строка?


Математика (53 баллов) | 30 просмотров
Дан 1 ответ
0 голосов

Все 7 разных букв.
А это - весь алфавит.
Восьмую букву, какую бы мы ни поставили, это будет повторение одной из предыдущих букв, а повторений быть не должно. Значит наибольшая длина строки 7.

(24 баллов)