Банк Задач
Для студентовДля учителей
Конструктор
Варианты
Банк заданий
Методички
КурсыСкидки
Статистика
Мои классы и Д/З
Баллодожималка
ДВИ МГУ
Банк Задач
Для студентовДля учителей
Конструктор
Варианты
Банк заданий
Методички
КурсыСкидки
Статистика
Мои классы и Д/З
Баллодожималка
ДВИ МГУ
Банк Задач Профиматика

Больше 5 лет помогаем школьникам уверенно сдавать ЕГЭ и поступать в вузы мечты. Не шаблоны — настоящее понимание предмета.

Карта сайта:

Банк задачКонструктор вариантовСборники по вышматуМетодичкиДВИ МГУО платформе

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для учителей

YouTubeTelegramВКонтактеMax

Для студентов

YouTubeTelegramВКонтактеMax
политика конфиденциальностиполитика обработки перс данныхсогласие на рассылки

© 2026 Профиматика

Все темы
Преобразование логических выражений94
19–21Выигрышная стратегия

Задание 15 — Преобразование логических выражений

Преобразование логических выражений

Задачи подтемы с ответами и разборами

Задача 1ФИПИ

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 111021110_{2}11102​&010120101_{2}01012​ = 010020100_{2}01002​ = 4.

Для какого наименьшего неотрицательного целого числа А формула

x&51 = 0 ∨ (x&11 = 0 → x&А ≠ 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Ответ:

Задача 2ФИПИ

На числовой прямой даны два отрезка: P = [30, 65] и Q = [10, 35]. Отрезок A таков, что формула

¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q))

истинна при любом значении переменной x.

Какова наименьшая возможная длина отрезка A?

Ответ:

Задача 3ФИПИ

На числовой прямой даны два отрезка: D = [15; 40] и C = [21; 63]. Укажите наименьшую возможную длину такого отрезка A, что формула

(x ∈ D) → ((¬(x ∈ C) ∧ ¬(x ∈ A)) → ¬(x ∈ D))

истинна (то есть принимает значение 1 при любом значении переменной х).

Ответ:

Задача 4ФИПИ

На числовой прямой даны два отрезка: P = [20, 50] и Q = [30,65]. Отрезок A таков, что формула

¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q))

истинна при любом значении переменной x.

Какова наименьшая возможная длина отрезка A?

Ответ:

Задача 5ФИПИ

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 111021110_{2}11102​&010120101_{2}01012​ = 010020100_{2}01002​ = 4.

Для какого наибольшего неотрицательного целого числа А формула

x&А ≠ 0 → (x&12 = 0 → x& 5≠ 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Ответ:

Задача 6
Задача 7
Задача 8
Задача 9
Задача 10
Задача 11
Задача 12
Задача 13
Задача 14
Задача 15
Задача 16
Задача 17
Задача 18
Задача 19
Задача 20
Задача 21
Задача 22
Задача 23
Задача 24
Задача 25
Задача 26
Задача 27
Задача 28
Задача 29
Задача 30
Задача 31
Задача 32
Задача 33
Задача 34
Задача 35
Задача 36
Задача 37
Задача 38
Задача 39
Задача 40
Задача 41
Задача 42
Задача 43
Задача 44
Задача 45
Задача 46
Задача 47
Задача 48
Задача 49
Задача 50

Показано 50 из 94 задач