Задания
Версия для печати и копирования в MS Word

На чис­ло­вой пря­мой даны два от­рез­ка: Р = [3, 38] и Q = [21, 57]. Вы­бе­ри­те из пред­ло­жен­ных от­рез­ков такой от­ре­зок А, что ло­ги­че­ское вы­ра­же­ние

 

((х ∈ Q) → (х ∈ Р)) → ¬(х ∈ A)

 

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

 

1)  [6,20]

2)  [22,35]

3)  [42,55]

4)  [20,40]

1) [6,20]
2) [22,35]
3) [42,55]
4) [20,40]
Спрятать решение

Ре­ше­ние.

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

 

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

 

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

 

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

 

Ло­ги­че­ское ИЛИ ис­тин­но, если ис­тин­но хотя бы одно утвер­жде­ние. Ло­ги­че­ское И ис­тин­но, когда ис­тин­ны оба утвер­жде­ния. Усло­вию Q ∧ ¬P  =  1 удо­вле­тво­ря­ет от­ре­зок [38;57]. По­сколь­ку вы­ра­же­ние Q ∧ ¬P ∨ ¬A долж­но быть тож­де­ствен­но ис­тин­ным, вы­ра­же­ние ¬A долж­но быть ис­тин­но на лучах [−∞,38) и (57,∞].

 

Из всех за­дан­ных от­рез­ков толь­ко от­ре­зок [42,55] удо­вле­тво­ря­ет этим усло­ви­ям.

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 5