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

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

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Сколько существует натуральных значений A на отрезке [1;1000], при которых формула

\(ДЕЛ(A, 9) \land \ (ДЕЛ(280, x) \rightarrow (\lnot ДЕЛ(A, x) \rightarrow \lnot ДЕЛ(730, x)))\)

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

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Сколько существует натуральных значений A на отрезке [1;1000], при которых формула

\(ДЕЛ(A, 3) \land \ (ДЕЛ(220, x) \rightarrow (\lnot ДЕЛ(A, x) \rightarrow \lnot ДЕЛ(550, x)))\)

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

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Сколько существует натуральных значений A на отрезке [1;1000], при которых формула

\(ДЕЛ(A, 7) \land \ (ДЕЛ(240, x) \rightarrow (\lnot ДЕЛ(A, x) \rightarrow \lnot ДЕЛ(780, x)))\)

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

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Сколько существует натуральных значений A на отрезке [1;1000], при которых формула

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

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

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Сколько существует натуральных значений A на отрезке [1;1000], при которых формула

\(ДЕЛ(A, 35) \land \ (ДЕЛ(730, x) \rightarrow (\lnot ДЕЛ(A, x) \rightarrow \lnot ДЕЛ(110, x)))\)

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

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

\(ДЕЛ(A, 9) \land \ (ДЕЛ(280, x) \rightarrow (\lnot ДЕЛ(A, x) \rightarrow \lnot ДЕЛ(730, x)))\)

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

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

\(ДЕЛ(A, 3) \land \ (ДЕЛ(220, x) \rightarrow (\lnot ДЕЛ(A, x) \rightarrow \lnot ДЕЛ(550, x)))\)

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

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

\(ДЕЛ(A, 7) \land \ (ДЕЛ(240, x) \rightarrow (\lnot ДЕЛ(A, x) \rightarrow \lnot ДЕЛ(780, x)))\)

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

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

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

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

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

\(ДЕЛ(A, 35) \land \ (ДЕЛ(730, x) \rightarrow (\lnot ДЕЛ(A, x) \rightarrow \lnot ДЕЛ(110, x)))\)

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

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

\((\lnot ДЕЛ(х, 84) \lor \lnot ДЕЛ(х, 90)) \rightarrow \lnot ДЕЛ(х, А)\)

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

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

\((ДЕЛ(x, A — 21) \land ДЕЛ(x, 40 — A)) \rightarrow ДЕЛ(x, 90)\)

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

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

\(ДЕЛ(70, A) \land \ (\lnot ДЕЛ(x, A) \rightarrow (ДЕЛ(x, 18) \rightarrow \lnot ДЕЛ(x, 42)))\)

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

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