Основные понятия математической логики




страница7/9
Дата26.02.2016
Размер0.54 Mb.
1   2   3   4   5   6   7   8   9

Ещё пример задания:


На числовой прямой даны три интервала: P = (10, 15), Q = [5, 20] и R = [15,25]. Выберите такой отрезок A, что выражения

(xA) → (xP) и (x Q) → (x R)



принимают различные значения при любых x.

1) [7, 20] 2) [2, 15] 3) [5,12] 4)[20, 25]



Решение (способ 1, отрезки на числовой прямой):

  1. обратите внимание, что интервал P – это открытый интервал; это необходимо для того, чтобы можно было выполнить заданное условие в точках стыковки отрезков

  2. для того, чтобы упростить понимание выражения, обозначим отдельные высказывания буквами

A: x А, P: x P, Q: x Q, R: x R

  1. перейдём к более простым обозначениям:

,

  1. выразим импликации через операции «ИЛИ» и «НЕ»:

,

  1. заметим, что неизвестная величина A входит только в выражение

  2. общая идея состоит в том, чтобы построить на числовой оси область истинности для полностью известного выражения , а затем дополнить отрезок P до «обратной» области, в которой выражение ложно; это «дополнение» будет соответствовать области

  3. построим область – объединение отрезка R и области вне отрезка Q:



  1. теперь рассмотрим область (выделена голубым цветом)



  1. чтобы выполнить заданное условие (противоположность значений и при любых x), область истинности выражения должна совпадать с областью, где выражение ложно; для этого выражение должно «перекрыть» всю фиолетовую область (возможно, заходя в область ), но не должно заходить в «жёлтую» область:



  1. из предложенных вариантов ответов этим требованиям удовлетворяет только отрезок [5,12] (ответ 3)

  2. Ответ: 3.

Решение (способ 2, таблицы истинности, Е.А. Смирнов):

  1. пп. 1-6 такие же, как и в первом способе решения

  2. если рассматривать все значения x на числовой прямой, то логические значения формул могут измениться только при переходе через граничные точки заданных промежутков

  3. эти точки (5, 10, 15, 20 и 25) разбивают числовую прямую на несколько интервалов, для каждого из которых можно определить логическое значение выражения

x

P

Q



R



x < 5

0

0

1

0




5 < x < 10

0

1

0

0




10 < x < 15

1

1

0

0




15 < x < 20

0

1

0

1




20 < x < 25

0

0

1

1




x > 25

0

0

1

0




для упрощения записи не будем рассматривать значения формул на концах отрезков, так как это не влияет на решение

  1. по условию выражение должно быть НЕ равно выражению при любых значениях x, отсюда можно найти, каким должно быть значение для каждого интервала:

x





P



x < 5

1

0

0

0

5 < x < 10

0

1

0

1

10 < x < 15

0

1

1

любое

15 < x < 20

1

0

0

0

20 < x < 25

1

0

0

0

x > 25

1

0

0

0

  1. таким образом, среди ответов нужно найти отрезок, который перекрывает отрезок [5,10] и, возможно, заходит внутрь отрезка [10,15]

  2. из предложенных вариантов ответов этим требованиям удовлетворяет только отрезок [5,12] (ответ 3)

  3. Ответ: 3.
1   2   3   4   5   6   7   8   9


База данных защищена авторским правом ©uverenniy.ru 2016
обратиться к администрации

    Главная страница