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

На чис­ло­вой пря­мой даны два от­рез­ка: P = [10, 35] и Q = [17, 48].

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

((x  при­над­ле­жит A) → ¬(x  при­над­ле­жит P)) → ((x  при­над­ле­жит A) → (x  при­над­ле­жит Q))

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

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

Ре­ше­ние.

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

((x  при­над­ле­жит A) → ¬(x  при­над­ле­жит P)) → ((x  при­над­ле­жит A) → (x  при­над­ле­жит Q))

((x \notin A) ∨ (x \notin P)) → ((x \notin A) ∨ (x  при­над­ле­жит Q))

¬((x \notin A) ∨ (x \notin P)) ∨ ((x \notin A) ∨ (x  при­над­ле­жит Q))

Верно, что A ∧ B ∨ ¬A = ¬A ∨ B. При­ме­ним это здесь, по­лу­чим:

(x  при­над­ле­жит P) ∨ (x \notin A) ∨ (x  при­над­ле­жит Q)

 

То есть либо точка долж­на при­над­ле­жать Q, либо при­над­ле­жать P, либо не при­над­ле­жать А. Это зна­чит, что А может по­кры­вать все точки, ко­то­рые по­кры­ва­ют P и Q. То есть A = P \cup Q = [10, 35] \cup [17, 48] = [10; 48]. |A| = 48 - 10 = 38.


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

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

Так как скоб­ки у от­рез­ков квад­рат­ные, числа 10 и 48 вхо­дят в диа­па­зон от­рез­ка А, а зна­чит в от­ре­зок А вхо­дит всего 39 чисел, а не 38

Никита Горохов

Мы счи­та­ем не ко­ли­че­ство целых чисел на от­рез­ке, а длину от­рез­ка. Длина от­рез­ка [a, b] — b - a.

Никита 16.03.2016 11:56

Ко­неч­ную фор­му­лу можно со­кра­тить, так как:

a ∧ b ∨ ¬a = ¬a ∨ b , то

(x ∈ A) ∧ (x ∈ P) ∨ (x ¬∈ A) ∨ (x ∈ Q) =

(x ¬∈ A) ∨ (x ∈ P) ∨ (x ∈ Q).

Таким об­ра­зом x ∈ P или x ∈ Q. Зна­чит, если P = [10, 35], а Q = [17, 48], то от­ре­зок A будет рас­по­ло­жен на [10, 48]. А длина его равна из этого 48 - 10= 38.

Никита Горохов

Спа­си­бо за ваш ком­мен­та­рий, так ре­ше­ние вы­гля­дит куда лучше.