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

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

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

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

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

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

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

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

Предыдущая задача

Следующая задача

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

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

ДЕЛ(x, A) → (ДЕЛ(x, …

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

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

(ДЕЛ(x, 7) → ¬ДЕЛ(x, 1…

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

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

¬(ДЕЛ(396, A)…

Найдите наименьшее целое неотрицательное A, при котором выражение истинно для любых целых положительных x и y:

(59049 ≠ 3x + y) ∨ (A > x) ∧ (A > y)

Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

Хочу!

Начни онлайн-курс ЕГЭ по информатике прямо сейчас

Приложение Android

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

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

Онлайн-школа «Турбо»

Популярные материалы

Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

Начни онлайн-курс ЕГЭ по информатике прямо сейчас