Регистрация Войти
Задание 18. Работа с массивами
Готовься к ЕГЭ по персональному плану, следи за своим прогрессом, устраняй пробелы, выполняй квесты и получай награды
или
Войти через Вконтакте
Регистрируясь, я принимаю условия пользовательского соглашения
Русский язык
Математика
Обществознание
Физика
История
Биология
Химия
Английский язык
Информатика
География
ОГЭ

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

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

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

Пусть P — множество всех 8-битовых цепочек, начинающихся с 10, Q — множество всех 8-битовых цепочек, оканчивающихся на 0, а A — некоторое множество произвольных 8-битовых цепочек. …

Задача 2

Даны множества P = {5, 8, 19, 24, 42, 124}, Q = {3, 8, 12, 24, 64, 127, 211} и A. Элементами множества являются натуральные числа. Известно, что выражение

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

Задача 3

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

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

тождес…

Задача 4

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

ДЕЛ(x,A) → (ДЕЛ(x, 15) ∧…

Задача 5

Пусть P — множество всех 8-битовых цепочек, начинающихся с 10, Q — множество всех 8-битовых цепочек, оканчивающихся на 0, а A — некоторое множество произвольных 8-битовых цепочек. …

Задача 6

Даны множества P = {5, 8, 19, 24, 42, 124}, Q = {3, 8, 12, 24, 64, 127, 211} и A. Элементами множества являются натуральные числа. Известно, что выражение

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

Задача 7

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

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

тожде…

Задача 8

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

ДЕЛ(x, A) → (ДЕЛ(x, 15) …

Задача 9

Пусть M &K — выражение, обозначающее поразрядную конъюнкцию неотрицательных целых чисел M и K (логическое «И» между соответствующими битами двоичной записи).

Так, например, 12&9 = …

Задача 10

Пусть P — множество всех 8-битовых цепочек, начинающихся с 010, Q — множество всех 8-битовых цепочек, у которых на предпоследнем месте стоит 0, а A — некоторое множество произвольн…

Задача 11

Пусть P — множество всех 8-битовых цепочек, начинающихся с 10, Q — множество всех 8-битовых цепочек, оканчивающихся на 11, а A — некоторое множество произвольных 8-битовых цепочек.…

Задача 12

Пусть P — множество всех 8-битовых цепочек, начинающихся с 1, Q — множество всех 8-битовых цепочек, оканчивающихся на 1011, а A — некоторое множество произвольных 8-битовых цепочек…

Задача 13

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

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

Задача 14

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

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

Задача 15

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

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

Задача 16

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

(¬(x ∈ A) → ((x ∈ P) ∧ (x ∈ A))) ∨ ((…

Задача 17

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

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

Задача 18

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

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

Задача 19

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

(ДЕЛ(x, 55) ∧ ДЕЛ(x, 22))…

Задача 20

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

(ДЕЛ(x, 14) ∧ ДЕЛ(x, 21))…

1 2

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

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

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

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