ЕГЭ_информатика

9 582 задачивместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
кп15-149#83036

(Е.В. Хламов) Пусть 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) )\)
ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-148#83035

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

\(\lnot (x \in A) \rightarrow ( (x \in P) \lor \lnot (x \in Q) )\)
ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-147#83034

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

\(\lnot (x \in A) \rightarrow (\lnot (x \in P) \lor (x \in Q))\)
ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-146#83033

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-145#83032

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-144#83031

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-143#83030

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-142#83029

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-141#83028

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-140#83027

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-139#83026

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-138#83025

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-137#83024

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-136#83023

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-135#83022

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

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

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

ЕГЭ_информатикаЕГЭ-15. Математическая логика
—Войти и решать
кп15-134#83021

Элементами множеств А, 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.

ЕГЭ_информатикаЕГЭ-15. Математическая логика
1 000средняяВойти и решать
Поделиться
Класснуть