Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mmonline.ru/forum/read/7/27286/
Дата изменения: Mon Apr 11 15:59:04 2016
Дата индексирования: Mon Apr 11 15:59:05 2016
Кодировка: Windows-1251
MMOnline | Форумы | Разное | Помогите с дискреткой

Помогите с дискреткой

Автор темы Nik 
11.02.2003 07:39
Nik
Помогите с дискреткой
люди помогите с дескреткой разобраться...
вот у меня задание:

Р - множество всех людей.
R = { (x,y)|x,y принадлежит P и x является отцом y}.
S = { (x,y)|x,y принадлежит P и x - дочь y}.
Описать явно отношение SћR?

В общем ни чего я не понимаю с этой задачей...
почему в обоих подмножествах используются одни и теже переменные, ведь это разные группы, или я не прав?
Что значить 'описать явно'?

Если можно объясните на пальцах, а то у меня первая сессия на заочке, а я ни хрена понять с этими задачами не могу.

Если есть возможность свяжитесь по яське
102923602
11.02.2003 10:06
Решение
Если я правлильно понимаю, Вам нужно записать "на человеческом языке" композицию отношений S и R.
Она, если все верно, состоит из пар (x,z) таких, что найдется y, т.ч. (x,y) лежит в S, а (у,z) - в R (или, б.м, наоборот, если источник, по которому Вы учитесь, принял другу последовательность).
В описываемом случае получается так: x - дочь y, при этом тот же y - отец z. Получаем, что x - сестра z (через одного и того же отца).
Если есть вопросы - пишите (правда, я ухожу сейчас и буду дома нескоро). Можно на mail.
12.02.2003 03:40
Nik
Неувязка
А от куда взялось z?
В задании все описывается через х,у
как для подмножества R, так и для подмножества S.
12.02.2003 10:31
Никакой неувязки
Это ж просто названия для элементов множества, они могут быть какие угодно, а множество-то у Вас вообще одно - всех людей! - что ж все элементы одной буквой обзывать? :)

Смотрите определения декартова квадрата множества, отношения на множестве и композиции отношений.
Просто когда вы имеете дело с двумя элементами множества - берете две буквы (как в опр. дек. кв-та и отношения), когда с тремя - три (как в опр. композиции) и т.д.
13.02.2003 05:53
Nik
А если это разные семьи?
В условиях нигде не оговаривается взаимосвязь множества R и S кроме того что оба этих подмножества принадлежат обществу всех людей.
А если это разные семья?
13.02.2003 11:25
без имени
А какая разница?...
А какая разница?
Причем здесь семья вообще?
Главное, что y-отец x и отец z, значит x однокровная(один и тот же отец) сестра z (кстати, z может быть и мужчиной). А отец может быть и не женат.... :)
13.02.2003 11:51
Nik, все-таки...
... загляните в книжки!
Все, что нужно знать и понимать для решения этой задачи - это:
1. Упорядоченная пара элементов множества.
2. Декартово произведение множеств (точнее, здесь нужен декартов квадрат множества).
3. Отношение (бинарное) на множестве.
4. Композиция (произведение) отношений.
Все это должно быть в каждом из тех пособий, что Вам рекомендовали.

Если чего-то не сможете найти, то пишите. Но только сообщите, где искали, может я Вам для быстроты просто страничку нужную подскажу :))
13.02.2003 11:53
:)) Верное замечание
Или, как султан, иметь три жены и еще кучу других детей ;))
14.02.2003 10:44
Nik
Ну все у меня совсем крыша поехала - ничего тогда не понимаю...
Вот смотрите:
в условиях сказано
-----------------------------------------------------------------------
Р - множество всех людей.
R = { (x,y)|x,y принадлежит P и x является отцом y}.
S = { (x,y)|x,y принадлежит P и x - дочь y}.
-----------------------------------------------------------------------

Далее Вы "Alopex" вводите переменную z
получается:
x - дочь y, при этом тот же y - отец z
Фактически Вы заменили переменную х в подмножестве R
Ввод новой переменной Вы аргументируете следующим:
"Это ж просто названия для элементов множества, они могут быть какие угодно, а множество-то у Вас вообще одно - всех людей!"

Хорошо, пусть будет так.

Далее "без имени" говорит следующее:
"А какая разница?
Причем здесь семья вообще?
Главное, что y-отец x и отец z, значит x одно-кровная(один и тот же отец) сестра z"

В током случае я не понимаю с чего Вы взяли, что элемент y является одним и тем же человеком в подмножестве R и подмножестве S.

Ведь если это один и тот же человек, тогда произведение будет = y
Если это разные люди тогда будет пустое множество
14.02.2003 18:33
без имени
давайте по порядку
Чтобы не разговаривать попусту, скажите пожалуйста для начала, что Вы понимаете под SR.
15.02.2003 00:01
Повторяю, Nik...
... назовите пособие, по которому учитесь. Потому что так объяснять ужасно тяжело (тем более, что все уже объяснено) :(
15.02.2003 00:04
Под SR, ясное дело, понимается...
... композиция отношений.
По-моему, уважаемый Nik просто еще недопонял суть определений. Когда доберется - все встанет на свои места. Вот только источники свои он не раскрывает, а объяснять все с самого начала ужасно неохота :((
15.02.2003 10:00
производная
вот такая схемка
S
(x,y)-------------->(y,z)
\ /
S*R \ / R
V V короче, стрелочки идут вниз
(x,z)
отсюда видно, что S*R={(x,z) | существует y E P : (x,y)ES , (y,z)ER}, т.е. " x - дочь y, при этом тот же y - отец z."
15.02.2003 10:02
производная
Бог ты мой
ой , боже мой, здесь все смешалось, ну, извиняюсь. не повезло
15.02.2003 10:20
А я про стрелочки не понял :((
;) Однако, ОЧЕНЬ рад, что Вы получили в итоге тот же результат :)
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти