КЭС 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