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

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

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

\((ДЕЛ(x, 34) \land \lnot ДЕЛ(x, 51)) \rightarrow (\lnot ДЕЛ(x, A) \lor ДЕЛ(x, 51))\)

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

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

\((ДЕЛ(x, A) \land ДЕЛ(x, 24) \land \lnot ДЕЛ(x, 16)) \rightarrow \lnot ДЕЛ(x, A)\)

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

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

\((ДЕЛ(x, 45) \land \lnot ДЕЛ(x, 15)) \rightarrow \lnot ДЕЛ(x, A)\)

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

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

\((ДЕЛ(x, А) \land ДЕЛ(x, 16)) \rightarrow (\lnot ДЕЛ(x, 16) \lor ДЕЛ(x, 24))\)

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

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

\((ДЕЛ(x, А) \land \lnot ДЕЛ(x, 50)) \rightarrow (\lnot ДЕЛ(x, 18) \lor ДЕЛ(x, 50))\)

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

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

\((ДЕЛ(x, A) \land \lnot ДЕЛ(x, 36)) \rightarrow \lnot ДЕЛ(x, 12)\)

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

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

\((ДЕЛ(x, A) \land ДЕЛ(x, 21)) \rightarrow ДЕЛ(x, 18)\)

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

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

\(ДЕЛ(x, A) \rightarrow (\lnot ДЕЛ(x, 28) \lor ДЕЛ(x, 42))\)

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

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

\(ДЕЛ(x, A) \rightarrow (ДЕЛ(x, A) \rightarrow ДЕЛ(x, 34) \land ДЕЛ(x, 51))\)

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

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

\((\lnot ДЕЛ(x, 19) \lor \lnot ДЕЛ(x, 15)) \rightarrow \lnot ДЕЛ(x, A)\)

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

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

\(ДЕЛ(x, A) \rightarrow (ДЕЛ(x, 14) \land ДЕЛ(x, 21))\)

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

Элементами множеств А, P и Q являются натуральные числа, причём P = { 2, 4, 6, 8, 10, 12, 14, 16, 18, 20} и Q = { 5, 10, 15, 20, 25, 30, 35, 40, 45, 50 }. Известно, что выражение

\(((x \in A) \rightarrow (x \in P)) \lor (\lnot (x \in Q) \rightarrow \lnot (x \in A))\)

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

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

\((ДЕЛ(x, 40) \lor ДЕЛ(x, 64)) \rightarrow ДЕЛ(x, A)\)

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

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

\(\lnot ДЕЛ(x, A) \rightarrow (\lnot ДЕЛ(x, 24) \land \lnot ДЕЛ(x, 36))\)

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

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

\((ДЕЛ(x, А) \land ДЕЛ(x, 12)) \rightarrow (ДЕЛ(x, 42) \lor \lnot ДЕЛ(x, 12))\)

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

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

\((ДЕЛ(x, А) \land \lnot ДЕЛ(x, 16)) \rightarrow ДЕЛ(x, 23)\)

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

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

\(\lnot ДЕЛ(x, 18) \rightarrow (\lnot ДЕЛ(x,21) \rightarrow \lnot ДЕЛ(x, A))\)

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

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

\(\lnot ДЕЛ(x, 18) \rightarrow (\lnot ДЕЛ(x, A) \rightarrow \lnot ДЕЛ(x, 12))\)

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

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

\((ДЕЛ(x, А) \land \lnot ДЕЛ(x, 15)) \rightarrow (ДЕЛ(x, 18) \lor ДЕЛ(x, 15))\)

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

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

\((\lnot ДЕЛ(x, А) \land ДЕЛ(x, 21)) \rightarrow ДЕЛ(x, 14)\)

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

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