Олимпиадный тренинг

Задача . ЕГЭ-15. Делимость: большой НОК (без перебора)


Обозначим через \( \mathrm{ДЕЛ}(n, m) \) утверждение «натуральное число \( n \) делится без остатка на натуральное число \( m \)».

Найдите наибольшее натуральное число \( A \), при котором выражение

\( \mathrm{ДЕЛ}(x, 2048) \to \big(\neg\,\mathrm{ДЕЛ}(x, A) \to \neg\,\mathrm{ДЕЛ}(x, 1280)\big) \)

тождественно истинно при любом натуральном \( x \).

В ответе укажите одно целое число.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя