ID: 15.30037 • Источник: СтатГрад 12.03.2024 • Сложность: advanced
Задание №15
Поразрядная конъюнкция
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14 & 5 = 11102 & 01012 = 01002 = 4.
Сколько существует таких целых чисел A, что 0 < A < 220, а формула
(x&57476 = 0) → ((x&90753 ≠ 0) → (x&А ≠ 0))
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Сколько существует таких целых чисел A, что 0 < A < 220, а формула
(x&57476 = 0) → ((x&90753 ≠ 0) → (x&А ≠ 0))
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?