Олимпиадная задача по алгебре Незнайка придумал PIN-код для разблокировки экрана своего телефона, представ-
ляющий собой последовательность из четырех цифр и посчитанный в виде разности
abcd — dcba, четырехзначных чисел, где a, b, с, d ненулевые цифры, среди которых,
возможно, есть повторяющиеся. Незнайка забыл свой PIN-код и начал перебирать
комбинации, пользуясь указанными выше сведениями и тем, что не допустим PIN-
код из одних нулей (ведущие нули при этом писать нужно, если разность не четы-
рехзначная, например, 0001 вместо 1). С какой попытки в худшем случае Незнайке
удастся разблокировать экран?
Олимпиадная задача по алгебре Незнайка придумал PIN-код для разблокировки экрана своего телефона, представ-
ляющий собой последовательность из четырех цифр и посчитанный в виде разности
abcd — dcba, четырехзначных чисел, где a, b, с, d ненулевые цифры, среди которых,
возможно, есть повторяющиеся. Незнайка забыл свой PIN-код и начал перебирать
комбинации, пользуясь указанными выше сведениями и тем, что не допустим PIN-
код из одних нулей (ведущие нули при этом писать нужно, если разность не четы-
рехзначная, например, 0001 вместо 1). С какой попытки в худшем случае Незнайке
удастся разблокировать экран?
ляющий собой последовательность из четырех цифр и посчитанный в виде разности
abcd — dcba, четырехзначных чисел, где a, b, с, d ненулевые цифры, среди которых,
возможно, есть повторяющиеся. Незнайка забыл свой PIN-код и начал перебирать
комбинации, пользуясь указанными выше сведениями и тем, что не допустим PIN-
код из одних нулей (ведущие нули при этом писать нужно, если разность не четы-
рехзначная, например, 0001 вместо 1). С какой попытки в худшем случае Незнайке
удастся разблокировать экран?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Давайте разберемся, какие числа могут быть получены в результате разности abcd - dcba, где a, b, c, d - ненулевые цифры.
Максимальная разность будет получаться при наибольших возможных значениях a, b, c, d.
Поскольку цифры не могут повторяться, наибольшее четырехзначное число, которое может быть получено при вычитании - 9876, а наименьшее - 1234.
Поэтому наибольшая разность будет 9876 - 6789 = 3087, а наименьшая - 1234 - 4321 = -3087.
Таким образом, максимальная разность между abcd и dcba - это 3087, то есть в худшем случае Незнайке потребуется 3087 попыток, чтобы разблокировать экран.