Задача № 174
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наибольшего натурального числа А логическое выражение
\[ \neg \text{ДЕЛ}(x, A) \rightarrow (\text{ДЕЛ}(x, 24) \rightarrow \neg \text{ДЕЛ}(x, 36)) \]
истинно (т.е. принимает значение 1)
при любом натуральном значении
ЕГКР 27 апреля 2024 года (Московский пробник)
Прокрути, чтобы прочитать решение задачи
Ты уверен, что хочешь это сделать?
Удачного чтения!
Решение
Код из видео
# перебираем возможные значения A
for A in range(1, 1000):
# для каждой A проверяем x
for x in range(1, 1000):
# если функция ложна, то такое A не подходит
if ((x % A != 0) <= ((x % 24 == 0) <= (x % 36 != 0))) == 0:
break
# если функция всегда истина, то выводи A
else:
print(A)