Задания
Версия для печати и копирования в MS Word
Тип 15 № 58482
i

На чис­ло­вой пря­мой даны три от­рез­ка: P  =  [24; 77], Q [47; 92] и R  =  [82; 116].

Ука­жи­те наи­мень­шую воз­мож­ную длину та­ко­го от­рез­ка A, для ко­то­ро­го фор­му­ла

(¬((x ∈ Q) → ((x ∈ P)∨(x ∈ R)))) → (¬(x ∈ A) → ¬(x ∈ Q))

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

Ре­ше­ние.

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

(x ∈ P) ≡ P; (x ∈ Q) ≡ Q; (x ∈ A) ≡ A (x ∈ R) ≡ R.

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

(¬(Q → (P ∨ R)))) → (¬A → ¬Q) = (¬(¬Q ∨ (P ∨ R)) → (A ∨ ¬Q) = ((¬Q ∨ (P ∨ R)) ∨ (A ∨ ¬Q) = ¬Q ∨ P ∨ R ∨ A ∨ ¬Q = ¬Q ∨ P ∨ R ∨ A .

Дан­ное вы­ра­же­ние будет ис­тин­но на от­рез­ках P  =  [24; 77], R  =  [82; 116], и ¬Q [-∞; 47] и [92; +∞].

В таком слу­чае, для того, чтобы вы­ра­же­ние было ис­тин­но при любом x, A долж­но ле­жать в про­ме­жут­ке (77; 82). Сле­до­ва­тель­но, наи­мень­шая воз­мож­ная длина про­ме­жут­ка равна 82 − 77  =  5.

 

Ответ: 5.


Аналоги к заданию № 58482: 58523 Все