ЕГЭ · краткий ответ

Задание 15 ЕГЭ по информатике — логические выражения (отрезки, делимость, поразрядная конъюнкция)

Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.

73задания в банке
с ответамикак в КИМ
1 кликзадание на доске

Что проверяет задание 15 ЕГЭ

Дано логическое выражение с параметром A — про делимость (ДЕЛ), отрезки на числовой прямой или поразрядную конъюнкцию (x & A). Нужно найти наименьшее или наибольшее A, при котором выражение тождественно истинно (истинно при любом x). Перебор на Python: для каждого A проверяем выражение на большом диапазоне x.

КЕГЭ, задание 1573 задания в банке ИнфДоски

Типичные ошибки

  • Проверяют x на слишком маленьком диапазоне — выражение «ломается» на больших x.
  • Путают «тождественно истинно» и «истинно хотя бы при одном x».
  • Записывают импликацию A → B как A or B вместо (not A) or B.
  • В задачах на отрезки перебирают только целые точки, хотя концы могут быть дробными.

Пример с решением

Условие

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Определите наименьшее натуральное A, такое что выражение (x & 29 ≠ 0) → ((x & 17 = 0) → (x & A ≠ 0)) тождественно истинно.

Решение

29 = 11101₂, 17 = 10001₂. Выражение ложно, когда у x есть хотя бы один бит из 29, нет битов из 17, и нет битов из A. Значит, A должно «ловить» биты 29, не входящие в 17: это 01100₂ = 12. Наименьшее A = 12.

def ok(A):
    for x in range(1024):
        if not ((x & 29 == 0) or ((x & 17 != 0) or (x & A != 0))):
            return False
    return True

print(min(A for A in range(1, 256) if ok(A)))
Код на Python 3 — его можно запустить прямо на ИнфДоске.
Ответ: 12

Задания из банка

В банке ИнфДоски 73 задания этого номера. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.

Задание 1 Логические выражения Открыть на доске →

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение

(¬ДЕЛ(x, 35) ∧ ДЕЛ(x, A)) → (ДЕЛ(x, 21) ∨¬ДЕЛ(x, A))

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

Ответ
21
Задание 2 Логические выражения Открыть на доске →

Обозначим через m& n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,
14 & & .

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

((x & 52 & )) →¬ (x & А = 0)

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

Ответ
16
Задание 3 Логические выражения Открыть на доске →

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, .

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

((x & 42 0) ∧ (x & 34 = 0)) →¬(x & А = 0)

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

Ответ
8
Задание 4 Логические выражения Открыть на доске →

Для какого наибольшего целого неотрицательного числа A выражение

(y +

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

Ответ
79
Задание 5 Логические выражения Открыть на доске →

Для какого наибольшего целого неотрицательного числа А логическое выражение

истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?

Ответ
16
Задание 6 Логические выражения Открыть на доске →

Для какого наименьшего целого неотрицательного числа А логическое выражение

(x ≥

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

Ответ
364
Задание 7 Логические выражения Открыть на доске →

Для какого наименьшего целого неотрицательного числа А выражение

(x +

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

Ответ
61
Задание 8 Логические выражения Открыть на доске →

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение

(¬ДЕЛ(x, 26) ∧ ДЕЛ(x, A)) → (ДЕЛ(x, 39) ∨¬ДЕЛ(x, A))

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

Ответ
26
Задание 9 Логические выражения Открыть на доске →

Обозначим через утверждение «натуральное число n делится без остатка на натуральное число m»; пусть на числовой прямой дан отрезок .

Для какого наибольшего натурального числа логическое выражение

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

Ответ
44
Задание 10 Логические выражения Открыть на доске →

На числовой прямой даны два отрезка: и . Укажите наименьшую возможную длину такого отрезка A, что формула

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

Ответ
24
ИнфДоска

Разбирайте задание 15 ЕГЭ на онлайн-доске

Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.

Другие задания ЕГЭ