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

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

Условие

Существует ли число, кратное 2020, в котором всех цифр 0, 1, 2, ..., 9 поровну?


Решение

2020 = 20·101,  поэтому, например, число 10198987676545432320 подходит.


Ответ

Существует.

Замечания

1. Еще пример: 19193838474756562020. Можно использовать и другие идеи. Так, поскольку 1111 делится на 101, подходит число 111122223333...99990000. Так как $10^{10}+1$ делится на 101, то подходит 12345679801234567980. Также есть подходящие числа, в которых каждая цифра повторяется по одному разу, например, 1237548960. В подборе этих чисел может помочь признак делимости на 101, который аналогичен признаку делимости на 11: если разбить запись числа на блоки по две цифры (начиная с конца), то знакопеременная сумма полученных двузначных чисел должна быть кратна 101 (например,  12 - 37 + 54 - 89 + 60 = 0).

4 балла.

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

олимпиада
Название Турнир городов
номер/год
Номер 41
Год 2019/20
вариант
Вариант весенний тур, сложный вариант, 8-9 класс
задача
Номер 1

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

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