Теория к заданию 15 ЕГЭ по информатике Законы математической логики
В задании 15 логическое выражение содержит параметр , а условие требует, чтобы выражение было тождественно истинно (или тождественно ложно) при любых значениях переменных. Нужно найти наибольшее или наименьшее . Сначала выражение упрощают: импликацию заменяют дизъюнкцией, отрицание скобки раскрывают по законам де Моргана.
Виды выражений в банке: делимость ДЕЛ(x, A), где ответ — НОК или граница неравенства с x + A; отрезки на числовой прямой, где ищут наименьшую длину отрезка ; неравенства с x и y и линейные выражения на области; предикаты ТРЕУГ и МАКС; поразрядная конъюнкция. В демоверсии 2027 года делимость и отрезок стоят в одном выражении, метод тот же: такой пример решён в программе для делимости.
Ответ — одно целое число, за него дают 1 балл. Спецификация не требует компьютера: задачу решают рассуждением о множестве, где остальная часть выражения ложна. Ответ удобно проверить программой, которая перебирает и значения переменных: программа для делимости, для отрезков, для неравенств.
Пример задания
Открытый банк ФИПИ
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?
Что учить: от главного к редкому
Основа
Понятия, на которых стоят все правила
Главное
Самые частые правила — учите первыми
Реже
Учите, когда главное уже освоено
Тренировка в формате ЕГЭ
На числовой прямой даны два отрезка: и Укажите наименьшую возможную длину такого отрезка А, для которого логическое выражение
истинно (т. е. принимает значение 1) при любом значении переменной х.