ЕГЭ-15. Математическая логика

531 задача
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

(В.Н. Шубинкин) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула

\((((ДЕЛ(x, 36) \land ДЕЛ(x, 42)) \rightarrow ДЕЛ(x, A)) \land ( A⋅(A — 25) < 25⋅ (A + 200))\)

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

(В.Н. Шубинкин) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула

\(((\lnot ДЕЛ(x, A) \land ДЕЛ(x, 180)) \rightarrow ДЕЛ(x, 130)) \land ( A < 100)\)

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

(В.Н. Шубинкин) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула

\(ДЕЛ(x, A) \land (A < 10) \lor \lnot ДЕЛ(x, 44) \land \lnot ДЕЛ(x, 99) \land (A < 10)\)

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

(В.Н. Шубинкин) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула

\(((ДЕЛ(x, 12) \lor ДЕЛ(x, 36)) \rightarrow ДЕЛ(x, A)) \land ( A^{2} — A — 90< 0)\)

 

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х*)?

(С.А. Скопинцева) Элементами множества А являются натуральные числа. Известно, что выражение

\((\lnot ((x \in {2, 4, 9, 10, 15}) \equiv (x \in A)) \rightarrow ((x \in {3, 8, 9,10, 20}) \equiv (x \in A))) \)

истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение произведения элементов множества A.

(А.М. Кабанов) Для какого наибольшего целого неотрицательного числа А выражение

\((x^{2} — 11x + 28 > 0) \lor (y^{2} — 9y + 14 > 0) \lor (x^{2} + y^{2} > A)\)

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

Поделиться
Класснуть