<< к заданиям
Осенний математический Турнир Мёбиуса, 6 класс, 2018 год, первая лига, 5 тур
дата проведения: 1 ноября 2018

Задача 1.

Каково наибольшее возможное количество последовательных натуральных чисел, каждое из которых равно произведению двух простых чисел?


Ответ на Задачу 1.

Предположим, что найдутся четыре подряд идущих числа, удовлетворяющих условию. Заметим, что среди четырёх подряд идущих чисел одно делится на 4. Тогда в разложении этого числа на простые множители есть не менее двух двоек — это 4. Соседи 3 и 5 — простые числа — не удовлетворяют условию задачи. Значит, искомых чисел не более трёх. Наименьшая такая тройка: 33 = 3 · 11, 34 = 2 · 17, 35 = 5 · 7. Ещё несколько примеров: 85 = 5 · 17, 86 = 2 · 43, 87 = 3 · 29; 93 = 3 · 31, 94 = 2 · 47, 95 = 5 · 19. Можно отметить, что в каждой тройке из примеров все простые разные.