В демоверсии ЕГЭ-2022 встретилась задача на отрезки. Я рекомендую такие задачи решать вручную, в первую очередь. Программное решение тоже нужно, но в качестве проверки.
Перейдём к самой задаче.
Условие задачи
Ручное решение
Решение на Python
Алгоритм работает по такому принципу: мы ищем такие x, которые делают логическое выражение ложным, и добавляем это значение в множество A. В результате получаем множество из 12 элементов. Тем самым мы подтвердили ручное решение, согласно которому искомый отрезок расположен в промежутке [17, 29), то есть длиной 12.
Если у вас остались вопросы, задавайте их в комментарии. Буду рада помочь!
Источник: dzen.ru
Задание 15 ЕГЭ по информатике
Сборник необходимой теории и практики к заданию №15 ЕГЭ 2023 по информатике «Выполнение и анализ простых алгоритмов».
- Вся теория по информатике для ЕГЭ
- Тренировочные варианты ЕГЭ по информатике
Формулировка задания №15 ЕГЭ 2023 из демоверсии ФИПИ
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула
ВСЕ ТИПЫ ЗАДАНИЯ №15 решаем программированием
(ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) / (x + A ≥ 100)
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
Самое необходимое по заданию №15 в формате видеоурока
Ниже представлены замечательные материалы, подготовленные Поляковым Константином Юрьевичем, доктором технических наук. В них вы найдёте всё самое полезное для себя — теория, решения заданий и практика.
Источник: ctege.info
Рубрика «ЕГЭ Задание 15»
ЕГЭ информатика 15 задание разбор, теория, как решать.
Преобразование логических выражений, (П) — 1 балл
Е15.44 формула x11 = 0 → xn поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 1401012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула x11 = 0 → x35 ≠ 0 ∨ x15 = 0 → xn поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 1401012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула (x22 ≠ 0) → (xА ≠ 0) тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной …
Е15.42 Для какого наименьшего натурального числа А формула (ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) / (x + A ≥ 100)
27.10.2022 ЕГЭ Задание 15 Администратор Комментарии: 0
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула (ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) / (x + A ≥ 100) тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х? Ответ: Демонстрационный вариант ЕГЭ 2023 г. – задание №15
Е15.41 для которого формула ((x ∈ Q) ≡ (x ∈ P)) ∨ (¬(x ∈ A) → ((x ∈ P) ∧ ¬(x ∈ Q))) тождественно истинна
20.04.2022 ЕГЭ Задание 15 Администратор Комментарии: 0
На числовой прямой даны два отрезка: P = [ 6; 4 5] и Q = [18; 52]. Укажите наименьшую возможную длину такого отрезка A, для которого формула ((x ∈ Q) ≡ (x ∈ P)) ∨ (¬(x ∈ A) → ((x ∈ P) ∧ ¬(x ∈ Q))) тождественно истинна (т. е. принимает значение 1 при любом …
Е15.40 выражение (2у + 3х ≠ 135) ∨ (у > А) ∨ (x > A) истинно
22.02.2022 ЕГЭ Задание 15 Администратор Комментарии: 0
Определите наибольшее целое значение A, при котором выражение (2у + 3х ≠ 135) ∨ (у > А) ∨ (x > A) истинно для любых целых положительных значений х и у. Ответ: Апробация ЕГЭ по информатике 19 февраля 2022 – задание №15 Тренировочный экзамен по информатике и ИКТ (КЕГЭ) в компьютерной форме
Е15.39 формула (x ∈ Q) → (((x ∈ P) ≡ (x ∈ Q)) ∨ (¬(x ∈ P) → (x ∈ A))) тождественно истинна
17.02.2022 ЕГЭ Задание 15 Администратор Комментарии: 0
На числовой прямой даны два отрезка: P = [69; 91] и Q = [77; 114]. Укажите наименьшую возможную длину такого отрезка A, для которого формула (x ∈ Q) → (((x ∈ P) ≡ (x ∈ Q)) ∨ (¬(x ∈ P) → (x ∈ A))) тождественно истинна (т. е. принимает значение 1 при любом значении переменной …
Е15.38 выражение ((x 13 ≠ 0)) → ((x A ≠ 0)) тождественно истинно
25.01.2022 ЕГЭ Задание 15 Администратор Комментарии: 0
Обозначим через m5 = 11102 26 ≠ 0) ∨ (x 29 = 0) → (x 94] и Q = [4; 61]. Укажите наименьшую возможную длину такого отрезка A, для которого формула (x ∈ Q) → (¬(x ∈ P) → ¬((x ∈ Q) ∧ ¬(x ∈ A))) тождественно истинна (т. е. принимает значение 1 при любом значении переменной х). Ответ: источник: …
Е15.36 формула ( (x ∈ А) → (x ∈ P) ) / (x ∈ Q) тождественно истинна
16.12.2021 ЕГЭ Задание 15 Администратор Комментарии: 0
На числовой прямой даны два отрезка: P = [5, 17] и Q = [13, 23]. Найдите наибольшую возможную длину отрезка A, при котором формула ( (x ∈ А) → (x ∈ P) ) / (x ∈ Q) тождественно истинна, то есть принимает значение 1 при любом значении переменной х. Ответ: источник: informatikaexpert.ru
Е15.35 ДЕЛ(A, 40) / (ДЕЛ(780, x) → (¬ДЕЛ(A, x) → ¬ДЕЛ(180, x)))
08.12.2021 ЕГЭ Задание 15 Администратор Комментарии: 0
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула ДЕЛ(A, 40) / (ДЕЛ(780, x) → (¬ДЕЛ(A, x) → ¬ДЕЛ(180, x))) тождественно истинна, то есть принимает значение 1 при любом натуральном x? Ответ: СтатГрад Вариант ИН2010401 17.03.2021– задание №15
Источник: informatikaexpert.ru