Пятизначное число нравится Лидии, если ни одна из цифр в его записи не делится на 3. Найдите общую сумму цифр всех пятизначных чисел, которые нравятся Лидии.
Лидии нравятся пятизначные числа, составленные только из цифр 1, 2, 4, 5, 7, 8. Заметим, что все такие числа можно разбить на пары следующим способом: каждую цифру а заменим на то есть 1 заменяется на 8,2 на 7, 4 на 5 и наоборот. Например, число 42 718 находится в паре с числом 57 281. Это разбиение хорошо тем, что сумма цифр в каждой паре равна 45 (потому что сумма двух цифр в каждом разряде равна 9).
Осталось выяснить, сколько всего таких пар. Для этого найдём общее количество чисел. В первом разряде может стоять любая из шести цифр, во втором — тоже любая из шести и т. д. Общее количество чисел равно А количество пар — и сумма цифр в каждой из них — 45. Общая сумма цифр равна
Ответ: 174 690.