Информатика. ЕГЭ 15

Информатика. ЕГЭ

Задания для подготовки

Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Задание 15. Информатика. ЕГЭ. Шастин. 6.11.2024

Просмотры: 1214
Изменено: 1 февраля 2025

(Д. Бахтиев) Обозначим через ЦИФ(\(x, \, y\)) утверждение «натуральное число \(x\) оканчивается на ту же цифру, что и натуральное число \(y\)». Для какого наибольшего натурального числа \(A\) логическое выражение $$ (\neg ЦИФ(x, \, 5) \land ЦИФ( x, \, 4)) \to (x > A - 11) $$ истинно (т.е. принимает значение \(1\)) при любом натуральном значении переменной \(x\)?

Показать решение...


Задание 15. Информатика. ЕГЭ. Шастин. 18.10.2024

Просмотры: 1087
Изменено: 1 февраля 2025

(Л. Шастин) Обозначим через \(m \, \& \, n\) поразрядную конъюнкцию неотрицательных целых чисел \(m\) и \(n\). Так, например, \(14 \, \& \, 5 = 1110_2 \, \& \, 0101_2 = 0100_2 = 4\). Для какого наименьшего натурального числа \(A\) формула $$ x \, \& \, 57 = 0 \, \lor \, (x \, \& \, 23 = 0 \to \neg (x \, \& \, A = 0)) $$ истинна при всех натуральных значениях переменной \(x\)?

Показать решение...


Задание 15. Информатика. ЕГЭ. Поляков-7560

Просмотры: 1690
Изменено: 1 февраля 2025

(ЕГЭ-2024) Для какого наибольшего целого неотрицательного числа \(A\) логическое выражение $$ (x + y \leqslant 30 ) \lor ( y \leqslant x + 2) \lor ( y \geqslant A ) $$ истинно (т.е. принимает значение \(1\)) при любых целых положительных \(x\) и \(y\)?

Показать решение...


Задание 15. Информатика. ЕГЭ 2024. Резерв 18.06.2024

Просмотры: 2354
Изменено: 1 февраля 2025

Обозначим через ДЕЛ\((n, m)\) утверждение «натуральное число \(n\) делится без остатка на натуральное число \(m\)».
Для какого наибольшего натурального числа \(A\) логическое выражение $$ (ДЕЛ(x, \, 33) \to ( \neg ДЕЛ(x, \, A)) \to \not ДЕЛ(x, \, 242) ) $$ тождественно истинна (т.е. принимает значение 1) при любом целом положительном значении переменной \(x\)?

Показать решение...


Задание 15. Информатика. ЕГЭ 2024. Пересдача. 04.07.2024

Просмотры: 595
Изменено: 1 февраля 2025

Для какого наибольшего целого неотрицательного числа \(A\) логическое выражение $$ (x + y \leqslant 24 ) \lor ( y \leqslant x - 2) \lor ( y \geqslant A ) $$ истинно (т.е. принимает значение \(1\)) при любых целых положительных \(x\) и \(y\)?

Показать решение...


Задание 15. Информатика. ЕГЭ 2024. Крылов-5

Просмотры: 646
Изменено: 1 февраля 2025

Обозначим через ДЕЛ\((n, m)\) утверждение «натуральное число \(n\) делится без остатка на натуральное число \(m\)».
Для какого наименьшего натурального числа \(A\) формула $$ (ДЕЛ(x, \, 13) \to \neg ДЕЛ(x, \, 21)) \lor (x + A \geqslant 500 ) $$ тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной \(x\)?

Показать решение...