===== 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 подготовил Владимир Лецко// ----