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