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

104 задачи
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
На числовой прямой даны два отрезка: P = [17; 54] и Q = [37; 83]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение  
(x P) → (((x  Q) /\ ¬(x A)) → ¬(x P))
 
истинно (т.е. принимает значение 1) при любом значении переменной х.
 
На числовой прямой даны два отрезка: P = [20; 67] и Q = [33; 98]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
(x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P))
 
истинно (т.е. принимает значение 1) при любом значении переменной x.
 
На числовой прямой даны два отрезка: B = [15; 40] и C = [21; 63]. Укажите наименьшую возможную длину такого
отрезка A, для которого логическое выражение
( ¬ (x ∈ B)) → (((x ∈ C) /\ ¬(x ∈ A)) → (x ∈ B))
 
истинно (т.е. принимает значение 1) при любом значении переменной х.
 
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
¬ДЕЛ(x, А)→(ДЕЛ(x, 12)→ ¬ДЕЛ(x, 14))
тождественно истинно (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А формула 
 (ДЕЛ(x, 3) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 90)
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
 
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А формула
 
 
 (ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) \/ (x + A ≥ 70)
 
 
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
 
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [40; 50].
Для какого наибольшего натурального числа А формула
 
 
ДЕЛ(x, A) \/ ((x ∈ B) → ¬ДЕЛ(x, 11))
 
 
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
 
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А формула
 
 
 (ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) \/ (x + A ≥ 100)
 
 
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
 
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [50; 70].
Для какого наибольшего натурального числа А формула
 ДЕЛ(x, A) \/ ((x  B) → ¬ДЕЛ(x, 16))
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
 
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [50; 60].
Для какого наибольшего натурального числа А формула
 ДЕЛ(x, A) \/ ((x  B) → ¬ДЕЛ(x, 13))
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
 
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [50; 70].
Для какого наибольшего натурального числа А формула
 ДЕЛ(x, A) \/ ((x  B) → ¬ДЕЛ(x, 21))
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
 
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,
14 & 5 = 11102 & 01012 = 01002 = 4.
 
Для какого наименьшего неотрицательного целого числа А формула
 
((x & 52 ≠ 0) /\ (x & 36 = 0)) → ¬ (x & А = 0)
 
тождественно истинна (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?
 
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,
14 & 5 = 11102 & 01012 = 01002 = 4.
 
Для какого наименьшего неотрицательного целого числа А формула
 
((x & 42 ≠ 0) /\ (x & 34 = 0)) → ¬ (x & А = 0)
 
тождественно истинна (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?
 
Поделиться
Класснуть