Логические операции в Python
НАВИГАЦИЯ ПО СТРАНИЦЕ
Алгоритм решения задачи №2 ЕГЭ:
for x in range(2):
for y in range(2):
for z in range(2):
for w in range(2):
if логическое высказывание == True (False):
print(x,y,z,w)
Обозначения логических операций
Логическая операция | Обозначение | Запись в Питоне |
---|---|---|
инверсия | A ∧ B | A and B |
конъюнкция | A ∨ B | A or B |
дизъюнкция | ¬ A | not (A) |
импликация | A → B | A <= B |
тождество | A ≡ B | A == B |
Обращайте внимание на скобки! Не забывай про приоритеты логических операций, рекомендуется каждую логическую операцию ставить в скобки.
Задачи на отрезки
Чтобы найти длину отрезка, нужно из координат конца вычесть координаты начала.
Чтобы найти количество точек - конец минус начало + 1
Задачи на ДЕЛ
Обязательно обращай внимание на ЦЕЛЫЕ НЕОТРИЦАТЕЛЬНЫЕ ИЛИ ПОЛОЖИТЕЛЬНЫЕ ЗНАЧЕНИЯ элементов!
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
for a in range (1, 1500):
f = 0
for x in range (1,1500):
if ((((x % 23 )!= 0) or ((x % 17) != 0)) <= ((x % a) != 0)) == 0:
f = 1
if f == 0:
print (a)
Ответ: 391
Задачи на побитовую конъюнкцию
Пример:
Определи наименьшее натуральное число A, такое что выражениетождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
for a in range (1, 500):
f = 0
for x in range (1,1350):
if (((x & 135) !=0) <=(((x & 233) ==0) <= ((x & a) !=0))) == 0:
f = 1
if f == 0:
print (a)
Ответ: 6
Общий вариант решения задач:
for A in range(1,500):
flag = 1
for x in range(1,1000):
if (логическое выражение из задачи) == 0: #ОБРАТИ ВНИМАНИЕ НА ОБЩУЮ СКОБКУ
flag = 0
if flag == 1:
print(A)