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

На чис­ло­вой пря­мой даны два от­рез­ка: P  =  [8, 39] и Q  =  [23, 58].

Ка­ко­ва наи­мень­шая воз­мож­ная длина ин­тер­ва­ла A, при ко­то­рой вы­ра­же­ние

((x ∈ P) ∨ (x ∈ А)) → ((x ∈ Q) ∨ (x ∈ А))

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

Спрятать решение

Ре­ше­ние.

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

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

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

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

Ло­ги­че­ское ИЛИ ис­тин­но, если ис­тин­но хотя бы одно утвер­жде­ние. Наи­боль­ший ин­тер­вал, на ко­то­ром ¬(P ∨ A) ис­тин­но, по­лу­чит­ся, если от­ре­зок A по­па­да­ет внутрь от­рез­ка P. Тогда это вы­ра­же­ние ис­тин­но на ин­тер­ва­ле (−∞; 8) ∪ (39; ∞). Также не­об­хо­ди­мо, чтобы вы­ра­же­ние (Q ∨ A) было ис­тин­но на от­рез­ке [8; 39]. По­сколь­ку Q  =  [23, 58], можно взять по­лу­ин­тер­вал A  =  [8, 23). Зна­чит, наи­мень­шая воз­мож­ная длина ин­тер­ва­ла A равна 23 − 8  =  15.

 

Ответ: 15.

 

При­ме­ча­ние.

О длине от­рез­ка на­пи­са­но в при­ме­ча­нии к за­да­че 11119.


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

Раздел кодификатора ФИПИ: 1.5.1 Вы­ска­зы­ва­ния, ло­ги­че­ские опе­ра­ции, кван­то­ры, ис­тин­ность вы­ска­зы­ва­ния