Вопрос:

Словом назовем любую конечную последовательность из букв латинского алфавита (в нём 26 букв). Найдите наибольшее п, для которого существует слово из п букв, удовлетворяющее следующему свойству: среди любых нескольких подряд идущих его букв некоторая буква повторяется не более двух раз. В качестве ответа введите две последние цифры числа п.

Ответ:

Для решения этой задачи, нужно понять, какую максимальную длину может иметь слово, в котором любая подпоследовательность удовлетворяет условию, что ни одна буква не повторяется в ней более двух раз. Пусть у нас есть 26 букв латинского алфавита. Мы можем составить слово, в котором каждая буква встречается дважды. Тогда максимальная длина такого слова будет 26 * 2 = 52. Например, такое слово может быть построено следующим образом: aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz. В любой подпоследовательности этого слова, любая буква встречается не более двух раз. Если бы мы взяли слово длиной 53, то в нём обязательно нашлась бы буква, которая встречается как минимум три раза. Значит, существовала бы подпоследовательность, где эта буква встречается трижды, что противоречит условию. Таким образом, наибольшее значение n равно 52. Две последние цифры числа n: 52.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие