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

Задача: из числа 45278351 вычеркнуть 3 цифры так, чтобы получившееся число было делимо на 15. Пояснение по условиям делимости на 15 - Число делится на 15, если делится на 3 и на 5. - Деление на 5: последняя цифра числа должна быть 0 или 5. В нашем числе есть цифра 5, поэтому остающееся число должно оканчиваться на 5. - Деление на 3: сумма циф числа должна быть кратна 3. Как выбрать цифры - Мы вычеркиваем 3 цифры, оставляя 5 цифр в исходном порядке. Последняя оставшаяся цифра должна быть 5. В исходной цепочке 45278351 единственная подходящая точка для конца — это цифра 5 на позиции 7 (перед ней есть цифра 3 на позиции 6 и цифра 1 на позиции 8, но чтобы последняя из 5 оставшихся цифр была 5 на позиции 7, мы можем оставить цифры до позиции 7 и саму 7-ю цифру как завершающую). - Ок, возьмём 4 цифры из первых шести позиций, чтобы сумма их цифр плюс последняя 5 давала кратную 3 сумму. Пример решения - Выберем индексы 1, 2, 3, 5 из первых шести цифр: это цифры 4, 5, 2, 8. Добавим финальную 5 (из позиции 7). - Получаем число: 45285. - Проверим: - Последняя цифра 5, значит делится на 5. - Сумма цифр: 4 + 5 + 2 + 8 + 5 = 24, что делится на 3. Значит число делится на 3. - Следовательно, 45285 делится на 15. Дополнительные варианты (для наглядности) - Еще несколько допустимых вариантов, которые можно получить тем же методом: - 45735 (вычеркнуть цифры на позициях 4, 6, 8 -> остаются 4,5,7,3,5) - 42735 (вычеркнуть 4, 5, 8, 1 -> остаются 4,2,7,3,5) - 47835 (вычеркнуть 2, 3, 1 -> остаются 4,7,8,3,5) - 52785 (вычеркнуть 1, 4, 6 -> остаются 5,2,7,8,5) - Все эти числа оканчиваются на 5 и сумма их цифр кратна 3, значит они делятся на 15. Итог - Один из вариантов: вычеркнуть цифры 7, 3, 1 (из исходного 45278351) и получить 45285. - 45285 делится на 15: 45285 ÷ 15 = 3019. Если хочешь, могу подобрать и проверить другие варианты по аналогии.