Число кратно 15 только если оно делится одновременно на 5 и 3. Чтобы делилось на 5 последняя цифра должна быть 5. Чтобы делилось на 3 сумма всех цифр должна быть кратна 3. Рассмотрим все возможные случаи. 1) Среди первых 6 цифр нет 1. Тогда все цифры - пятерки и сумма всех цифр равна 7*5=35, что не кратно 3. 2) Среди первых 6 цифр одна 1. Тогда сумма всех цифр 1+5+5+5+5+5+5=1+6*5=31, что не кратно 3. 3) Среди первых 6 цифр две 1. Тогда сумма всех цифр 2+5*5=27, что кратно 3. Итак, в этом случае кратных 15 чисел столько же, сколько имеется расставить 2 единицы по 6 позициям, т.е. 6*5/2=15 чисел. 4) Среди первых 6 цифр три 1. Тогда сумма всех цифр 3+4*5=23, что не кратно 3 5) Среди первых 6 цифр четыре 1. Тогда сумма всех цифр 4+3*5=19, что не кратно 3. 6) Среди первых 6 цифр пять 1, Тогда сумма всех цифр равна 5+2*5=15, что кратно 3. Таких чисел 6 штук - столькими можно поставить одну пятерку на 6 позиций. 7) Все 6 первых цифр - единицы. Тогда сумма цифр равна 6+5=11, что не кратно 3. Итак, всего имеется 15+6=21 чисел, удовлетворяющих условию.
Решение Пусть a1a2...ak – десятичная запись числа, каждая некрайняя цифра которого меньше среднего арифметического соседних с ней цифр. Тогда a1 – a2 > a2 – a3 > ... > ak–1 – ak. Если бы первые четыре разности a1 – a2, a2 – a3, a3 – a4, a4 – a5 были положительными, то разность a1 – a5 = (a1 – a2) + (a2 – a3) + (a3 – a4) + (a4 – a5) была бы не меньше 4 + 3 + 2 + 1 = 10, что невозможно. Следовательно, только три разности a1 – a2, a2 – a3, a3 – a4 могут быть положительными. Аналогичным образом, только три разности ak–3 – ak–2, ak–2 – ak–1, ak–1 – ak могут быть отрицательными. Кроме этого, еще одна разность между соседними цифрами может равняться 0. Сказанное выше означает, что в числе не более 8 цифр (не более 3 + 3 + 1 = 7 разностей между соседними цифрами). Чтобы сделать искомое восьмизначное число максимальным, нужно положить a1 = 9 и выбрать разности ai – ai+1 минимально возможными (с тем условием, чтобы среди разностей были 3 положительных, 3 отрицательных и одна нулевая): a1 – a2 = 3, a2 – a3 = 2, a3 – a4 = 1, a4 – a5 = 0, a5 – a6 = –1, a6 – a7 = –2, a7 – a8 = –3.
