Font size
WorksheetsСамостоятельная работа 15 задание
Total questions: 13
Worksheet time: 13mins
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула
(x & 25 ≠ 0) → ((x & 17 = 0) → (x & А ≠ 0))
тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
(a)
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула
¬ДЕЛ(x,А) → (ДЕЛ(x,6) → ¬ДЕЛ(x,4))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
(a)
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула
ДЕЛ(x,А) → (¬ДЕЛ(x,21) ∨ ДЕЛ(x,35))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
(a)
Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наибольшее натуральное число A, такое что выражение
(X & A ≠ 0) → ((X & 20 = 0) → (X & 5 ≠ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
(a)
Элементами множеств А, P, Q являются натуральные числа, причём P={2,4,6,8,10,12,14,16,18,20}, Q={3,6,9,12,15,18,21,24,27,30}. Известно, что выражение
((x ∈ P) → (x ∈ A)) ∨ ((x ∉ A) → (x ∉ Q))
истинно (т.е. принимает значение 1 при любом значении переменной х. Определите наименьшее возможное количество элементов в множестве A.
(a)
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула
(ДЕЛ(x,15) ∧ ¬ДЕЛ(x,21)) → (¬ДЕЛ(x,A) ∨ ¬ДЕЛ(x,15))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
(a)
Укажите наименьшее целое значение А, при котором выражение
(y + 2x < A) ∨ (x > 20) ∨ (y > 30)
истинно для любых целых положительных значений x и y.
(a)
Укажите наименьшее целое значение А, при котором выражение
(3y + x < A) ∨ (x > 12) ∨ (y > 15)
истинно для любых целых положительных значений x и y.
(a)
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула
(A < 50) ∧ (¬ДЕЛ(x, A) → (ДЕЛ(x, 10) → ¬ДЕЛ(x, 12)))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
(a)
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула
(¬ДЕЛ(x, А) ∧ ДЕЛ(x, 15)) → (¬ДЕЛ(x, 18) ∨ ¬ДЕЛ(x, 15))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
(a)
Элементами множеств А, P и Q являются натуральные числа, причём P={2, 4, 6, 8, 10, 12, 14, 16, 18, 20} и Q={5, 10, 15, 20, 25, 30, 35, 40, 45, 50}. Известно, что выражение
((x ∈ A) → (x ∈ P)) ∨ (¬(x ∈ Q) → ¬(x ∈ A))
истинно (т.е. принимает значение 1 при любом значении переменной х. Определите наибольшее возможное количество элементов в множестве A.
(a)
Для какого наибольшего целого неотрицательного числа А выражение
(x2 – 11x + 28 > 0) ∨ (y2 – 9y + 14 > 0) ∨ (x2 + y2 > A)
тождественно истинно, т.е. принимает значение 1 при любых целых положительных x и y?
(a)
Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение
( (X & 13 ≠ 0) ∧ (X & 39 ≠ 0)) → ((X & A ≠ 0) ∧ (X & 13 ≠ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
(a)
