Задания
Версия для печати и копирования в MS Word
Тип 15 № 39244
i

Обо­зна­чим через m&n по­раз­ряд­ную конъ­юнк­цию не­от­ри­ца­тель­ных целых чисел m и n.

Так, на­при­мер, 14&5  =  11102 & 01012  =  01002  =  4. Для ка­ко­го наи­мень­ше­го не­от­ри­ца­тель­но­го це­ло­го числа А фор­му­ла

(x & 105 = 0) → ((x & 58 ≠ 0) → (x & А ≠ 0))

тож­де­ствен­но ис­тин­на (т. е. при­ни­ма­ет зна­че­ние 1 при любом не­от­ри­ца­тель­ном целом зна­че­нии пе­ре­мен­ной x)?

Спрятать решение

Ре­ше­ние.

Решим за­да­ние с по­мо­щью языка про­грам­ми­ро­ва­ния 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 105) = 0) and ((x and 58) <> 0) and ((x and A) = 0) then

B := False;

end;

if B then begin

writeln(A);

break;

end;

end;

end.

 

При­ведём дру­гое ре­ше­ние на языке Python.

for A in range(127):

B = True

for x in range(127):

B = B and (((x & 105 != 0) or (x & 58 == 0) or (x & A != 0)))

if B:

print(A)

break

 

Ответ: 18.


Аналоги к заданию № 34513: 34519 34520 35989 ... Все

Раздел кодификатора ФИПИ: 1.5.1 Вы­ска­зы­ва­ния, ло­ги­че­ские опе­ра­ции, кван­то­ры, ис­тин­ность вы­ска­зы­ва­ния