Задание 15 | ЕГЭ 2023 | Информатика
1 ЗАДАНИЕ ИНФОРМАТИКА ЕГЭ 2023 (РАЗБОР ДЕМОВЕРСИИ)
Приветствую! Сегодня мы разберем теорию и практику 1 задания ЕГЭ по информатике. Разбор демоверсии 2023 года находится в самом конце. ТЕОРИЯ Все, что вам нужно знать из теории для выполнения задания номер один, это что такое графы, таблица смежностей и как с ними работать. Граф - это схема, состоящая из связанных друг с другом вершин. Вершины, в свою очередь, друг с другом связанны рёбрами. Как правило, каждое ребро имеет свой вес. Например, ребро, связывающее вершины Г и Б, имеет вес 5, а ребро, связывающее вершины А и В, имеет вес 7...
Задание 15. Демоверсия ЕГЭ. Информатика 2023.
Решение ручками.
Для начала переделаем наше выражение, избавимся от импликации.
¬ДЕЛ(x, 2) \/ ¬ДЕЛ(x, 3) \/ (x + A ≥ 100)
Далее переделаем по закону общей инверсии первую скобку.
¬(ДЕЛ(x, 2) /\ ДЕЛ(x, 3)) \/ (x + A ≥ 100)
Нам нужно сделать так, чтобы х делилось на 2 и на 3. Это числа 6,12,18 и т.д.
при 6 - А=94, при 12 - А=88 и т.д. Нам нужно минимальное, 88 не подойдет, т...