Первокурсница Сибирского федерального университета Лена забыла пароль от личного кабинета пользователя. Она помнит, что паролем является наибольшее натуральное число, в записи которого все цифры различны, и при удалении в котор...

Первокурсница Сибирского федерального университета Лена забыла пароль от личного кабинета пользователя. Она помнит, что паролем является наибольшее натуральное число, в записи которого все цифры различны, и при удалении в котором любой одной цифры нельзя получить число, делящееся на 9.
Гость
Ответ(ы) на вопрос:
Гость
Наибольшее натуральное число, в котором все цифры разные 9876543210, оно делится на 9, т.к. сумма цифр делится на 9.  Но из такого числа всегда можно убрать цифры 0 или 9, и оставшееся число будет делиться на 9, т.к. оставшаяся сумма цифр будет делится на 9. Поэтому, если искомое число изначально делится на 9, то в нем не должно быть цифры 9 и 0. Такое максимальное число - это 87654321.  Если число(пароль) изначально не делится на 9, значит существует число от 1 до 8, которое будет остатком при делении на 9 начального числа. Значит этого числа(цифры) от 1 до 8 не должно быть в пароле, т.к. эту цифру можно убрать, и оставшееся число будет делится на 9. А, если этой цифры нет изначально, то тогда сам пароль изначально делится на 9. Поэтому получаем 87654321.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы