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

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

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

За это задание вы можете получить 1 балл на ЕГЭ в 2020 году
Задача 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

Преобразование логических выражений придется выполнять учащимся при решении задания 18 ЕГЭ по информатике. Весь массив вариантов разработчики тестов разделили примерно на две равные части, одну из них посвятили логическим высказываниям, другую – числовым отрезкам.

«Числовое» задание 18 ЕГЭ по информатике считается более сложным. Вам придется выбирать из списка предложенных отрезков такой, в котором приведенная в условии теста формула будет тождественно истинной, то есть будет равна единице при любом значении, которое примет переменная Х.

В других вариантах вам придется выбирать отрезок, в котором приведенная формула будет тождественно ложной, то есть при любом значении переменной Х она примет значение 0.

«Логические» задания № 18 ЕГЭ по информатике традиционно более любимы школьниками. В них разработчики просят найти в списке имен такое, для которого истинно определенное условие, высказывание, например, третьей буквой в имени должна быть такая, что обозначает гласный звук и одновременно при этом имя содержит в себе три гласных звука, или число, которое одновременно и кратно 5, и кратно 25.