КЭС 2.7 Алгебра логики. Понятие высказывания. Высказывательные формы (предикаты). Кванторы существования и всеобщности. Логические операции. Таблицы истинности. Логические выражения. Логические тождества. Логические операции и операции над множествами. Законы алгебры логики. Эквивалентные преобразования логических выражений. Логические уравнения и системы уравнений. Логические функции. Зависимость количества возможных логических функций от количества аргументов. Канонические формы логических выражений
2.8 Совершенные дизъюнктивные конъюнктивные нормальные формы, алгоритмы их построения по таблице истинности
2.9 Логические элементы в составе компьютера. Триггер. Сумматор. Многоразрядный сумматор. Построение схем на логических элементах по заданному логическому выражению. Запись логического выражения по логической схеме
Задания 15 ЕГЭ по информатике из банка ФИПИ
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А, не превышающего 300 логическое выражение
(¬ДЕЛ(x, A) ∧ ДЕЛ(x, 35)) → (¬ДЕЛ(x, 21) ∨ ¬ДЕЛ(x, 35))
тождественно истинно (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Решение:
...
На питоне:
def expr(x, A):
return (not (x % A == 0) and (x % 35 == 0)) <= ((not (x % 21 == 0)) or (not (x % 35 == 0)))
for A in range(300, 0, -1):
if all(expr(x, A) for x in range(1, 1000)):
print(A)
break
Ответ: 105
Номер: 6C7D42
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
(¬ДЕЛ(x, 35) ∧ ДЕЛ(x, A)) → (ДЕЛ(x, 21) ∨ ¬ДЕЛ(x, A))
тождественно истинно (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Решение:
...
На питоне:
def expr(x, A):
return (not (x % 35 == 0) and (x % A == 0)) <= ((x % 21 == 0) or not (x % A == 0))
for A in range(1, 1000):
if all(expr(x, A) for x in range(1, 1000)):
print(A)
break
Ответ: 21
Номер: 127E1B
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
(¬ДЕЛ(x, 26) ∧ ДЕЛ(x, A)) → (ДЕЛ(x, 39) ∨ ¬ДЕЛ(x, A))
тождественно истинно (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Решение:
...
На питоне:
def expr(x, A):
return (not (x % 26 == 0) and (x % A == 0)) <= ((x % 39 == 0) or not (x % A == 0))
for A in range(1, 1000):
if all(expr(x, A) for x in range(1, 1000)):
print(A)
break
Ответ: 26
Номер: 6962D9
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
¬ДЕЛ(x, А)→(ДЕЛ(x, 36)→ ¬ДЕЛ(x, 54))
тождественно истинно (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Решение:
...
Python
def expr(x, A):
return (not (x % A == 0)) <= ((x % 36 == 0) <= (not (x % 54 == 0)))
c = 0
for A in range(1, 1000):
if all(expr(x, A) for x in range(1, 1000)):
c = A
print(c)
Ответ: 108
Номер: 76DE5A
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
(¬ДЕЛ(x, А) ∧ ДЕЛ(x, 24)) → (¬ДЕЛ(x, 16) ∨ ¬ДЕЛ(x, 24))
тождественно истинно (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Решение:
...
Python
def expr(x, A):
return (not (x % A == 0) and (x % 24 == 0)) <= (not (x % 16 == 0) or not (x % 24 == 0))
c = 0
for A in range(1, 1000):
if all(expr(x, A) for x in range(1, 1000)):
c = A
print(c)
Ответ: 48
Номер: AD945C
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
¬ДЕЛ(x, А)→(ДЕЛ(x, 12)→ ¬ДЕЛ(x, 14))
тождественно истинно (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Решение:
...
Python
def expr(x, A):
return (not (x % A == 0)) <= ((x % 12 == 0) <= (not (x % 14 == 0)))
c = 0
for A in range(1, 1000):
if all(expr(x, A) for x in range(1, 1000)):
c = A
print(c)
Ответ: 84
Номер: 8A8E69
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наибольшего натурального числа А логическое выражение
¬ДЕЛ(x, А) → (ДЕЛ(x, 14) → ¬ДЕЛ(x, 4))
истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?
Решение:
...
Ответ: 12
Номер: 4CCB4D
Впишите правильный ответ.
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,
14 & 5 = 11102 & 01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А формула
((x & 52 ≠ 0) /\ (x & 36 = 0)) → ¬ (x & А = 0)
тождественно истинна (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?
Решение:
...
Ответ: 16
Номер: 40A245
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А формула
(ДЕЛ(x, 3) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 90)
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
Решение:
...
Ответ: 75
Номер: 4CCE43
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А выражение
(x > A) \/ (y > A) \/ (y < x − 2) \/ (y > 2x − 10)
тождественно истинно, т.е. принимает значение 1 при любых целых положительных x и y?
Решение:
...
Ответ: 7
Номер: 0C2C4D
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А логическое выражение
(2x + y ≠ 80) \/ (x < y) \/ (A < x)
истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?
Решение:
...
Ответ: 26
Номер: 746342
Впишите правильный ответ.
На числовой прямой даны два отрезка: B = [15; 40] и C = [21; 63]. Укажите наименьшую возможную длину такого
отрезка A, для которого логическое выражение
( ¬ (x ∈ B)) → (((x ∈ C) /\ ¬(x ∈ A)) → (x ∈ B))
истинно (т.е. принимает значение 1) при любом значении переменной х.
Решение:
...
Ответ: 23
Номер: A6074C
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А выражение
(x·y > A) \/ (x > y) \/ (8 ≥ x)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 80
Номер: 5CACFD
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа A выражение
(y + 3x > A) \/ (x < 20) \/ (y < 20)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 79
Номер: A73FF2
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А выражение
(99 ≠ y + 2x) \/ (A < x) \/ (A < y)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 32
Номер: 951DFC
Впишите правильный ответ.
На числовой прямой даны два отрезка: D = [135; 161] и B = [149; 174]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x ∈ D) → ((¬(x ∈ B) /\ ¬(x ∈ A)) → ¬(x ∈ D))
истинна, т.е. принимает значение 1 при любом значении переменной х.
Решение:
...
Ответ: 14
Номер: E8CAFC
Впишите правильный ответ.
На числовой прямой даны два отрезка: D = [117; 158] и C = [129; 180]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x ∈ D) → ((¬(x ∈ C) /\ ¬(x ∈ A)) → ¬(x ∈ D))
истинна, т.е. принимает значение 1 при любом значении переменной х.
Решение:
...
Ответ: 12
Номер: F66308
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А формула
(ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) \/ (x + A ≥ 70)
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
Решение:
...
Ответ: 64
Номер: F43771
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа А выражение
(x < A) \/ (y < A) \/ (x + 2y > 40)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 14
Номер: 08BA7A
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; пусть на числовой прямой дан отрезок B = [50; 70].
Для какого наибольшего натурального числа А логическое выражение
ДЕЛ(x, A) \/ ((x ∈ B) → ¬ДЕЛ(x, 15))
истинно (т.е. принимает значение 1) при любом натуральном значении переменной х?
Решение:
...
Ответ: 60
Номер: 2EE07F
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [50; 70].
Для какого наибольшего натурального числа А формула
ДЕЛ(x, A) \/ ((x ∈ B) → ¬ДЕЛ(x, 21))
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
Решение:
...
Ответ: 63
Номер: 78F3B1
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа А выражение
(x * y < A) \/ (x < y) \/ (7 ≤ x)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 37
Номер: 1634B4
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа A выражение
(x + 2y < A) \/ (y > x) \/ (x > 60)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 181
Номер: 2AC0B5
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А логическое выражение
(ДЕЛ(x, 2) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 90)
истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?
Решение:
...
Ответ: 80
Номер: 46EF19
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [40; 50].
Для какого наибольшего натурального числа А формула
ДЕЛ(x, A) \/ ((x ∈ B) → ¬ДЕЛ(x, 11))
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
Решение:
...
Ответ: 44
Номер: F3F61F
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [50; 60].
Для какого наибольшего натурального числа А формула
ДЕЛ(x, A) \/ ((x ∈ B) → ¬ДЕЛ(x, 13))
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
Решение:
...
Ответ: 52
Номер: 2C7012
Впишите правильный ответ.
На числовой прямой даны два отрезка: P = [135; 161] и Q = [149; 174]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P))
истинна, т.е. принимает значение 1 при любом значении переменной х.
Решение:
...
Ответ: 12
Номер: C25A10
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа A выражение
(x > A) \/ (y > A) \/ (x + 2y < 110)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 36
Номер: 23B72B
Впишите правильный ответ.
На числовой прямой даны два отрезка: P = [17; 54] и Q = [37; 83]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение
(x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P))
истинно (т.е. принимает значение 1) при любом значении переменной х.
Решение:
...
Ответ: 17
Номер: 543526
Впишите правильный ответ.
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,
14 & 5 = 11102 & 01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А формула
((x & 42 ≠ 0) /\ (x & 34 = 0)) → ¬ (x & А = 0)
тождественно истинна (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?
Решение:
...
Ответ: 8
Номер: ACD12F
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [50; 70].
Для какого наибольшего натурального числа А формула
ДЕЛ(x, A) \/ ((x ∈ B) → ¬ДЕЛ(x, 16))
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
Решение:
...
Ответ: 64
Номер: 89E22A
Впишите правильный ответ.
На числовой прямой даны два отрезка: D = [17; 58] и C = [29; 80]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
(x ∈ D) → ((¬(x ∈ C) /\ ¬(x ∈ A)) → ¬(x ∈ D))
истинно (т.е. принимает значение 1) при любом значении переменной х.
Решение:
...
Ответ: 12
Номер: 4B40D9
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А логическое выражение
(39 ≠ y + 2x) \/ (A < x) \/ (A < y)
истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?
Решение:
...
Ответ: 12
Номер: 7D91D6
Впишите правильный ответ.
На числовой прямой даны два отрезка: P = [130; 171] и Q = [150; 185]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P))
истинна при любом значении переменной х, т.е. принимает значение 1
при любом значении переменной х.
Решение:
...
Ответ: 21
Номер: C9E5D0
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А логическое выражение
(ДЕЛ(x, 2) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 70)
истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?
Решение:
...
Ответ: 60
Номер: CD8ED0
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А выражение
(69 ≠ y + 2x) \/ (A < x) \/ (A < y)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 22
Номер: 612ADC
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа А выражение
(y + 2x < A) \/ (x > 15) \/ (y > 30)
истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?
Решение:
...
Ответ: 61
Номер: 3708D1
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А логическое выражение
(2x + y ≠ 50) \/ (x < y) \/ (A < x)
истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?
Решение:
...
Ответ: 16
Номер: BA3F5F
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа А выражение
(x + 2y < A) \/ (y > x) \/ (x > 30)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 91
Номер: 2D0C51
Впишите правильный ответ. 2025
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,
14 & 5 = 11102 & 01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А логическое выражение
((x & 52 ≠ 0) /\ (x & 48 = 0)) → ¬(x & А = 0)
истинно (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?
Решение:
...
Ответ:
Номер: DD7C59
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А выражение
(48 ≠ y + 2x) \/ (A < x) \/ (A < y)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 15
Номер: A10658
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа A выражение
(y + 3x > A) \/ (x < 30) \/ (y < 30)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 119
Номер: C38156
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа А выражение
(x·y < A) \/ (x < y) \/ (8 ≤ x)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 50
Номер: 319857
Впишите правильный ответ. 2025
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; пусть на числовой прямой дан отрезок B = [60; 80].
Для какого наибольшего натурального числа А логическое выражение
ДЕЛ(x, A) \/ ((x ∈ B) → ¬ДЕЛ(x, 22))
истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?
Решение:
...
Ответ: 66
Номер: 0808A0
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа A выражение
(x + 2y > A) \/ (y < x) \/ (x < 33)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 98
Номер: 794FA3
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа А логическое выражение
(x≥12) \/ (3x < y) \/ (xy <A)
тождественно истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?
Решение:
...
Ответ: 364
Номер: 1E71A4
Впишите правильный ответ.
На числовой прямой даны два отрезка: P = [20; 67] и Q = [33; 98]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
(x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P))
истинно (т.е. принимает значение 1) при любом значении переменной x.
Решение:
...
Ответ: 34
Номер: A71FA4
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа A выражение
(3x + 2y > A) \/ (y < x) \/ (x < 10)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 49
Номер: 9992AA
Впишите правильный ответ.
На числовой прямой даны два отрезка: B = [115; 140] и C = [121; 163]. Укажите наименьшую возможную длину такого отрезка A, что формула
( ¬ (x ∈ B)) → (((x ∈ C) /\ ¬(x ∈ A)) → (x ∈ B))
истинна, т.е. принимает значение 1 при любом значении переменной х.
Решение:
...
Ответ: 23
Номер: 1EF2C9
Впишите правильный ответ.
На числовой прямой даны два отрезка: B = [133; 175] и C = [140; 199]. Укажите наименьшую возможную длину такого отрезка A, что формула
( ¬ (x ∈ B)) → (((x ∈ C) /\ ¬(x ∈ A)) → (x ∈ B))
истинна, т.е. принимает значение 1 при любом значении переменной х.
Решение:
...
Ответ: 24
Номер: D6A8C9
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа A выражение
(x + 2y > A) \/ (y < x) \/ (x < 30)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 89
Номер: 95C2C8
Впишите правильный ответ.
На числовой прямой даны два отрезка: P = [17; 54] и Q = [37; 83]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение
(x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P))
истинно (т.е. принимает значение 1) при любом значении переменной х.
Решение:
...
Ответ: 17
Номер: 43EF9F
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа А выражение
(x + 2y < A) \/ (y > x) \/ (x > 20)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 61
Номер: 027A9D
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа A выражение
(y + 2x < A) \/ (x > 25) \/ (y > 30)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 81
Номер: B52794
Впишите правильный ответ.
На числовой прямой даны два отрезка: P = [15; 40] и Q = [21; 63]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
(x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P))
истинно (т.е. принимает значение 1) при любом значении переменной х.
Решение:
...
Ответ: 19
Номер: B3B99C
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А выражение
(2x + y ≠ 100) \/ (x < y) \/ (A < x)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 33
Номер: CD4092
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа A выражение
(x > A) \/ (y > A) \/ (x + 2y < 100)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 33
Номер: 969698
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа A выражение
(x < A) \/ (y < A) \/ (x + 2y > 50)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 17
Номер: 062AE0
Впишите правильный ответ.
На числовой прямой даны два отрезка: P = [17; 58] и Q = [29; 80]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
(x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P))
истинно (т.е. принимает значение 1) при любом значении переменной х.
Решение:
...
Ответ: 29
Номер: D5D16C
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А выражение
(2x + y ≠ 70) \/ (x < y) \/ (A < x)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 23
Номер: 881D6A
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А выражение
(x * y > A) \/ (x > y) \/ (8 > x)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 63
Номер: 19193D
Впишите правильный ответ.
На числовой прямой даны два отрезка: P = [117; 158] и Q = [129; 180]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P))
истинна, т.е. принимает значение 1 при любом значении переменной х.
Решение:
...
Ответ: 29
Номер: CCFE3B
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа А выражение
(x + 2y < A) \/ (y > x) \/ (x > 30)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 91
Номер: 9A6537
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А формула
(ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) \/ (x + A ≥ 100)
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
Решение:
...
Ответ: 94
Номер: 600D3A
Впишите правильный ответ.
Для какого наименьшего целого неотрицательного числа A выражение
(y + 2x < A) \/ (x > 25) \/ (y > 25)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 76
Номер: 2A7489
Впишите правильный ответ.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А логическое выражение
(ДЕЛ(x, 3) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 80)
истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?
Решение:
...
Ответ: 65
Номер: D2CF8C
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А выражение
(x > A) \/ (y > A) \/ (x + 2y < 100)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 33
Номер: A43280
Впишите правильный ответ.
Для какого наибольшего целого неотрицательного числа А выражение
(x > A) \/ (y > x) \/ (x + 2y < 110)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
Решение:
...
Ответ: 36
Номер: CAD68D
Впишите правильный ответ.
A, B, C – целые числа, для которых истинно высказывание
¬ (A=B) /\ ((B<A) → (2C>A)) /\ ((A<B) → (A>2C)).
Чему равно A, если C = 8, B = 18?
Решение:
...
Ответ:
Номер: 4826DB
Впишите правильный ответ.
A, B, C – целые числа, для которых истинно высказывание
¬(A=B) /\ ((A>B) → (B>C)) /\ ((B>A) → (C>B)).
Чему равно B, если A = 45, C = 43?
Решение:
...
Ответ:
Номер: 7D1C51
Впишите правильный ответ.
Укажите значения логических переменных K, L, M, N, при которых логическое выражение
(K \/ M) → (M \/ ¬L \/ N)
ложно.
Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0, N=1.
Решение:
...
Ответ:
Номер: 907BA6
Впишите правильный ответ.
Каково наибольшее целое число X, при котором истинно высказывание
(90<X·X) → (X < (X -1))?
Решение:
...
Ответ:
Номер: CA71E5