Решение:
Если число должно делится на 15, значит, оно должно делится на 3 и на 5.
Если число делится на 5, то оно оканчивается на 5 или на 0.
Если число делится на 3, то его сумма цифр делится на 3.
По условию любые две соседние цифры отличаются на 3 (больше / меньше на 3, чем соседняя)
Пусть наше число оканчивается на 0.
Тогда предпоследняя цифра должна быть 3.
Возьмём ещё раз эти две цифры 30, т.к. они очень удобно делятся на 3 и отличаются на 3 между собой.
Первая цифра это 6, оно делится на 3 и отличается на 3 от соседней цифры. Получаем 63030.
Ответ: 63030 / 63630 / 69630
Источник: Сборник И.В. Ященко