Зна­ком ~ обо­зна­ча­ет­ся опе­ра­ция эк­ви­ва­лент­но­сти (ре­зуль­тат X ~ Y — ис­ти­на, если зна­че­ния X и Y сов­па­да­ют).

Вве­дем обо­зна­че­ния:

Тогда, при­ме­нив пре­об­ра­зо­ва­ние им­пли­ка­ции, по­лу­ча­ем:

Вы­ра­же­ние ¬(P ~ Q) ис­тин­но толь­ко тогда, когда x ∈ [5; 14) и x ∈ (23; 30] (см. ри­су­нок). В таком слу­чае, для того, чтобы вы­ра­же­ние было ис­тин­но при любом x, A долж­но ле­жать либо в про­ме­жут­ке [5; 14), либо (23; 30]. Сле­до­ва­тель­но, наи­боль­шая воз­мож­ная длина про­ме­жут­ка равна 14 − 5 = 9.

Ответ: 9.

Преобразуем данное выражение:

Таким образом, либо x должен принадлежать Q, либо не принадлежать A. Это значит, что для достижения истинности для всех x, необходимо, чтобы A полностью содержался в Q. Тогда максимум, каким он сможет стать, это всем Q, то есть длиной 15.

Раскроем дважды импликацию, получим: ¬(x ∈ P) ∨ (¬((x ∈ Q) ∧ ¬(x ∈ A)) ∨ ¬(x ∈ P)).

Используем Законы де Моргана, имеем: ¬(x ∈ P) ∨ ¬(x ∈ Q) ∨ (x ∈ A).

Первое и второе выражения принимают значение 0 тогда, когда x лежит в обоих отрезках. Поэтому подходят все значения переменной такие, что 150<=x<=171. Таким и нужно задать отрезок A, его длина 21.

Примечание.

В отрезке [150; 171] содержится 22 целых числа. Длина этого отрезка 21.

Введём обозначения A = ДЕЛ(x, А), P = ДЕЛ(x, 6) и Q = ДЕЛ(x, 4)

Введём множества:

A — множество натуральных чисел, для которых выполняется условие A

P — множество натуральных чисел, для которых выполняется условие P

Q — множество натуральных чисел, для которых выполняется условие Q

истинным для всех X должно быть выражение

Упростим это выражение, раскрыв импликацию по правилу

из этой формулы видно, что множество A должно перекрыть множество, которое не перекрыто множеством  то есть перекрыть множество Множество P · Q — это множество всех чисел, которые делятся одновременно на 4 и 6 (все числа, кратные 4 и 6), то есть, 12, 24, 36 и т. д. (заметим, что 12 — это наименьшее общее кратное чисел 4 и 6). Для того, чтобы перекрыть эти числа, можно выбрать в качестве A любой делитель числа 12, то есть, 1, 2, 3, 4, 6 или 12; наибольшее из этих чисел — 12.

Ответ: 12.

Введем обозначения: (x ∈А) ≡ A; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q.

Применив преобразование импликации, получаем:

Применив закон де Моргана и правило упрощения, получаем:

Логическое ИЛИ истинно, если истинно хоть какое-то из утверждений. Выражение ¬P истинно тогда, когда x∈(−∞,17)U(46,∞), а выражение ¬Q истинно тогда, когда x∈(–∞,22)U(57,∞). Следовательно, A должно быть истинно как минимум на отрезке [22; 46]. Длина отрезка равна 46 − 22 = 24.

Ответ: 24.