... > Информатика (ЕГЭ) > Логические операции в...

Логические операции в 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)