Контрольные задания > У Фроси дома стоит сейф, на котором установлен четырехзначный кодовый замок. Код всегда был записан на бумажке, но со временем бумажка выцвела. Однако, Фрося была к такому готова и оставила себе ещё одну подсказку к открытию сейфа. В подсказке написано: «Код — четырехзначное число, кратное 45, состоит из неповторяющихся цифр 0, 4, 2, 3.» Сейф автоматически блокируется навсегда, если ввести неверный код 4 раза. Хватит ли Фросе такого числа попыток, чтобы перебрать все варианты?
Вопрос:
У Фроси дома стоит сейф, на котором установлен четырехзначный кодовый замок. Код всегда был записан на бумажке, но со временем бумажка выцвела. Однако, Фрося была к такому готова и оставила себе ещё одну подсказку к открытию сейфа. В подсказке написано: «Код — четырехзначное число, кратное 45, состоит из неповторяющихся цифр 0, 4, 2, 3.» Сейф автоматически блокируется навсегда, если ввести неверный код 4 раза. Хватит ли Фросе такого числа попыток, чтобы перебрать все варианты?
Ответ:
Число кратно 45, если оно кратно 5 и 9. Кратность 5 означает, что последняя цифра 0 или 5. В нашем случае последняя цифра 0. Сумма цифр должна делится на 9. Возможные комбинации: 4 + 2 + 3 + 0 = 9, значит все перестановки этих цифр будут делится на 9. Так как последняя цифра должна быть 0, то 0 может стоять только на последнем месте. Комбинации: 4230, 4320, 2430, 2340, 3240, 3420. Всего 6 вариантов. Фросе хватит 4 попыток.