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

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

(Е.В. Хламов) Пусть P — множество всех 8-битовых цепочек, начинающихся с 11, Q — множество всех 8-битовых цепочек, оканчивающихся на 0, а A — некоторое множество произвольных 8-битовых цепочек. Сколько элементов содержит минимальное множество A, при котором для любой 8-битовой цепочки x истинно выражение

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

(Е.В. Хламов) Пусть P — множество всех 8-битовых цепочек, начинающихся с 11, Q — множество всех 8-битовых цепочек, оканчивающихся на 0, а A — некоторое множество произвольных 8-битовых цепочек. Сколько элементов содержит минимальное множество A, при котором для любой 8-битовой цепочки x истинно выражение

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

(Е.В. Хламов) Пусть P — множество всех 8-битовых цепочек, начинающихся с 11, Q — множество всех 8-битовых цепочек, оканчивающихся на 0, а A — некоторое множество произвольных 8-битовых цепочек. Сколько элементов содержит минимальное множество A, при котором для любой 8-битовой цепочки x истинно выражение

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

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

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

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

Обозначим через ДЕЛ(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 при любом натуральном значении переменной х)?

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