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

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

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

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

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

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

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

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

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

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

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

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

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

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

На числовой прямой даны три отрезка: 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 при любом значении переменной х?

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

(А. Богданов) На числовой прямой даны два отрезка: P = [13; 19] и Q = [17; 23]. Укажите наибольшую возможную длину такого отрезка A, что формула

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

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

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

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

\((x \&123 \neq 0 \lor x \&98 \neq 0) \rightarrow (x \&75 = 0 \rightarrow x \&А \neq 0)\)

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

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

Обозначим через m\&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14\&5 = 1110~2~\&0101~2~ = 0100~2~ = 4. Для какого наименьшего неотрицательного целого числа А формула

\((x\&112 \neq 0 \lor x\&86 \neq 0) \rightarrow (x\&65 = 0 \rightarrow x\&А \neq 0)\)

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

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