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

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

Условие

Является ли чётным число всех 64-значных натуральных чисел, не содержащих в записи нулей и делящихся на 101?


Решение

Рассмотрим число  A = 0.  Оно делится на  1111 = 11·101,  поэтому A делится на 101. Сопоставим каждому 64-значному числу  n = a1a2...a64,  не содержащему в записи нулей и делящемуся на 101, число  A – n = (10 – a1)(10 – a2)...(10 – a64).  Это число тоже не содержит в записи нулей и делится на 101. Равенство  n = A – n  возможно лишь в том случае, когда  n = .  Остальные рассматриваемые числа разбиваются на пары. Поэтому общее количество всех таких чисел нечётно.


Ответ

Не является.

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

олимпиада
Название Московская математическая олимпиада
год
Номер 47
Год 1984
вариант
Класс 8
задача
Номер 6

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

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