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