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

Question

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

Comments

на мой взгляд в условии много дырок (неопределенностей) Не буду портить окно ответа, но мое мнение - 2 (аб к примеру)

Answer 1

Буквы алфавита племени выписали в строку, например,
A B C D E F G    всего 7 букв

По условию в ЛЮБОЙ группе из НЕСКОЛЬКИХ последовательных букв некоторая буква должна встречаться ровно один раз.
То есть, если к написанным 7 буквам дописать какую-то букву, например, А, и взять группу из восьми букв, то буква А будет присутствовать 2 раза (нарушается условие 'должна встречаться ровно один раз').

Поэтому наибольшая длина строки из семи букв алфавита не может содержать более семи не повторяющихся букв алфавита.