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

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

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


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

Думаю, только эти 10 букв. Ведь если хоть раз еще одну букву напишет, условие не будет удовлетворяться, если он захочет, к примеру, выбрать последовательность из 11 букв.

(18 баллов)
0

Почему нельзя взять группу из 3 букв?Из 4?Тогда загаданная цифра,например 7,не попадет ни в одну из групп.

0

потому что написано "для любой". значит, и 11 букв можно взять, и тогда не выйдет ничего