===== 155 =====
**Конкурсная задача ММ155** (4 балла)
Существует ли цепочка из 1000 последовательных натуральных чисел, каждое из которых имеет не менее 1000 натуральных делителей?
**Решение**
Приведу решение Алексея Волошина:
Возьмём 1000000 различных простых чисел p1, p2,..., p1000000, больших 1000. По китайской теореме об остатках найдётся такое n, которое при делении на pi дает остаток pii- [(i-1)/1000].
Тогда n делится на p1, p2,..., p1000, n+1 делится на p1001{1001}, p1002,..., p2000 и т.д.
**Обсуждение**
Предлагая задачу ММ155, я имел в виду решение наподобие приведенного. К моему удивлению в четырех из семи поступивших решений не используется (по крайней мере, в явном виде) китайская теорема об остатках.
Сразу же после публикации задач 16-го тура, один из авторитетных "подпольных марафонцев" (тех людей, которые следят за Марафоном, но не присылают решений) покритиковал меня за тривиальность задачи ММ155 и избитость идеи, лежащей в ее основе.
Его слова оказались пророческими: http://dxdy.ru/topic53659.html?sid=eb40b985201f7436aa989c3b802ac969.
Тот же "зритель" Марафона познакомил меня с задачкой, в которой идея ММ155 оформлена более изящно:
//Целая точка на плоскости (или в пространстве), отличная от начала координат, называется невидимой, если её координаты не взаимно просты. Нужно доказать, что существуют сколь угодно большие квадраты, все целые точки в которых невидимы.//
**Награды**
За правильное решение задачи ММ155 Виктор Филимоненков, Олег Полубасов, Сергей Половинкин, Дмитрий Пашуткин, Алексей Волошин и Николай Дерюгин и Анатолий Казмерчук получают по 4 призовых балла.
**Эстетическая оценка - 4.4 балла**
//Разбор задачи ММ155 подготовил Владимир Лецко//
----