Задание 15 из ЕГЭ по информатике: задача 41
Пусть m&n - поразрядная конъюнкция неотрицательных целых чисел m и n.
Например, 14&5 = $1110_2$&$0101_2$ = $0100_2$ = 4.
Для какого наибольшего целого числа А формула
x&60 = 0 ∨ (x&40 = 0 → x&А = 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Даны множества P = {7, 9, 11, 22, 78, 90, 111}, Q = {7, 11, 16, 34, 78, 90, 154} и A. Элементами множества являются натуральные числа. Известно, что выражение
((x ∈ P) → ((x ∈ Q) ∧…
Для какого наибольшего целого неотрицательного числа А выражение
(34 ≠ 2y + 3x) ⋁ (A < x) ⋁ (A < y)
тождественно истинно (то есть принимает значение 1 при любых неотрицательных значениях перемен…
Найдите наименьшее целое неотрицательное A, при котором выражение истинно для любых целых положительных x и y:
(59049 ≠ 3x + y) ∨ (A > x) ∧ (A > y)