Информатика

4 314 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
На числовой прямой даны два отрезка: P = [130; 171] и Q = [150; 185]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x P) → (((x Q) /\ ¬(x A)) → ¬(x P))
истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х.
 
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.
 
Для какого наименьшего неотрицательного целого числа А формула
x&39 = 0 \/ (x&42 = 0 → x&А ≠ 0)
тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
 
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.
 
Для какого наименьшего неотрицательного целого числа А формула
x&51 = 0 \/ (x&41 = 0 → x&А ≠ 0)
тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
 
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.
 
Для какого наименьшего неотрицательного целого числа А формула
x&39 = 0 \/ (x&11 = 0 → x&А ≠ 0)
тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
 
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.
 
Для какого наименьшего неотрицательного целого числа А формула
x&51 = 0 \/ (x&42 = 0 → x&А ≠ 0)
тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
 
На числовой прямой даны два отрезка: D = [135; 161] и B = [149; 174]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x D) → ((¬(x B) /\ ¬(x A)) → ¬(x D))
истинна, т.е. принимает значение 1 при любом значении переменной х.
 
На числовой прямой даны два отрезка: D = [117; 158] и C = [129; 180]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x D) → ((¬(x C) /\ ¬(x A)) → ¬(x D))
истинна, т.е. принимает значение 1 при любом значении переменной х.
 
На числовой прямой даны два отрезка: P = [135; 161] и Q = [149; 174]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x P) → (((x Q) /\ ¬(x A)) → ¬(x P))
истинна, т.е. принимает значение 1 при любом значении переменной х.
 
На числовой прямой даны два отрезка: B = [115; 140] и C = [121; 163]. Укажите наименьшую возможную длину такого отрезка A, что формула
( ¬ (x B)) → (((x C) /\ ¬(x A)) → (x B))
истинна, т.е. принимает значение 1 при любом значении переменной х.
 
На числовой прямой даны два отрезка: B = [133; 175] и C = [140; 199]. Укажите наименьшую возможную длину такого отрезка A, что формула
( ¬ (x ∈ B)) → (((x ∈ C) /\ ¬(x ∈ A)) → (x ∈ B))
истинна, т.е. принимает значение 1 при любом значении переменной х.
 
На числовой прямой даны два отрезка: P = [117; 158] и Q = [129; 180]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x P) → (((x Q) /\ ¬(x A)) → ¬(x P))
истинна, т.е. принимает значение 1 при любом значении переменной х.
 
Поделиться
Класснуть