Тема 15. Алгебра логики – преобразование логических выражений
15.01 Деление без остатка
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгебра логики – преобразование логических выражений
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#87945

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула

(Д ЕЛ(x,4) → ¬Д ЕЛ(x,6))∨ ДЕЛ (x,A )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Показать ответ и решение

Раскроем выражение:

¬Д ЕЛ (x,4)∨ ¬Д ЕЛ (x,6)∨ ДЕ Л(x,A)

Отрицаем известную часть:

ДЕ Л(x,4)∧ ДЕЛ (x,6)

Получаем, что число х должно делится и на 4, и на 6. Это числа 12, 24, 36, 48 и так далее.

Значит, минимальное значение A = 12  .

for a in range(1, 1000):
    c = 0 #флаг
    for x in range(1, 1000):
        #проверка условия
        if (((x % 4 == 0) <= (not(x % 6 == 0))) or (x % a == 0)) == False:
            c = 1
            break #выход из цикла, если флаг изменился
    if c == 0: print(a) #если флаг не изменился, выводим А

Ответ: 12

Ошибка.
Попробуйте повторить позже

Задача 2#87938

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

(¬ ДЕЛ (x,3) → ¬Д ЕЛ (x,7))∨ (x+ A > 120)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Показать ответ и решение

Решение руками:

Раскроем выражение:

Д ЕЛ (x,3)∨ ¬Д ЕЛ (x,7)∨ (x+ A > 120)

Отрицаем известную часть и получаем, что

¬ ДЕЛ (x,3) ∧Д ЕЛ (x,7)

То есть x делится на 7 и не делится на 3. Это числа: 7, 14, 28, 35, 49...

Получаем, что наименьшее А, при котором выражение верно: 7 + A > 120  , значит, A > 113  , то есть A = 114  .

Решение программой:

for a in range(1, 1000):
    c = 0 #флаг
    for x in range(1, 1000):
        #проверка условия
        if (((x % 3 != 0) <= (x % 7 != 0)) or (x + a > 120)) == False:
            c = 1
            break #выход из цикла, если флаг изменился
    if c == 0:
        print(a) #если флаг не изменился, выводим А
        break

Ответ: 114

Ошибка.
Попробуйте повторить позже

Задача 3#64063

Обозначим через ДЕЛ(n,m)  утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наименьшего натурального числа A  формула

Д ЕЛ(A,9) ∧(Д ЕЛ(280,x) → (¬ ДЕЛ (A,x) → ¬ДЕ Л(730,x)))

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

Показать ответ и решение
for a in range(1, 1001):
    flag = True
    for x in range(1, 10001):
        if ((a % 9 == 0) and ((280 % x == 0 ) <= ((a % x != 0) <= (730 % x != 0)))) == False:
            flag = False
            break
    if flag == True:
        print(a)

Ответ: 90

Ошибка.
Попробуйте повторить позже

Задача 4#63834

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Сколько существует натуральных значений A на отрезке [1;1000], при которых формула

Д ЕЛ(A,7) ∧(Д ЕЛ(240,x) → (¬ ДЕЛ (A,x) → ¬ДЕ Л(780,x)))

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

Показать ответ и решение
cnt = []
for a in range(1, 1001):
    flag = True
    for x in range(1, 10001):
        if ((a % 7) == 0 and ((240 % x) != 0 or ((a % x) == 0 or (780 % x) != 0))) == False:
            flag = False
            break
    if flag == True:
        cnt.append(a)
print(len(cnt))

Ответ: 2

Ошибка.
Попробуйте повторить позже

Задача 5#63719

Обозначим через ДЕЛ(n  , m  ) утверждение «натуральное число n  делится без остатка на натуральное число m  ».

На числовой прямой дан отрезок B = [45,55]  . Для какого наибольшего натурального числа A  формула

¬ДЕ Л(x,A) → ((x ∈ B) → ¬Д ЕЛ (x,10))

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

Показать ответ и решение
def f(x, A):
    B = [45, 55]
    return (x % A != 0) <= (inn(x, B) <= (x % 10 != 0))

def inn(x, B):
    return B[0] <= x <= B[1]

maxim = 0
for A in range(1, 300):
    flag = True
    for x in range(1, 500):
        if not(f(x, A)):
            flag = False
            break
    if flag:
        maxim = A
print(maxim)

Ответ: 50

Ошибка.
Попробуйте повторить позже

Задача 6#63016

Обозначим через ДЕЛ(n,m)  утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наименьшего натурального числа A  формула

(¬Д ЕЛ (x,19)∨ ¬Д ЕЛ(x,13)) → ¬ ДЕ Л(x,A)

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

Показать ответ и решение

for a in range(1, 1000):
    f = 0
    for x in range(1, 1001):
        if (((x % 19 != 0) or (x % 13 != 0)) <= (x % a != 0)) == False:
            f = 1
            break
    if f == 0:
        print(a)
        break



Ответ: 247

Ошибка.
Попробуйте повторить позже

Задача 7#63010

Обозначим через ДЕЛ(n,m)  утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наибольшего натурального числа A  формула

(¬ ДЕЛ (x,A)∧ ДЕ Л(x,15)) → (¬Д ЕЛ(x,18)∨ ¬Д ЕЛ(x,15))

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

Показать ответ и решение
for a in range(1, 1000):
    f = 0
    for x in range(1, 1001):
        if (((x % a != 0) and (x % 15 == 0)) <= ((x % 18 != 0) or (x % 15 != 0))) == False:
            f = 1
            break
    if f == 0:
        print(a)
# смотрим на последнее выведенное число. Оно и является ответом




Ответ: 90

Ошибка.
Попробуйте повторить позже

Задача 8#63009

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула

ДЕЛ(A, 12) ∧ (ДЕЛ(530, x)→ (¬ ДЕЛ(A, x)→ ¬ ДЕЛ(170, x)))

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

Показать ответ и решение
for a in range(1, 1000):
    # Переменная-флаг,
    # которой присваивается 1, если хотя бы одно выражение выдаёт ложь
    f = 0
    for x in range(1, 1001):
        # Если выражение ложно(нам нужны только истинные),
        # то приостанавливаем цикл
        if ((a % 12 == 0) and ((530 % x == 0) <= ((a % x != 0) <= (170 % x != 0)))) == False:
            f = 1
            break
    # Так как ищем минимальное значение,
    # то сразу же после его нахождения прерываем цикл
    if f == 0:
        print(a)
        break




Ответ: 60

Ошибка.
Попробуйте повторить позже

Задача 9#60312

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула

(A < 500)∧ (Д ЕЛ (x,5) − → (ДЕ Л(x,A)∨ ДЕ Л(x,25)))

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

Показать ответ и решение
for a in range(1, 1500):
    # Переменная-флаг,
    # которой присваивается 1, если хотя бы одно выражение выдаёт ложь
    f = 0
    for x in range(1, 5000):
        # Если выражение ложно(нам нужны только истинные),
        # то приостанавливаем цикл
        if ((a < 500) and ((x % 5 == 0) <= ((x % a == 0) or (x % 25 == 0)))) == False:
            f = 1
            break
    if f == 0:
        print(a)

Ответ: 5

Ошибка.
Попробуйте повторить позже

Задача 10#59593

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

Д ЕЛ (x, A ) → (Д Е Л(x, A) → (Д ЕЛ (x, 34) ∧Д ЕЛ (x, 51 )))

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

Показать ответ и решение
for a in range(1, 1000):
    # Переменная-флаг,
    # которой присваивается 1, если хотя бы одно выражение выдаёт ложь
    f = 0
    for x in range(1, 2000):
        # Если выражение ложно(нам нужны только истинные),
        # то приостанавливаем цикл
        if ((x % a == 0) <= ((x % a == 0) <= ((x % 34 == 0) and (x % 51 == 0)))) == False:
            f = 1
            break
    # Когда находим первое подходящее A, то приостанавливаем цикл,
    # так как мы уже нашли минимальное значение
    if f == 0:
        print(a)
        break

Ответ: 102

Ошибка.
Попробуйте повторить позже

Задача 11#54818

Обозначим через ДЕЛ(n  , m  ) утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наибольшего натурального числа A  формула

(Д ЕЛ (x,45) ∧Д ЕЛ (x,70)) → Д ЕЛ (x,A)

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

Показать ответ и решение

Решение:

Введем обозначения: A = Д ЕЛ (x, A ),P = ДЕ Л(x, 45),Q = ДЕ Л (x, 70))

Таким образом истиным для всех x  должно быть выражение (P ∧ Q ) → A  .Упростим это выражение, раскрыв импликацию: --  --
P ∨ Q ∨ A  .

Из этой формулы видно, что множество A  должно перекрыть множество, которое не перекрыто множеством P-∨ Q-  . Предположим, что P-∨Q-=  0  , отсюда P ∧Q = 1  , значит, множество P-∨Q-  ложно, когда число делится и на 45, и на 70. Найдем НОК чисел 45 и 70, оно равно 630. Значит 630 должно делиться на А без остатка, тогда наибольшее возможное А это 630.

 

Решение через питон:

for a in range(1, 1000):
    f = 0
    for x in range(1, 1500):
        if (((x % 45 == 0) and (x % 70 == 0)) <= (x % a == 0)) == False:
            f = 1
            break
    if f == 0:
        print(a)

Ответ: 630

Ошибка.
Попробуйте повторить позже

Задача 12#54817

Обозначим через ДЕЛ(n,m)  утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наименьшего натурального числа A  формула

(ДЕЛ (x,A)∧ ¬Д ЕЛ(x,22)) → (Д ЕЛ(x,40)∨ ДЕ Л(x,15))

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

Показать ответ и решение
for a in range(1, 200):
    f = 0
    for x in range(1, 500):
        if (((x % a == 0) and not (x % 22 == 0)) <= \
            ((x % 40 == 0) or (x % 15 == 0))) == False:
            f = 1
            break
    if f == 0:
        print(a)
        break

Ответ: 15

Ошибка.
Попробуйте повторить позже

Задача 13#54815

Обозначим через ДЕЛ(n  , m  ) утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наибольшего натурального числа A  формула

Д ЕЛ (x,24) → (ДЕ Л (x,72) → Д ЕЛ (x,A ))

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

Показать ответ и решение

Решение:

Введем обозначения: A = Д ЕЛ (x, A ),P = ДЕ Л(x, 24),Q = ДЕ Л (x, 72))

Таким образом истиным для всех x  должно быть выражение P → (Q → A )  . Упростим это выражение, раскрыв импликации: --  --
P ∨ Q ∨A  .

Из этой формулы видно, что множество A  должно перекрыть множество, которое не перекрыто множеством P-∨ Q-  . Предположим, что P-∨Q-=  0  , отсюда P ∧Q = 1  , значит, множество P-∨Q-  ложно, когда число делится и на 24, и на 77. Найдем НОК чисел 24 и 72, оно равно 72. Значит число 72 должно делиться на А без остатка, тогда наибольшее возможное А это 72.

 

Решение через питон:

for a in range(1, 200):
    f = 0
    for x in range(1, 500):
        if ((x % 24 == 0) <= ((x % 72 == 0) <= (x % a == 0))) == False:
            f = 1
            break
    if f == 0:
        print(a)

Ответ: 72

Ошибка.
Попробуйте повторить позже

Задача 14#51786

Обозначим через ДЕЛ(n  , m  ) утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наименьшего натурального числа A  формула

(¬Д ЕЛ (x,19)∨ ¬Д ЕЛ (x,15)) → ¬Д ЕЛ (x,A)

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

Показать ответ и решение

Введем обозначения: A = Д ЕЛ (x, A ),P = ДЕ Л (x, 19),Q = Д ЕЛ (x, 15))

Таким образом истиным для всех x  должно быть выражение --  --   --
(P ∨ Q ) → A  . Упростим это выражение, раскрыв импликацию: P ∧ Q ∨ A-  .

Из этой формулы видно, что множество A  должно перекрыть множество, которое не перекрыто множеством P ∧ Q  . Множество P ∧Q  – это множество всех чисел, которые делятся одновременно на 19 и 15. Поэтому чтобы найти наименьшее A  необходимо найти наименьшее общее кратное чисел 15 и 19 – это 285.

Ответ: 285

Ошибка.
Попробуйте повторить позже

Задача 15#51785

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

ДЕ Л (x, A ) → (Д ЕЛ (x, 14) ∧Д Е Л(x, 21))

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

Показать ответ и решение

Введем обозначения: A = Д ЕЛ (x, A ),P = ДЕ Л (x, 14),Q = Д ЕЛ (x, 21))

Таким образом истиным для всех x  должно быть выражение A → (P ∧Q )  .Упростим это выражение, раскрыв импликацию: A-∨ P ∧ Q  .

Из этой формулы видно, что множество A  должно перекрыть множество, которое не перекрыто множеством P ∧ Q  . Множество P ∧ Q  – это множество всех чисел, которые не делятся одновлеменно на 14 и 21. Поэтому чтобы найти наименьшее A  необходимо найти наименьшее общее кратное чисел 14 и 21 – это 42.

for a in range(1, 1500):
    # Переменная-флаг,
    # которой присваивается 1, если хотя бы одно выражение выдаёт ложь
    f = 0
    for x in range(1, 5000):
        # Если выражение ложно(нам нужны только истинные),
        # то приостанавливаем цикл
        if ((x % a == 0) <= ((x % 14 == 0) and (x % 21 == 0))) == False:
            f = 1
            break
    # Так как ищем минимальное значение,
    # то сразу же после его нахождения прерываем цикл
    if f == 0:
        print(a)
        break

Ответ: 42

Ошибка.
Попробуйте повторить позже

Задача 16#51784

Обозначим через ДЕЛ(n  , m  ) утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наименьшего натурального числа A  формула

(Д Е Л(x,A) ∧¬ ДЕ Л(x,15)) → (Д ЕЛ (x,18)∨Д Е Л(x,15))

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

Показать ответ и решение

Введем обозначения: A = Д ЕЛ (x, A ),P = ДЕ Л (x, 15),Q = Д ЕЛ (x, 18))

Таким образом истиным для всех x  должно быть выражение     --
(A∧ P ) → (Q ∨ P)  .Упростим это выражение, раскрыв импликацию: A-∨ Q ∨ P  .

Из этой формулы видно, что множество A  должно перекрыть множество, которое не перекрыто множеством Q ∨P  . Множество Q ∨P  – это множество всех чисел, которые не делятся либо на 15 либо на 18. Поэтому чтобы найти наименьшее A  достаточно выбрать наименьшее из чисел 15 и 18 – это 15.

Ответ: 15

Ошибка.
Попробуйте повторить позже

Задача 17#26067

Обозначим через ДЕЛ(n,m)  утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наименьшего натурального числа A  формула

((ДЕ Л(x,A)∧ ДЕ Л(x,36)) → Д ЕЛ (x,324))∧ (A > 100)

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

Показать ответ и решение
for A in range(1,1000):
    flag = True
    for x in range(1, 10000):
        if ((((x % A == 0) and (x % 36 == 0)) <= (x % 324 == 0)) and (A > 100)) == 0:
            flag = False
    if flag == True:
        print(A)
        break

Ответ: 162

Ошибка.
Попробуйте повторить позже

Задача 18#25613

Обозначим через ДЕЛ(n  , m  ) утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наименьшего натурального числа A  формула

ДЕ Л(x, А) → (¬Д ЕЛ (x, 21)∨ ДЕ Л (x, 35))

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

Показать ответ и решение
for a in range(1, 1000):
    flag = True
    for x in range(1, 1000):
        if ((x % a == 0) <= ((x % 21 != 0) or (x % 35 == 0))) == False:
            flag = False
            break
    if flag:
        print(a)
        break

Ответ: 5

Ошибка.
Попробуйте повторить позже

Задача 19#21465

Обозначим через ДЕЛ(n  , m  ) утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наибольшего натурального числа A  формула

¬Д ЕЛ (x,A) → (¬Д ЕЛ (x,21)∧ ¬Д Е Л(x,35))

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

Показать ответ и решение

Решение 1 (ручками)

Составим систему для тех случаев, когда выражение тождественно ложно:

(   .
|||| x ||.. A
{ ⌊  ..
|| |x . 21 = 7 ⋅3
||( ⌈  ..
   x . 35 = 7 ⋅5

Отсюда следует, что x  обязательно должен делиться на 7  .

Нам требуется взять наибольшее A  , чтобы система была всегда ложна, то есть при любом x  множество решений системы пусто. Для этого достаточно взять A = 7  . Заметим, что если в качестве A  взять, например, 14  , то система будет истина, если взять x = 21  .

 

Решение 2 (прогой)

def f(x, A):
    return (x % A != 0) <= ((x % 21 != 0) and (x % 35 != 0))

for A in range(10000, 0, -1):
    met_false = False
    for x in range(1000):
        if not(f(x, A)):
            met_false = True
    if not(met_false):
        print(A)
        break

 

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 20#16313

Обозначим через ДЕЛ(n  , m  ) утверждение «натуральное число n  делится без остатка на натуральное число m  ». Для какого наибольшего натурального числа A  формула

¬Д Е Л(x,A) → (ДЕ Л (x,6) → ¬Д ЕЛ (x,9))

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

Показать ответ и решение

Составим систему для тех случаев, когда выражение тождественно ложно:

(|  |..
|||{x |. A
 x ... 6 = 2 ⋅3
|||
|(x ... 9 = 3 ⋅3

 

Отсюда следует, что x  обязательно должен делиться на НОК(6,9) = 18  .

Нам требуется, чтобы любой x  , кратный 18  , делится на A  , то есть A  — делитель числа 18  . Максимальное    A  равно максимальному делителю числа 18  , то есть 18  .

Ответ: 18
Рулетка
Вы можете получить скидку в рулетке!