Рубрика «ЕГЭ Задание 15»

ЕГЭ информатика 15 задание разбор, теория, как решать.

Преобразование логических выражений, (П) — 1 балл

Е15.55 логическое выражение ¬ДЕЛ(x, А) → (ДЕЛ(x, 14) → ¬ДЕЛ(x, 4)) истинно

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение ¬ДЕЛ(x, А) → (ДЕЛ(x, 14) → ¬ДЕЛ(x, 4)) истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х? Ответ:   ФИПИ Открытый вариант КИМ ЕГЭ по информатике 2024 – задание …

Е15.54 формула ¬(x ∈ A) → ((x ∈ Q) → ¬ (x ∈ P)) истинна

На числовой прямой даны два отрезка: P = [27, 123] и Q = [65, 149]. Отрезок A таков, что формула ¬(x ∈ A) → ((x ∈ Q) → ¬ (x ∈ P)) истинна при любом значении переменной x. Какова наименьшая возможная длина отрезка A? Ответ:   informatikaexpert – задание 15 

Е15.53 формула НОД(A, 420, 2) \/ (¬НОД(A, x, 12) → ¬НОД(110, x, 11)) тождественно истинна

Обозначим через НОД(n, m, k) утверждение «наибольший делитель чисел n и m равен k». Сколько существует натуральных значений A на отрезке [1; 1000], при которых формула НОД(A, 420, 2) \/ (¬НОД(A, x, 12) → ¬НОД(110, x, 11)) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)? Ответ:   ЕГЭ 2024 по …

Е15.52 На числовой прямой даны два отрезка: В = [24; 90] и C = [47; 115]

На числовой прямой даны два отрезка: В = [24; 90] и C = [47; 115]. Укажите наименьшую возможную длину такого отрезка А, для которого логическое выражение (x ∈ C) →((¬(x ∈ A) ∧ (x ∈ B)) → ¬(x ∈ C)) истинно (т.е. принимает значение 1) при любом значении переменной х. Ответ:   Всероссийская апробации ЕГЭ …

Е15.51 выражение (x + 2y > A) ∨ (y < x) ∨ (x < 30) тождественно истинно

Для какого наибольшего целого неотрицательного числа А выражение (x + 2y > A) ∨ (y < x) ∨ (x < 30) тождественно истинно (т.е. принимает значение 1) при любых целых неотрицательных х и у? Ответ:   Тренировочный вариант ЕГЭ 2024 по информатике №1 Умскул – задание №15 

Е15.50 формула ((x&45 > 0) ∨ (x&89 > 0)) → (x&А > 0) тождественно истинна

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула ((x&45 > 0) ∨ (x&89 > 0)) → (x&А > 0) тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)? Ответ:   СтатГрад …

Е15.49 При каком наибольшем целом A найдутся такие целые неотрицательные x и y

При каком наибольшем целом A найдутся такие целые неотрицательные x и y, (x + 2y > 48) ∨ (y > x) ∨ (x + 3y < A) что выражение будет ложным? Ответ:   СтатГрад Вариант ИН2310101 24 октября 2023 – задание №15 

Е15.48 выражение (x + 2y < A) \/ (y > x) \/ (x > 60) тождественно истинно

Для какого наименьшего целого неотрицательного числа A выражение (x + 2y < A) \/ (y > x) \/ (x > 60) тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y? Ответ:   Демонстрационный вариант ЕГЭ 2024 – задание №15 

Е15.47 Обозначим через ТРЕУГ(n, m, k) утверждение «существует невырожденный треугольник

Обозначим через ТРЕУГ(n, m, k) утверждение «существует невырожденный треугольник с длинами сторон n, m и k». Для какого наибольшего  натурального числа А формула ¬((ТРЕУГ(х, 11, 18) ≡ (¬(MAKC(x, 5) > 68))) ⋀ ТРЕУГ(х, А, 5)) тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной х? Примечание. МАКС(а, b) = а, если а …

Е15.46 формула (ДЕЛ(x, 3) → ¬ДЕЛ(x, 2)) ∨ (x — A ≥ 4) тождественно истинна

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула (ДЕЛ(x, 3) → ¬ДЕЛ(x, 2)) ∨ (x — A ≥ 4) тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х? Ответ:   Пробник ИМЦ СПб – задание №15