Пусть m&n - поразрядная конъюнкция неотрицательных целых чисел m и n. Наприме…

Разбор сложных заданий в тг-канале:

Сложность:

Среднее время решения: 5 мин. 54 сек.

Пусть m&n - поразрядная конъюнкция неотрицательных целых чисел m и n.

Например, 14&5 = $1110_2$&$0101_2$ = $0100_2$ = 4.

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

x&52 ≠ 0 → (x&38 = 0 → x&А ≠ 0)

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

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

На числовой прямой даны два отрезка: P = [18, 63] и Q = [2, 29]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение

$ (¬(x ∈ A) → ((x ∈ P) ∧ (x ∈ A))) ∨ ((x ∈ Q) → (x ∈ P))$

…

На числовой прямой даны два отрезка: P = [24, 35] и Q = [30, 68]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение

(¬(x ∈ P ) → ((x ∈ Q) ∨ (x ∈ P ))) →…

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

$((x ≤ 6) → (x^2 ≤ A)) ∧ ((y^3 ≤ A) → (y ≤ 3))$

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

На числовой прямой даны два отрезка: P = [2, 35] и Q = [12, 54]. Укажите наибольшую возможную длину такого отрезка A, что логическое выражение

$ ((x ∈ P) → ((x ∈ Q) ∧ (x ∈ P))) → ¬(x ∈ A)$

…

Хочу!