45278351 вычеркнуть 3 цифры чтобы разделить на 15

Задача: 45278351 вычеркнуть 3 цифры, чтобы получившееся число делилось на 15. Ключевые правила: - Число делится на 15, если делится на 3 и на 5. - Для делимости на 5 последняя цифра должна быть 0 или 5. В исходном числе есть цифра 5, но чтобы последняя оставшаяся цифра оказалась 5, нужно удалить цифру 1 в конце. - Делимость на 3 зависит от суммы цифр: сумма остаток от деления на 3 должна быть 0. Пошаговое решение: 1) В конце числа можно оставить только 5, поэтому удаляем последнюю цифру 1. Теперь мы удаляем еще две цифры из первых шести так, чтобы сумма оставшихся цифр была кратна 3. 2) Сумма всех цифр исходного числа: 4+5+2+7+8+3+5+1 = 35. Если удаляем три цифры с суммой S, сумма оставшихся цифр будет 35 − S и должна быть кратна 3. Значит S ≡ 35 mod 3 ≡ 2 (mod 3). 3) Уже учтено одно удаление — цифра 1, которая дает остаток 1. Чтобы итоговый S был ≡ 2 mod 3, сумма двух других удалённых цифр должна быть ≡ 1 (mod 3). 4) Рассмотрим пары цифр из первых шести (4, 5, 2, 7, 8, 3) с суммой ≡ 1 (mod 3). Примеры: - 4 и 3: 4+3 = 7 ≡ 1 (mod 3) - 5 и 2: 5+2 = 7 ≡ 1 (mod 3) - 5 и 8: 5+8 = 13 ≡ 1 (mod 3) и т. д. 5) Простой выбор: удаляем цифры 4 и 3 (первую и шестую позиции) и, как уже сказано, удаляем также цифру 1 в конце. Остаются цифры в порядке: 5, 2, 7, 8, 5. 6) Получилось число 52785. Проверка: - Last digit = 5, значит делится на 5. - Сумма цифр 5+2+7+8+5 = 27, которая делится на 3. Значит 52785 делится на 3 и на 5, следовательно на 15. Ответ: 52785 (удалены цифры 4, 3 и 1). Проверка: 52785 ÷ 15 = 3519. Дополнительная альтернатива: - Удалим цифры 5 (вторую) и 2 (третью) и 1 в конце. Останутся 4, 7, 8, 3, 5 → 47835. Сумма цифр 4+7+8+3+5 = 27, делится на 3, последняя цифра 5, значит число делится на 15.