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

Вега, но сказано, что длина может быть любой. Тогда, например, берем кусок 23456 - в нем 2 встречается 1 раз. А теперь берем кусок 3456 - в нем 2 уже не встречается вообще. Действительно странная задача.

у меня такая же задача,но в условии 9 букв.Я написала по аналогии в ответе 9.А сейчас пришли результаты.511.Ответ511,а не 9.Значит здесь решение тоже НЕВЕРНОЕ!Хотя написано "Это проверенный ответ".

фоксфорд

Ответ 511, если букв 9, наводит на мысль, что правильный ответ 2^n - 1, при алфавите в n букв. Значит, для 6 букв ответ 2^6 - 1 = 63

Но каким образом это получается - остаётся совершенно непонятно.

Если длина группы не ограничена, то максимум - это все 6 разных букв.То есть ровно весь алфавит.Седьмую букву, какую бы мы ни поставили, это будет повтор одной из предыдущих букв, а повторов быть не должно.