Задание 15 из ЕГЭ по информатике: задача 9

Разбор сложных заданий в тг-канале:

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

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

x & 56 ≠ 0 → (x & A = 0 → x & 35 ≠ 0)

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

Объект авторского права ООО «Легион»

Посмотреть решение

Бесплатный интенсив по информатике

На бесплатном интенсиве ты:
  • 📚 Узнаешь о специфике ЕГЭ на компьютерах
  • 📚 Научишься применять тайм-менеджмент в подготовке
  • 📚 Научишься решать самое интересное задание ЕГЭ из первой части
  • 📚 Отдельно разберём с вами алгебру логики, а также решение 2 задания

Вместе с этой задачей также решают:

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

(3x + y < A) ⋁ (x > 15) ⋁ (y > 20)

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значения…

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

Найдите наибольшее натуральное число A, для которого формула

¬(ДЕЛ(120, …

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

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

x & A ≠ …

Элементами множеств A, P и Q являются натуральные числа, причём:

  • P = {3, 5, 7, 8, 9, 11, 15, 28}
  • Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}

Известно, что выражение: