ЕГЭ-15. Математическая логика

104 задачи
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А формула
(ДЕЛ(x, 3) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 90)
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
Для какого наименьшего целого неотрицательного числа А выражение
\((x+A\geq 85) \vee (ДЕЛ(x, 7) \rightarrow ДЕЛ(x, 9)) \)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных значениях x?
 
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((x < 100) \rightarrow (( ДЕЛ(x, 3) \wedge ДЕЛ(x, 4))\rightarrow \neg ДЕЛ(x, 5)) \vee (x-A\geq 25)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x < 100) \rightarrow ((\neg ДЕЛ(x, 3) \wedge \neg ДЕЛ(x, 4))\rightarrow ДЕЛ(x, 5)) \vee (x+A\geq 60)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((x \geq 15) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x \geq 8) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x+A\geq 25)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x+A\geq 100)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
39550#39550

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.

Для какого наибольшего неотрицательного целого числа А формула

x&83 ≠ 3 \/ (x&44 = 8 → x&А = 0)

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

39549#39549

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А формула

x&83 = 0 \/ (x&42 = 0 → x&А ≠ 0)

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

39546#39546
На числовой прямой даны два отрезка: P = [22 ; 105] и Q = [42 ; 73]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение  
((x  Q) /\ ¬(x  A)) → ¬(x  P)
истинно (т.е. принимает значение 1) при любом значении переменной х.
 
39545#39545
На числовой прямой даны два отрезка: P = [22 ; 54] и Q = [42 ; 84]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение  
\((x \in P) \rightarrow (((x \in Q) \wedge (x \notin A)) \rightarrow (x \notin P))\)

истинно (т.е. принимает значение 1) при любом значении переменной х.
 
На числовой прямой даны три отрезка: B = [10; 40], C = [20; 85] и D = [70; 90]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((x \in A) \rightarrow ((x \notin B) \rightarrow ((x \in C) \wedge (x \in D)))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны два отрезка: B = [40; 80], C = [120; 150]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((((x \notin C)\rightarrow (x \in B)) \rightarrow (x \in B)) \rightarrow ((x \notin A) \vee (x \in B))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны два отрезка: B = [5; 15], C = [30; 60]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\((x \notin A) \rightarrow \neg((x \in B) \wedge (x \notin C) \vee (x \in C))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
Поделиться
Класснуть