АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Пример решения задачи 1

Читайте также:
  1. FAST (Методика быстрого анализа решения)
  2. I Психологические принципы, задачи и функции социальной работы
  3. I. 1.1. Пример разработки модели задачи технического контроля
  4. I. 1.2. Общая постановка задачи линейного программирования
  5. I. 2.1. Графический метод решения задачи ЛП
  6. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  7. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  8. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  9. I. Иммунология. Определение, задачи, методы. История развитии иммунологии.
  10. I. Ситуационные задачи и тестовые задания.
  11. I. Цель и задачи дисциплины
  12. I.5.3. Подготовка данных для задачи линейного программирования

Задача. Найти множество X, удовлетворяющее уравнению при заданных A, B и C известными. Все множества являются подмножествами некоторого универсума U. При каких условиях заданное уравнение обладает по крайней мере одним решением?

Решение.

1 шаг. Уравнение равносильно следующему равенству

Æ.

Пользуясь формулой , приходим к уравнению

Æ

С помощью правил де Моргана и соотношения преобразуем это уравнение к следующему

Æ.

2 шаг. Обозначим операцию объединения Èзнаком сложения, а операцию пересечения Ç - знаком умножения. Получим уравнение

Æ

Преобразуем его с помощью закона дистрибутивности (P+Q)R=PR+QR. Приходим к уравнению

Æ

 

= 0

Равенства и XX = X, вместе с соотношениями , и приводят к уравнению

Æ

 

3 шаг. Полученное уравнение равносильно системе двух уравнений

 

 

Из первого уравнения получаем , а из второго . Эти соотношения приводят к соотношениям включения .

Ответ: , при условии .

Задача 2. Задано отношение R на множестве E = {1, 2, 3, 4, 5} с помощью матрицы rij, где

Представить данное отношение с помощью ориентированного графа, вершинами которого являются элементы множества E. Вершины i и j соединяются стрелкой, если .

Выписать матрицы, соответствующие отношениям

1) R-1 ,

2) RºR,

3) RÇ R-1.

Является ли это отношение R

1) рефлексивным,

2) иррефлексивным,

3) симметричным,

4) антисимметричным,

5) транзитивным,

6) отношением порядка,

7) отношением эквивалентности.

Варианты заданий

1)   2) 3)
4) 5) 6)
7) 8) 9)
10) 11) 12)
13)   14) 15)
16)   17) 18)
19)   20)   21)
22)   23) 24)
25) 26) 27)
28) 29) 30)

 

Пример решения задачи 2.

 

Задание. Выполнить действия, указанные в условии задачи 2, если отношение R на множестве E = {1, 2, 3, 4, 5} задано с помощью матрицы

 

,

 

имеющей коэффициенты rij = 1 при (i,j)ÎR, и rij = 0 в других случаях.

 

Решение.

Представим отношение с помощью ориентированного графа (рис.6.1), с множеством вершин E={1, 2, 3, 4, 5}. Вершины i и j соединяются стрелкой, если .

Рис. 6.1. Ориентированный граф, соответствующий отношению R

 

Выпишем матрицы

 

R-1 = , RÇ R-1 = ,

 

R°R = = .

 

 

Ответим на вопросы.

 

Рефлексивность выполняется, поскольку rii=1 влечет (i,i)ÎR, для всех iÎE.

Иррефлексивность не выполняется, ибо существуют iÎE, для которых (i,i)ÎR.

(например i=1).

Симметричность имеет место, ибо для всех i, j ÎE выполнено rij= rji.

Антисимметричность не выполняется, так как (1,3)ÎR и (3,1)ÎR, но 1¹3.

Транзитивность вытекает из R°R Í R.

Отношение не является отношением порядка, ибо оно не антисимметрично.

Отношение является отношением эквивалентности, поскольку оно рефлексивно, симметрично и транзитивно.

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.007 сек.)