Помню только, что пароль - это наибольшее натуральное число, в записи которого нет цифр 0 и 4, все цифры различны, а произведение любых двух рядом стоящих цифр делится на 3.

Для решения задачи нужно найти самое большое число, состоящее из различных цифр, не содержащее 0 и 4, в котором произведение любых двух соседних цифр делится на 3. Чтобы произведение двух чисел делилось на 3, хотя бы одно из них должно делиться на 3. Значит, в нашем числе каждая вторая цифра должна делиться на 3 (то есть быть 3, 6 или 9). Список доступных цифр: 1, 2, 3, 5, 6, 7, 8, 9 (без 0 и 4). Цифры, кратные 3: 3, 6, 9. Остальные цифры: 1, 2, 5, 7, 8. Поскольку нам нужно составить самое большое число, мы хотим использовать как можно больше цифр (всего у нас 8 доступных цифр, и все они должны быть различными). Чтобы число было наибольшим, в старших разрядах (слева) должны стоять самые большие возможные цифры. Так как каждая вторая цифра обязана быть из набора {3, 6, 9}, мы должны чередовать цифры из групп: (не кратные 3) и (кратные 3). У нас всего 3 цифры, кратные 3 (3, 6, 9), и 5 цифр, не кратных 3 (1, 2, 5, 7, 8). Чтобы использовать как можно больше цифр, мы должны составить цепочку, где кратные 3 цифры стоят через одну. Например: [не кратная] - [кратная] - [не кратная] - [кратная] - [не кратная] - [кратная] - [не кратная]. Всего цифр получится 7, так как 3 кратных цифры могут «разделить» только 4 некратных цифры. Расставим цифры так, чтобы число было максимально большим: 1. На первое место ставим самую большую некратную: 8. 2. Вторая цифра должна быть кратной 3 (из 9, 6, 3). Выбираем самую большую: 9. 3. Третья цифра — самая большая оставшаяся некратная: 7. 4. Четвертая цифра — самая большая оставшаяся кратная: 6. 5. Пятая цифра — следующая некратная: 5. 6. Шестая цифра — последняя кратная: 3. 7. Седьмая цифра — следующая некратная: 2. Проверим произведение соседних цифр: - 8 * 9 = 72 (делится на 3) - 9 * 7 = 63 (делится на 3) - 7 * 6 = 42 (делится на 3) - 6 * 5 = 30 (делится на 3) - 5 * 3 = 15 (делится на 3) - 3 * 2 = 6 (делится на 3) Все условия соблюдены, число максимально возможное. Ответ: 8976532