ЕГЭ по информатике, 11 класс · Логические выражения: делимость, отрезки, множества · Задачи вариантов
ЕГЭ, вариант 2 · 15. Логическое выражение
Сложность: средняя~4 мин
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 1110₂ & 0101₂ = 0100₂ = 4.
Для какого наименьшего неотрицательного целого числа A формула
(x & 20 = 0) → ((x & 29 ≠ 0) → (x & A ≠ 0))
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
