4,3K прочтений · 4 года назад
Диаграммы Эйлера-Венна (помните, что это?) и доказательство законов де Моргана для множеств
Внимание: важная информация перед прочтением! Если Вы новичок в теории множеств, ознакомьтесь, пожалуйста, со следующими материалами канала: Введение в математическую топологию Определение множества,
5,6K прочтений · 3 года назад
Разбор задания №15 по информатике из демоверсии 2021. Задание на алгебру логики.
Для решения 15 задания по информатике нужно помнить законы алгебры логики. В данном задании нам понадобятся: закон де Моргана и правило преобразования импликации. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула ¬ДЕЛ(x, А)→ (ДЕЛ(x, 6) → ¬ДЕЛ(x, 9)) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)? Чтобы решить это задание для начала нам нужно его немного преобразовать и избавится от импликации...