Автор Тема: Дискретная математика. Соответствия  (Прочитано 1779 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Roamer

  • Новичок
  • *
  • Сообщений: 3
    • Просмотр профиля
Дискретная математика. Соответствия
« : 25 Сентября 2014, 12:11:23 »
Помогите с задачей, пожалуйста.
Для заданных на множестве A={1,2,3,4,5} бинарных отношений p и t:
1.) Записать матрицы и построить графики.
2.) Найти композицию p * t;
3.) Исследовать свойства отношений p, t и p * t (рефлексивность, иррефлексивность, симметричность, антисимметричность, транзитивность).

p={(x,y):(x-y) = 0 (mod 2)}, t={(x,y):2<=x<=y-1

Перезалейте кто-нибудь фото решения, пожалуйста.


Оффлайн Roamer

  • Новичок
  • *
  • Сообщений: 3
    • Просмотр профиля
Re: Дискретная математика. Соответствия
« Ответ #2 : 27 Сентября 2014, 21:41:40 »
Вот p = {(1,1),(1,3),(1,5),(2,2),(2,4),(3,1),(3,3),(3,5),(4,2),(4,4),(5,1),(5,3),(5,5)}
Вот t = {(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)}
Матрица p
10101
01010
10101
01010
10101

Матрица t
00000
00111
00011
00001
00000

Подскажите, пожалуйста, как найти композицию p*t?

00000
00010
00001
00000
00000

p*t = {(2,3),(2,5),(3,4),(4,3),(4,4),(4,5),(4,5),(5,5)}
« Последнее редактирование: 27 Сентября 2014, 21:46:02 от Roamer »

Оффлайн Roamer

  • Новичок
  • *
  • Сообщений: 3
    • Просмотр профиля
Re: Дискретная математика. Соответствия
« Ответ #3 : 30 Сентября 2014, 12:50:37 »
Тема уже не актуальна. Можно закрывать.