Десятизначное число назовём волнистым, если в его десятичной записи присутствуют только единицы, двойки и тройки, причём любые две соседние цифры различаются на 1. Найдите сумму всех волнистых чисел. Дам 35 б.
Идея такая: каждое волнистое число имеет следующий вид: двойки идут через один, а между ними стоят единицы либо тройки. Тогда каждому волнистому числу можно сопоставить волнистое число, в котором единицы и тройки поменяны местами, а двойки оставлены на месте. Сумма двух таких чисел, очевидно, равна . Осталось посчитать количество волнистых чисел: если начинаются на , то их . Столько же их будет если двойка стоит на втором месте. Получаем волнистых чисел, а их сумма -- .
Идея такая: каждое волнистое число имеет следующий вид: двойки идут через один, а между ними стоят единицы либо тройки. Тогда каждому волнистому числу можно сопоставить волнистое число, в котором единицы и тройки поменяны местами, а двойки оставлены на месте. Сумма двух таких чисел, очевидно, равна . Осталось посчитать количество волнистых чисел: если начинаются на , то их . Столько же их будет если двойка стоит на втором месте. Получаем волнистых чисел, а их сумма -- .