В алфавите племени Тумба-Юмба 7 букв. Мистер Фокс хочет выписать их в строку (буквы могут повторяться) так, чтобы в любой группе из нескольких последовательных букв некоторая буква встречалась бы ровно один раз. Какую наибольшую длину может иметь такая строка?
More Questions From This User See All
Answers & Comments
Verified answer
Буквы алфавита племени выписали в строку, например,A B C D E F G всего 7 букв
По условию в ЛЮБОЙ группе из НЕСКОЛЬКИХ последовательных букв некоторая буква должна встречаться ровно один раз.
То есть, если к написанным 7 буквам дописать какую-то букву, например, А, и взять группу из восьми букв, то буква А будет присутствовать 2 раза (нарушается условие 'должна встречаться ровно один раз').
Поэтому наибольшая длина строки из семи букв алфавита не может содержать более семи не повторяющихся букв алфавита.