В алфавите племени Тумба-Юмба 6 букв. Мистер Фокс хочет выписать их в строку (буквы могут повторяться) так, чтобы в любой группе из нескольких последовательных букв некоторая буква встречалась бы ровно один раз. Какую наибольшую длину может иметь такая строка?
Если длина группы не ограничена, то максимум - это все 6 разных букв. То есть ровно весь алфавит. Седьмую букву, какую бы мы ни поставили, это будет повтор одной из предыдущих букв, а повторов быть не должно.
Обоснуй
Почему нельзя взять группу из 3 букв?Из 4?Тогда загаданная цифра,например 7,не попадет ни в одну из групп.
Да, вот я тоже не понял, что значит фраза "в любой группе некоторая буква встречалась 1 раз"
вообще странная формулировка. Если взять длину группы 6, то ряд может быть бесконечным (123456123456...) Тогда в любой группе любая буква будет повторяться 1 раз.
фоксфорд
Вега, но сказано, что длина может быть любой. Тогда, например, берем кусок 23456 - в нем 2 встречается 1 раз. А теперь берем кусок 3456 - в нем 2 уже не встречается вообще. Действительно странная задача.
у меня такая же задача,но в условии 9 букв.Я написала по аналогии в ответе 9.А сейчас пришли результаты.511.Ответ511,а не 9.Значит здесь решение тоже НЕВЕРНОЕ!Хотя написано "Это проверенный ответ".
Ответ 511, если букв 9, наводит на мысль, что правильный ответ 2^n - 1, при алфавите в n букв. Значит, для 6 букв ответ 2^6 - 1 = 63
Но каким образом это получается - остаётся совершенно непонятно.