Цитата(dren @ 28.04.2006 8:10)
Помогите пожалуйста, а то вообще не могу нечего с этим поделать.
Подсказка: искомое число можно найти, как количество (N - 1) значных чисел с нечетной суммой цифр, умноженное на 5 (добавляем после N - 1 значного числа 0, 2, 4, 6, 8 - это не изменит нечетности суммы цифр)
А как найти количество К значных чисел с нечетной суммой цифр?
сами числа - в интервале 10^(K - 1) .. (10^K - 1)
количество = (9 * 10^(K-1) + 1) div 2
при K = 3:
интервал: 100 .. 999
количество = [(999 - 100) + 1] div 2 = (9 * 10^2 + 1) = 450
(единицу добавляем, чтобы формула корректно работала при K = 1 тоже)