Задание №27870 ЕГЭ по Информатике
Логика → Побитовые операции
СТАТГРАД 2024
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14 & 5 = \(1110_2\) & \(0101_2\) = \(0100_2\) = 4. Сколько существует таких целых чисел A, что 0 < A < \(2^{20}\) , а формула
x&57665 = 0 → (x&83265 ≠ 0 → x&А ≠ 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
