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

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

Преобразование логических выражений, (П) — 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 

Е15.45 выражения (x & 103 = 0) ∧ (x & 94 ≠ 0) → (x & A ≠ 0) тождественно истинно

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Найдите минимальное значение А, при котором значение выражения (x & 103 = 0) ∧ (x & 94 ≠ 0) → (x & A ≠ 0) тождественно истинно, то есть принимает значение 1 при любом натуральном …

Е15.44 формула x&39 = 0 \/ (x&11 = 0 → x&А ≠ 0) тождественно истинна

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

Е15.43 формула (x&35 ≠ 0 ∨ x&22 ≠ 0) → (x&15 = 0 → x&А ≠ 0) тождественно истинна

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

Е15.42 Для какого наименьшего натурального числа А формула (ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) \/ (x + A ≥ 100)

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула (ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) \/ (x + A ≥ 100) тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х? Ответ:   Демонстрационный вариант ЕГЭ 2023 г.  – задание №15