Обозначим через 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 85) = 0) and ((x and 54) <> 0) and ((x and A) = 0) then
B := False;
end;
if B then begin
writeln(A);
break;
end;
end;
end.
Ответ: 34.
Приведём решение на языке Python.
for A in range(128):
B = True
for x in range(128):
if (x & 85 != 0 or (x & 54 == 0 or x & A != 0)) == 0:
B=False
if B:
print(A)
break
Приведём решение Юлии Леонтьевой на языке Python.
def f(x):
return (x&85 == 0) <=((x&54 !=0 )<= (x&A!=0))
for A in range(0,100):
if all(f(x)==1 for x in range(0,100)):
print(A)
break