В алфавите племени Тумба-Юмба 7 букв. Мистер Фокс желает выписать их
В алфавите племени Тумба-Юмба 7 букв. Мистер Фокс хочет выписать их в строчку (буковкы могут повторяться) так, чтоб в любой группе из нескольких поочередных букв некая буква встречалась бы ровно один раз. Какую наивеличайшую длину может иметь такая строчка?
Задать свой вопрос
Антонина Миклушова
на мой взор в условии много дырок (неопределенностей) Не буду портить окно ответа, но мое мнение - 2 (аб к образцу)
1 ответ
Ljuba Menjalga
Буквы алфавита племени выписали в строку, к примеру,
A B C D E F G всего 7 букв
По условию в Хоть какой группе из НЕСКОЛЬКИХ поочередных букв некоторая буковка обязана встречаться ровно один раз.
То есть, если к написанным 7 буковкам дописать какую-то букву, к примеру, А, и взять группу из восьми букв, то буква А будет находиться 2 раза (нарушается условие 'должна встречаться ровно один раз').
Потому наивеличайшая длина строки из семи букв алфавита не может содержать более 7 не повторяющихся букв алфавита.
A B C D E F G всего 7 букв
По условию в Хоть какой группе из НЕСКОЛЬКИХ поочередных букв некоторая буковка обязана встречаться ровно один раз.
То есть, если к написанным 7 буковкам дописать какую-то букву, к примеру, А, и взять группу из восьми букв, то буква А будет находиться 2 раза (нарушается условие 'должна встречаться ровно один раз').
Потому наивеличайшая длина строки из семи букв алфавита не может содержать более 7 не повторяющихся букв алфавита.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Облако тегов