Экзамены и диагностики

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

(О. Лысенков) На числовой прямой даны два отрезка: P=[52; 105] и Q=[0; 53]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение

\((\lnot (x \in P) \land \lnot (x \in Q) \land \lnot (x \in A)) \rightarrow (x^{2} > 303601)\)

истинно (т.е. принимает значение 1) при любом неотрицательном значении переменной x.

(О. Лысенков) Обозначим через mod(a, b) остаток от деления натурального числа a на натуральное число b. Для какого наименьшего неотрицательного числа A формула

\((mod(x, 12) = A)) \rightarrow ((mod(x, 8) \neq 7) \lor (mod(x, 9) \neq 2))\)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном значении переменной x).

На числовой прямой даны три отрезка: P = [268764; 775637], Q = [128932; 894567], R = [546831; 929871]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((\lnot (x \in A)) \rightarrow (((x \in P) \equiv (x \in Q)) \rightarrow ((x \in R) \equiv (x \in Q)))\)

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

На числовой прямой даны три отрезка: P = [128764; 775637], Q = [280932; 894567], R = [754683; 929871]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((\lnot (x \in A)) \rightarrow (((x \in P) \equiv (x \in Q)) \rightarrow ((x \in R) \equiv (x \in Q)))\)

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

На числовой прямой даны три отрезка: P = [192734; 220904], Q = [123456; 1345830], R = [734652; 1023456]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [97343; 240715], Q = [123456; 1345830], R = [734652; 1023456]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [194321; 390876], Q = [123456; 830214], R = [919265; 1023456]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [95892; 345678], Q = [123456; 760123], R = [875643; 985672]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [57892; 478683], Q = [123456; 760123], R = [592916; 977654]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

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