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 Дата регистрации: 13 лет назад Посты: 1 542 | Решение Если я правлильно понимаю, Вам нужно записать "на человеческом языке" композицию отношений 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 лет назад Посты: 1 542 | Никакой неувязки Это ж просто названия для элементов множества, они могут быть какие угодно, а множество-то у Вас вообще одно - всех людей! - что ж все элементы одной буквой обзывать? :) Смотрите определения декартова квадрата множества, отношения на множестве и композиции отношений. Просто когда вы имеете дело с двумя элементами множества - берете две буквы (как в опр. дек. кв-та и отношения), когда с тремя - три (как в опр. композиции) и т.д.
|
13.02.2003 05:53 Nik | А если это разные семьи? В условиях нигде не оговаривается взаимосвязь множества R и S кроме того что оба этих подмножества принадлежат обществу всех людей. А если это разные семья?
|
13.02.2003 11:25 без имени | А какая разница?... А какая разница? Причем здесь семья вообще? Главное, что y-отец x и отец z, значит x однокровная(один и тот же отец) сестра z (кстати, z может быть и мужчиной). А отец может быть и не женат.... :)
|
13.02.2003 11:51 Дата регистрации: 13 лет назад Посты: 1 542 | Nik, все-таки... ... загляните в книжки! Все, что нужно знать и понимать для решения этой задачи - это: 1. Упорядоченная пара элементов множества. 2. Декартово произведение множеств (точнее, здесь нужен декартов квадрат множества). 3. Отношение (бинарное) на множестве. 4. Композиция (произведение) отношений. Все это должно быть в каждом из тех пособий, что Вам рекомендовали. Если чего-то не сможете найти, то пишите. Но только сообщите, где искали, может я Вам для быстроты просто страничку нужную подскажу :))
|
13.02.2003 11:53 Дата регистрации: 13 лет назад Посты: 1 542 | :)) Верное замечание Или, как султан, иметь три жены и еще кучу других детей ;))
|
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 Дата регистрации: 13 лет назад Посты: 1 542 | Повторяю, Nik... ... назовите пособие, по которому учитесь. Потому что так объяснять ужасно тяжело (тем более, что все уже объяснено) :(
|
15.02.2003 00:04 Дата регистрации: 13 лет назад Посты: 1 542 | Под 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 Дата регистрации: 13 лет назад Посты: 1 542 | А я про стрелочки не понял :(( ;) Однако, ОЧЕНЬ рад, что Вы получили в итоге тот же результат :)
|