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

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

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

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

Задание 15. Информатика. ЕГЭ. Статград. 01.04.2025-1

Просмотры: 685
Изменено: 1 апреля 2025

На числовой прямой даны два отрезка: \(P = [117; \, 158]\) и \(Q = [130; \, 180].\) Укажите наименьшую возможную длину такого отрезка \(A,\) для которого логическое выражение $$\neg ((x \in P) \to ((\neg (x \in A) \land (x \in Q)) \to \neg (x \in P)))$$ ложно (т.е. принимает значение \(0\)) при любом значении переменной \(x.\)

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


Задание 15. Информатика. ЕГЭ. Статград. 28.01.2025-1

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

Обозначим через \(m\&n\) поразрядную конъюнкцию неотрицательных целых чисел \(m\) и \(n.\) Например, \(14 \& 5 = 1110_2 \& 0101_2 = 0100_2 = 4.\) Для какого наименьшего неотрицательного целого числа \(А\) формула $$(x \& 5160 > 0 \lor x \& 3650 > 0) \to (x \& 9545 = 0 \to x \& А > 0)$$ тождественно истинна (т. е. принимает значение \(1\) при любом неотрицательном целом значении переменной \(x\))?

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


Задание 15. Информатика. ЕГЭ. Статград. 17.12.2024-1

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

На числовой прямой даны три отрезка: \(P = [153697; \, 780411],\) \(Q = [275071; \, 904082],\) \(R = [722050; \, 984086].\) Укажите наименьшую возможную длину такого отрезка \(A,\) для которого логическое выражение $$(\neg (x \in A)) \to (((x \in P) \equiv (x \in Q)) \to ((x \in R) \equiv (x \in Q)))$$ истинно (т.е. принимает значение \(1\)) при любом значении переменной \(x.\)

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


Задание 15. Информатика. ЕГЭ. Статград. 24.10.2024-1

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

На числовой прямой даны три отрезка: \(P = [3; \, 43],\) \(Q = [18; \, 91],\) \(R = [72; \, 115].\) Укажите наименьшую возможную длину такого отрезка \(A,\) для которого логическое выражение $$ (x \in Q) \to (\neg (x \in P) \to ((\neg (x \in R) \land \neg (x \in A)) \to \neg (x \in Q))) $$ истинно (т.е. принимает значение \(1\)) при любом значении переменной \(x\).

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


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

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

(Л. Шастин) Обозначим через \(mod (m, \, n)\) остаток от деления \(m\) на \(n.\) Для какого наименьшего натурального числа \(A\) значение выражения $$(A + 2x > 400 - A) \land (mod (A, \, 100) + mod(120, \, A) > 140)$$ тождественно истинно, т.е. принимает значение \(1\) при любом натуральном значении переменной \(x\)?

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


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

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

(Л. Шастин) Обозначим через ДЕЛ(\(n\), \(m\)) утверждение «натуральное число \(n\) делится без остатка на \(m\)»; и пусть на числовой прямой дан отрезок \(B = [170; \, 220].\)

Определите количество натуральных значений числа \(A\), при которых формула $$ ДЕЛ(x, \, A) \lor ((x \in B) \to \neg ДЕЛ(x, \, 24)) $$ тождественно истинна (т.е. принимает значение \(1\)) при любых значениях \(x.\)

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