Информатика

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

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

\(((x \& 8375 \neq 0) \lor (x \& 6743 \neq 0)) \rightarrow (x \& А \> 0)\)

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

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

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

\(((x \& 7653 \neq 0) \lor (x \& 9751 \neq 0)) \rightarrow (x \& А \> 0)\)

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

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

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

\(((x \& 156 \neq 0) \lor (x \& 436 \neq 0)) \rightarrow (x \& А \> 0)\)

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

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

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

\((x \& 73156 = 0) \rightarrow ((x \& 63567 \neq 0) \rightarrow (x \& A \neq 0))\)

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

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

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

\((x \& 27358 \neq 0) \rightarrow ((x \& 12345 = 0) \rightarrow (x \& A \neq 0))\)

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

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

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

\((x \& 3582 = 0) \rightarrow ((x \& 4531 \neq 0) \rightarrow (x \& A \neq 0))\)

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

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

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

\((x \& 2735 \neq 0) \rightarrow ((x \& 1234 = 0) \rightarrow (x \& A \neq 0))\)

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

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

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

\((А + х < 123) \rightarrow (ДЕЛ (х, 5) \rightarrow \lnot ДЕЛ(x, 7))\)

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

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

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

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

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

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

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

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

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

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