Информатика

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

(А. Рогов) Обозначим через n | m поразрядную дизъюнкцию неотрицательных целых чисел n и m. Так, например, 12 | 6 = 11002 | 01102 = 11102 = 14. Для какого наименьшего неотрицательного целого числа А выражение

\((x | 42 > 64) \land (x | 34 \leq 102) \rightarrow \lnot (x | А < 70)\)

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

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

\(ДЕЛ(x, 10) \land ДЕЛ(x, 26) \land (x \geq 300) \rightarrow (A \leq x)\)

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

(Е. Джобс) Обозначим через m\&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14\&5 = 11102\ \& 01012 = 01002 = 4. Для какого наименьшего натурального числа А формула

\((x \& 103 = 0) \land (x \& 94 \neq 0) \rightarrow (x \& A \neq 0)\)

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

(А. Богданов) Для какого наименьшего целого неотрицательного A выражение

\((x \geq 27) \lor (2x < 3y) \lor (A > (x+2)(y—3))\)

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

(А. Богданов) Для какого наименьшего целого неотрицательного A выражение

\((11 \leq y) \lor (7y < x) \lor (A > x·y)\)

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

На числовой прямой даны три отрезка: P = [1023; 2148], Q = [1362; 3898] и R = [1813; 2566]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [106; 218], Q = [132; 388] и R = [183; 256]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [10; 21], Q = [13; 38] и R = [18; 25]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [1381; 2165], Q = [369; 3894] и R = [2643; 3155]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [131; 215], Q = [36; 384] и R = [243; 355]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [13; 21], Q = [3; 38] и R = [24; 35]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [1315; 2161], Q = [2344; 3516] и R = [2828; 3814]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [135; 211], Q = [234; 356] и R = [288; 384]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [13; 21], Q = [23; 35] и R = [28; 38]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [1315; 2018], Q = [1745; 3089] и R = [2463; 3828]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [135; 218], Q = [174; 308] и R = [246; 382]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны три отрезка: P = [13; 21], Q = [17; 30] и R = [24; 38]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

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