сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

На­зо­вем на­ту­раль­ное число мод­ным, если в его за­пи­си встре­ча­ет­ся груп­па цифр 2016 (на­при­мер, числа 32016, 1120165 модны, а 3, 216, 20516  — нет). До­ка­жи­те, что вся­кое на­ту­раль­ное число можно по­лу­чить как част­ное от де­ле­ния мод­но­го числа на мод­ное.

Спрятать решение

Ре­ше­ние.

Пусть надо по­лу­чить k-знач­ное число N. Среди 10k чисел от 20160...0 (k нулей) до 20169...9 (k де­вя­ток) хотя бы одно де­лит­ся на N. Обо­зна­чим его A, a  дробь: чис­ли­тель: A, зна­ме­на­тель: N конец дроби =B. Пусть число C=2016 N  — m-знач­но. При­пи­шем к В спра­ва m  — 4 нуля и 2016, по­лу­чим де­ли­тель D  — мод­ное число. Про­из­ве­де­ние D · N за­пи­сы­ва­ет­ся как А, к ко­то­ро­му спра­ва при­пи­са­но число 2016N, это тоже мод­ное число. Итак, N  — от­но­ше­ние двух мод­ных.