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

Обо­зна­чим через m&n по­раз­ряд­ную конъ­юнк­цию не­от­ри­ца­тель­ных целых чисел m и n. На­при­мер, 14&5  =  11102&01012  =  01002  =  4. Для ка­ко­го наи­мень­ше­го не­от­ри­ца­тель­но­го це­ло­го числа А фор­му­ла

((x&45 > 0) ∨ (x&89 > 0)) → (x&A > 0)

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

Ре­ше­ние.

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

for a in range(0, 1000):

k = 0

for x in range(0, 1000):

if ((x & 45 > 0) or (x & 89 > 0)) <= (x & a > 0):

k += 1

if k == 1000:

print(a)

break

 

Ответ: 125.


Аналоги к заданию № 63031: 63064 Все