Зарегистрироваться Войти через вк

Задание 18 из ЕГЭ по информатике

Тема: «Математическая логика, преобразования»

За это задание вы можете получить 1 балл на ЕГЭ в 2022 году
Задача 1

На числовой прямой даны два отрезка: P = [2; 30] и Q = [18; 46]. Укажите наибольшую возможную длину такого отрезка A, что логическое выражение

((x ∈ P) → (x ∈ Q)) → ¬(x ∈ A)

тождес…

Задача 2

Для какого наибольшего целого числа A выражение

((x · x ≤ A) ⋁ (x > 5)) ⋀ ((y · y ≤ A) → (y ≤ 5))

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных…

Задача 3

Для какого наибольшего целого неотрицательно числа A выражение

(6x + y > A) ⋁ (x < 10) ⋁ (y < 18)

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

Задача 4

Для какого наименьшего целого неотрицательно числа A выражение

(x + 2 · y ≤ A) ⋁ (x > 25) ⋁ (y > 12)

тождественно истинно (то есть принимает значение 1 при любых целых неотрицатель…

Задача 5

Для какого наименьшего целого неотрицательного числа A выражение

(3x + y < A) ⋁ (x > 15) ⋁ (y > 20)

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

Задача 6

Для какого наименьшего целого неотрицательного числа А выражение

(42 ≠ 7y + 3x) ⋁ (A > x) ⋁ (A > y)

тождественно истинно (то есть принимает значение 1 при любых целых положительных…

Задача 7

Для какого наименьшего целого неотрицательного числа А выражение

(16 ≠ 4y + 5x) ⋁ (A > x) ⋁ (A > y)

тождественно истинно (то есть принимает значение 1 при любых целых положительных…

Задача 8

Для какого наибольшего целого неотрицательного числа А выражение

(20 ≠ 5y + 2x) ⋁ (A < x) ⋁ (A < y)

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

Задача 9

Для какого наибольшего целого неотрицательного числа А выражение

(34 ≠ 2y + 3x) ⋁ (A < x) ⋁ (A < y)

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

Задача 10

Для какого наибольшего целого неотрицательно числа A выражение

(2x + 3y ≥ A) ⋁ (x < 30) ⋁ (y < 16)

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

Задача 11

Даны множества P = {7, 9, 11, 22, 78, 90, 111}, Q = {7, 11, 16, 34, 78, 90, 154} и A. Элементами множества являются натуральные числа. Известно, что выражение

(x ∈ P) → ((x ∈ Q) ∧ …

Задача 12

Даны множества P = {4, 10, 15, 18, 56, 132}, Q = {4, 12, 15, 19, 56, 146} и A. Элементами множества являются натуральные числа. Известно, что выражение

¬(x ∈ P) → ((x ∈ Q) ∨ (x ∈ P…

Задача 13

Даны множества P = {3, 6, 12, 22, 54, 103}, Q = {3, 8, 12, 24, 54, 107, 211} и A. Элементами множества являются натуральные числа. Известно, что выражение

(¬(x ∈ A) ∨ ¬((x ∈ Q) ∧ (…

Задача 14

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

(¬(x ∈ P ) → ((x ∈ Q) ∨ (x ∈ P ))) →…

Задача 15

Для какого наименьшего целого неотрицательного числа A выражение

(y > 20)⋁ (x > 15) ⋁ (3x + y < A)

тождественно истинно?

Задача 16

Для какого наименьшего A выражение

((x · x ≤ A) ⋁ (x > 9)) ⋀ ((y · y ≤ A) → (y ≤ 9))

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

Задача 17

Для какого наибольшего числа A выражение

((x · x ≤ A) ⋁ (x > 9)) ⋀ ((y · y ≤ A) → (y ≤ 9))

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значен…

Задача 18

Для скольких целых чисел A выражение

((x · x ≤ A) ⋁ (x > 9)) ⋀ ((y · y ≤ A) → (y ≤ 9))

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

Задача 19

Для какого наименьшего A выражение

((x · x ≤ A) ⋁ (x > 8)) ⋀ ((y · y ≤ A) → (y ≤ 8))

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

Задача 20

Для какого наибольшего A выражение

((x · x ≤ A) ⋁ (x > 8)) ⋀ ((y · y ≤ A) → (y ≤ 8))

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

1 2