Задание 15 ЕГЭ по информатике: Логика и булева алгебра: страница 3

Задания №15 ЕГЭ по информатике на тему «Логика и булева алгебра»: 67 заданий. Введите ответ и нажмите «Проверить».

Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.

  1. Для какого наибольшего целого неотрицательного числа А выражение (48 ≠ y + 2x) \/ (A < x) \/ (A < y) тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

    Источник: ФИПИ, открытый банк, код A10658.

  2. На числовой прямой даны два отрезка: B = [15; 40] и C = [21; 63]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение ( ¬ (x ∈ B)) → (((x ∈ C) /\ ¬(x ∈ A)) → (x ∈ B)) истинно (т.е. принимает значение 1) при любом значении переменной х.

    Источник: ФИПИ, открытый банк, код A6074C.

  3. На числовой прямой даны два отрезка: P = [20; 67] и Q = [33; 98]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение (x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P)) истинно (т.е. принимает значение 1) при любом значении переменной x.

    Источник: ФИПИ, открытый банк, код A71FA4.

  4. Для какого наибольшего целого неотрицательного числа A выражение (y + 3x > A) \/ (x < 20) \/ (y < 20) тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

    Источник: ФИПИ, открытый банк, код A73FF2.

  5. Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4.
    Для какого наименьшего неотрицательного целого числа А формула ((x & 42 ≠ 0) /\ (x & 34 = 0)) → ¬ (x & А = 0) тождественно истинна (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?

    Источник: ФИПИ, открытый банк, код ACD12F.

  6. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
    (¬ДЕЛ(x, А) ∧ ДЕЛ(x, 24)) → (¬ДЕЛ(x, 16) ∨ ¬ДЕЛ(x, 24))
    тождественно истинно (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

    Источник: ФИПИ, открытый банк, код AD945C.

  7. Для какого наименьшего целого неотрицательного числа A выражение (y + 2x < A) \/ (x > 25) \/ (y > 30) тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

    Источник: ФИПИ, открытый банк, код B52794.

  8. Для какого наименьшего целого неотрицательного числа А логическое выражение (x ∙ y < A) \/ (x < y) \/ (9 < x) истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?

    Источник: ФИПИ, открытый банк, код B727DB.

  9. Для какого наибольшего целого неотрицательного числа А логическое выражение (2x + y ≠ 50) \/ (x < y) \/ (A < x) истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?

    Источник: ФИПИ, открытый банк, код BA3F5F.

  10. На числовой прямой даны два отрезка: P = [135; 161] и Q = [149; 174]. Укажите наименьшую возможную длину такого отрезка A, что формула (x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P)) истинна, т.е. принимает значение 1 при любом значении переменной х.

    Источник: ФИПИ, открытый банк, код C25A10.

  11. Для какого наибольшего целого неотрицательного числа A выражение (y + 3x > A) \/ (x < 30) \/ (y < 30) тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

    Источник: ФИПИ, открытый банк, код C38156.

  12. На числовой прямой даны два отрезка: P = [130; 171] и Q = [150; 185]. Укажите наименьшую возможную длину такого отрезка A, что формула (x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P)) истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х.

    Источник: ФИПИ, открытый банк, код C9E5D0.

  13. Для какого наибольшего целого неотрицательного числа А выражение (x > A) \/ (y > x) \/ (x + 2y < 110) тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

    Источник: ФИПИ, открытый банк, код CAD68D.

  14. На числовой прямой даны два отрезка: P = [117; 158] и Q = [129; 180]. Укажите наименьшую возможную длину такого отрезка A, что формула (x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P)) истинна, т.е. принимает значение 1 при любом значении переменной х.

    Источник: ФИПИ, открытый банк, код CCFE3B.

  15. Для какого наибольшего целого неотрицательного числа А выражение (2x + y ≠ 100) \/ (x < y) \/ (A < x) тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

    Источник: ФИПИ, открытый банк, код CD4092.

  16. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
    Для какого наименьшего натурального числа А логическое выражение (ДЕЛ(x, 2) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 70) истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?

    Источник: ФИПИ, открытый банк, код CD8ED0.

  17. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
    Для какого наименьшего натурального числа А логическое выражение (ДЕЛ(x, 3) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 80) истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?

    Источник: ФИПИ, открытый банк, код D2CF8C.

  18. На числовой прямой даны два отрезка: P = [17; 58] и Q = [29; 80]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение (x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P)) истинно (т.е. принимает значение 1) при любом значении переменной х.

    Источник: ФИПИ, открытый банк, код D5D16C.

  19. На числовой прямой даны два отрезка: B = [133; 175] и C = [140; 199]. Укажите наименьшую возможную длину такого отрезка A, что формула ( ¬ (x ∈ B)) → (((x ∈ C) /\ ¬(x ∈ A)) → (x ∈ B)) истинна, т.е. принимает значение 1 при любом значении переменной х.

    Источник: ФИПИ, открытый банк, код D6A8C9.

  20. На числовой прямой даны два отрезка: D = [135; 161] и B = [149; 174]. Укажите наименьшую возможную длину такого отрезка A, что формула (x ∈ D) → ((¬(x ∈ B) /\ ¬(x ∈ A)) → ¬(x ∈ D)) истинна, т.е. принимает значение 1 при любом значении переменной х.

    Источник: ФИПИ, открытый банк, код E8CAFC.

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.