Автор: dren 28.04.2006 12:10
найти количество н-значных натуральных чисел, у которых сума цифр непарнаяба младшая цифра парная. Помогите пожалуйста, а то вообще не могу нечего с этим поделать.
Автор: Ozzя 28.04.2006 13:09
Сумма цифр числа
http://forum.pascal.net.ru/index.php?s=&showtopic=7970&view=findpost&p=55560
Количество сам найдешь думаю.
Сумма цифр парная это типа 33, 2222, 444444 т т.д.?
А вот что такое младшая цифр непарная?
Автор: volvo 28.04.2006 13:10
Цитата(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 тоже)