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

Проект МЦНМО
при участии
школы 57
Задача 65064
Темы:    [ НОД и НОК. Взаимная простота ]
[ Четность и нечетность ]
[ Признаки делимости на 3 и 9 ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 8,9
В корзину
Прислать комментарий

Условие

Можно ли вместо звёздочек вставить в выражение  НОК(*, *, *) – НОК(*, *, *) = 2009  в некотором порядке шесть последовательных натуральных чисел так, чтобы равенство стало верным?


Решение

Предположим, такие числа нашлись. Наименьшее общее кратное нескольких чисел делится на каждое из них и, следовательно, на каждый их делитель. Значит, если среди чисел, от которых находят НОК, есть чётное, то НОК тоже будет чётным. Разность двух чётных чисел – число чётное, а 2009 – нечётное. Поэтому все чётные числа должны быть в одном НОК, то есть один НОК будет находиться от трёх последовательных чётных чисел, а другой – от трёх последовательных нечётных чисел. Среди трёх последовательных как четных так и нечётных чисел есть кратное 3. Следовательно, оба НОК кратны 3. Но 2009 на 3 не делится. Противоречие.


Ответ

Нельзя.

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

олимпиада
Название Олимпиада имени Леонарда Эйлера (для 8 классов)
год/номер
Номер 1 (2009 год)
тур
задача
Номер 5

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

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