Обозначим через m&n поразрядную конъюнкцию неотрицательных целых
Так, например, 14&5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого
тождественно истинна (т. е. принимает
Решим задание с помощью языка программирования PascalABC методом перебора:
var
A, x: integer;
B: boolean;
begin
for A := 0 to 1000 do begin
B := True;
for x := 0 to 1000 do begin
if ((x and 49) = 0) and ((x and 28) <> 0) and ((x and A) = 0) then
B := False;
end;
if B then begin
writeln(A);
break;
end;
end;
end.
Ответ: 12.
Приведём другое решение на языке Python.
for A in range(128):
B = True
for x in range(128):
if (x & 49 != 0 or (x & 28 == 0 or x & A != 0)) == 0:
B=False
if B:
print(A)
break