№ 15 Конъюнкция, неравенства в Python

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

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

((& 42 ≠ 0) /\ (& 34 = 0)) → ¬(А = 0)

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


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

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

((& 52 ≠ 0) /\ (& 36 = 0)) → ¬(А = 0)

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


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

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

(x & 29 ≠ 0) → ((x & 17 = 0) → (x & А ≠ 0))

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


Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи).

Определите наибольшее натуральное число A, такое что выражение

(X & A ≠ 0) → ((X & 20 = 0) → (X & 5 ≠ 0))

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


Для какого наибольшего целого неотрицательного числа А выражение

(x + y ≤ 22) v (y ≤ x — 6) v (y ≥ A)

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


(ЕГЭ-2023) Для какого наибольшего целого неотрицательного A выражение

(x + 2 · y > A) ∨ (y < x) ∨ (x < 30)

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных значениях переменных x и y?


(ЕГЭ-2023) Для какого наименьшего целого неотрицательного A выражение

(x · y < A) ∨ (x < y) ∨ (9 < x)

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных значениях переменных x и y?


Для какого наименьшего целого числа А выражение

(x∙y > A) ∧ (x > y) ∧ (x < 8)

тождественно ложно, т.е. принимает значение 0 при любых целых положительных x и y?

Обновлено: Ноябрь 12, 2024 — 3:09 пп

Добавить комментарий