ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 65427
Темы:    [ Десятичная система счисления ]
[ Четность и нечетность ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3+
Классы: 8,9,10,11
В корзину
Прислать комментарий

Условие

Каких натуральных чисел от 1 до 1000000 (включительно) больше: чётных с нечётной суммой цифр или нечётных с чётной суммой цифр?


Решение

  Назовём числа, о которых говорится в условии задачи, интересными. Рассмотрим сначала первые два десятка. Среди чисел от 1 до 9 интересных нет, а все числа от 10 до 19 будут интересными, причём среди них 5 чётных чисел с нечётной суммой цифр и 5 нечётных чисел с чётной суммой цифр.
  Теперь рассмотрим произвольный десяток чисел, идущих подряд, от *0 до *9 (знаком * обозначена одна и та же последовательность цифр). Если сумма цифр в последовательности * чётна, то в этом десятке не встретится интересных чисел. Если же она нечётна, то все числа этого десятка будут интересными, и их опять-таки будет поровну каждого вида. При разбиении числового ряда от 10 до 999999 на такие десятки, интересных чисел обоих видов получится поровну, но останется ещё число 1000000, которое, будучи чётным, имеет нечётную сумму цифр, поэтому таких чисел будет больше.


Ответ

Чётных чисел с нечётной суммой цифр.

Источники и прецеденты использования

олимпиада
Название Московская математическая регата
год
Год 2015/16
класс
Класс 9
задача
Номер 9.3.3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .