Олимпиадная задача по алгебре Незнайка придумал PIN-код для разблокировки экрана своего телефона, представ-
ляющий собой последовательность из четырех цифр и посчитанный в виде разности
abcd — dcba, четырехзначных чисел, где a, b, с, d ненулевые цифры, среди которых,
возможно, есть повторяющиеся. Незнайка забыл свой PIN-код и начал перебирать
комбинации, пользуясь указанными выше сведениями и тем, что не допустим PIN-
код из одних нулей (ведущие нули при этом писать нужно, если разность не четы-
рехзначная, например, 0001 вместо 1). С какой попытки в худшем случае Незнайке
удастся разблокировать экран?

13 Мар 2022 в 19:41
122 +1
0
Ответы
1

Давайте разберемся, какие числа могут быть получены в результате разности abcd - dcba, где a, b, c, d - ненулевые цифры.

Максимальная разность будет получаться при наибольших возможных значениях a, b, c, d.
Поскольку цифры не могут повторяться, наибольшее четырехзначное число, которое может быть получено при вычитании - 9876, а наименьшее - 1234.
Поэтому наибольшая разность будет 9876 - 6789 = 3087, а наименьшая - 1234 - 4321 = -3087.

Таким образом, максимальная разность между abcd и dcba - это 3087, то есть в худшем случае Незнайке потребуется 3087 попыток, чтобы разблокировать экран.

16 Апр в 19:07
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 86 010 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир