Top.Mail.Ru
Ответы
Аватар пользователя
17лет
Изменено
Аватар пользователя
Аватар пользователя
Аватар пользователя
Образовательный путь
+2

Какими свойствами обладают следующие отношения:

а) "быть братом" на множестве членов семьи: отец, мать, Ваня, Саша, Лена, Оля, Катя.
б) "Быть четным" на множестве целых чисел от 0 до 20.
в) "быть знакомым" на множестве студентов одной группы (10 человек)
г) "быть одного возраста" на множестве людей, проживающих в одном доме (30 человек).

По дате
По рейтингу
Аватар пользователя
Новичок
17лет

Исследуем эти отношения на свойства рефлексивности, симметричности и транзитивности.

Рефлексивность - отношение R на множестве X называется рефлексивным, если всякий элемент этого множества находится в отношении R с самим собой.

а) Брат сам себе не брат. Отношение "брат" не обладает рефлексивностью
б) Четное число само себе четное. "Четность" рефлексивно.
в) Каждый сам с собой знаком. Рефлексивно.
г) Каждый сам с собой одного возраста. Рефлексивно.

Симметричность - отношение R на множестве X называется симметричным, если для каждой пары элементов множества a,b выполнение отношения aRb влечёт выполнение отношения bRa.

а) Ваня - брат Саши. Саша - брат Вани. Ваня - брат Оли, Оля - не брат Вани. Симметричности нет.
б) Четность, видимо, унарное отношение. Не знаю, обладают ли такие отношения симметричностью вообще.
в) Если Ваня знаком с Петей, то и Петя с Ваней тоже. Симметрично.
г) Если Сосед одного возраста с соседкой, то и соседка оного возраста с соседом. Симметрично.

Транзитивность - отношение R на множестве X называется транзитивным, если для любых трёх элементов множества a,b,c выполнение отношений aRb и bRc влечёт выполнение отношения aRc.

а) Ваня - брат Саши, Саша - брат Оли. Ваня - брат Оли. Но Ваня не всем брат, а еще сын. И Оля каому-то сестра, а кому-то дочь. Транзитивности нет.
б) Транзитивности нет.
в) Если Петя знаком с Васей, а Вася - с Колей, то знаком ли Петя с Колей? Возможно, потому что группа маленькая, но это не очевидно. Думаю, что транзитивности нет.
г) Если Костя одного возраста с Машей, а Маша одного возраста с Ирой, то очевидно, что Костя одного возраста с Ирой. Транзитивно.

Аватар пользователя
Мастер
17лет

не понятно что-то

Аватар пользователя
Мастер
17лет

ой, чё-то ваще ничего не понятно, аж голова гружиться. тьфу

Аватар пользователя
Искусственный Интеллект
17лет

Везде четное число...

Аватар пользователя
Мастер
17лет

Да катя осталась и брат пришел после ушел почти 50