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

Тема: «Алгебра логики. Обработка математических выражений»

За это задание вы можете получить 1 балл на ЕГЭ в 2025 году
Разбор сложных заданий в тг-канале:
Задача 1

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

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

Задача 2

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

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

Задача 3

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

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

Задача 4

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

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

Задача 5

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

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

Задача 6

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

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

Задача 7

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

Найдите наибольшее натуральное число A, для которого формула

¬(ДЕЛ(120, …

Задача 8

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

Найдите наибольшее натуральное число A, для которого формула

¬(ДЕЛ(396, A)…

Задача 9

Обозначим через m & n поразрядную конъюнкцию неотрицательных чисел m и n. Так, например, 13 & 11 = 11012 & 10112 = 10012 = 9.

Для какого наименьшего целого числа A формула

x & 5…

Задача 10

Обозначим через m & n поразрядную конъюнкцию неотрицательных чисел m и n. Так, например, 13 & 11 = 11012 & 10112 = 10012 = 9.

Для какого наибольшего целого числа A формула

x & A ≠ …

Задача 11

На числовой оси даны два отрезка: X = [10; 93] и Y = [4; 72].

Укажите наименьшую возможную длину такого отрезка Z, для которого логическое выражение:

(x ∈ Y) → ((x ∈ X) ∧ ¬(x ∈ Z…

Задача 12

На числовой оси даны два отрезка: X = [12; 93] и Y = [54; 150].

Укажите наименьшую возможную длину такого отрезка Z, для которого логическое выражение:

(x ∈ Y) → (¬(x ∈ X) ∧ ¬(x ∈ …

Задача 13

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

((x − 15 < A) ∧ (17 − y < A)) ∨ (x · (y + 2) > 65)

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

Задача 14

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

((x − 30 < A) ∧ (15 − y < A)) ∨ (x · (y + 3) > 60)

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

Задача 15

Элементами множеств A, P и Q являются натуральные числа, причём:

  • P = {1, 2, 3, 11, 17, 21, 30, 81, 501}
  • Q = {1, 3, 55, 501, 700}

Известно, что выражение

((x ∈ A) →…

Задача 16

Элементами множеств A, P и Q являются натуральные числа, причём:

  • P = {3, 5, 7, 8, 9, 11, 15, 28}
  • Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}

Известно, что выражение:

Задача 17

2023

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

(x ≥ 11) \/ (x < y) \/ (x2 + y2 < A)

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

Задача 18

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

Для какого наименьшего натурального числа А формула

(ДЕЛ(x, 4) → ¬ДЕЛ(x, 8…

Задача 19

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

Для какого наименьшего натурального числа А формула

(ДЕЛ(x, 7) → ¬ДЕЛ(x, 1…

Задача 20

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

Для какого наименьшего натурального числа А формула

(ДЕЛ(x, 12) → ¬ДЕЛ(x, …

1 2 3

Пятнадцатый номер по информатике считается одним из самых сложных во всем экзамене. Тема — «Преобразование логических уравнений». Так как условия для этой задачи очень вариативны, есть действительно сложные варианты, которые решаются даже больше десять минут. Хоть и теоретическая подготовка важна, но для комфортного решения задачи на ЕГЭ вам предстоит решать огромное количество практики, так как для полного понимания нужно порешать все прототипы. За верное решение дается один балл, но по времязатратности номер опережает много других, поэтому если вы не уверены в своих умениях, то решайте его самым последним.

Структура задания пятнадцать не очень разнообразна — вам дается логическое уравнение и условие. После этого решение полностью зависит от вас. Можете решать способом, которым вы решали чаще всего, что быстрее лично для вас — в КЕГЭ нет заданий с развернутым ответом, поэтому главное — верный результат. Бывают вполне легкие вариации номера, которые можно решить максимум за минуту, но чаще встречаются задания средней сложности, на которые тратится около трех-четырех минут.

Задачу пятнадцать боятся многие школьники, но при правильной подготовке вы сможете быстро приблизиться к желанной оценке.