В алфавите племени Тумба-Юмба 9 букв. Мистер Фокс хочет выписать их в строку (буквы могут повторяться) так, чтобы в любой группе из нескольких последовательных букв некоторая буква встречалась бы ровно один раз. Какую наибольшую длину может иметь такая строка?
нет
Ну тогда группа от 1го до 9 символов?
9 задача по математике
Это олимпиада фоксфорда
Пожалуйста но слово "любой" подразумевает то, что условие должно выполняться для любой группы. И для группы взятой, начиная с 3-го символа и для группы взятой с 1-го.
а если я возьму группу начиная не с первой,а со 2ой/3ей буквы?
Можно и 3 и 4. Но в том то и дело, что в условии сказано "Для любой группы". А значит можно взять группу в 10 символов. И тут избежать повторений не удастся, ибо разных букв только 9.
Почему нельзя взять группу из 3 букв?Из 4?Тогда загаданная цифра,например 7,не попадет ни в одну из групп.
Хотя нет максимум 9 а там для любой группы из > 9 символов пойдут повторения
Так можно до бесконечности растянуть
Видимо, только эти 9 букв. Ведь если хоть раз еще одну букву напишет, условие не будет удовлетворяться, если он захочет, к примеру, выбрать последовательность из 10 букв.
НЕТ
РОВНО ОДИН РАЗ!!!!!!1
в любой группе из нескольких последовательных букв некоторая буква встречалась бы ровно один раз
А в этой последовательности - НЕТ
Всё равно, спасибо. :)
Должно получиться 17.
Тут-же написано: "БУКВЫ МОГУТ ПОВТОРЯТЬСЯ"!
Если не сказано какой длины последовательность значит она может быть и больше 9 букв , а тогда они будут повторятся!!!!!!!!!!
Буквы могут повторяться. Значит, может быть строка побольше.
Да, если бы была оговорена допустимая длинна группы, тогда можно было бы изобретать. А так, если для любой группы буква встречается 1 раз, то больше 9 разных букв строки не будет. об этом выше уже говорили.