hildisvini (![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
hildisvini) wrote2005-04-20 08:42 pm
hildisvini) wrote2005-04-20 08:42 pm
математики, ау :)
кто поможет девочке-двоечнице сделать уроки? :)
имееццо множество бюрошной мебели М = {стол, стул, подоконник, телефон, принтер}, при этом телефон стоит на столе, принтер на подоконнике, а стул стоит просто так :)
имееццо Relation U = {(телефон, стол), (принтер, подоконник)}, где описывается, что на чем стоит.
из этого еще можно наделать Relation'ов типа U^-1 = {(стол, телефон), (подоконник, принтер)}, т. е. определения и значения меняются местами; а также комплементарная Relation U', которая дополняет собсно U до kartesischer Produkt (забыла, как это по-русски :))
задание (точнее, часть его) - вывести при помощи имеющихся Relation'ов такой Relation L, который бы описывал, что на что "давит", т. е. если убрать нижний предмет, то верхний наебнеццо.
у меня есть странное чувство, что L будет эквивалентно U, но а) боюсь показаться полной дурой, которая не в состоянии раскрыть темуебли Relation'ов; б) боюсь недобрать пунктов; в) боюсь пропустить чей-то важное.
у кого-нить есть идеи?
имееццо множество бюрошной мебели М = {стол, стул, подоконник, телефон, принтер}, при этом телефон стоит на столе, принтер на подоконнике, а стул стоит просто так :)
имееццо Relation U = {(телефон, стол), (принтер, подоконник)}, где описывается, что на чем стоит.
из этого еще можно наделать Relation'ов типа U^-1 = {(стол, телефон), (подоконник, принтер)}, т. е. определения и значения меняются местами; а также комплементарная Relation U', которая дополняет собсно U до kartesischer Produkt (забыла, как это по-русски :))
задание (точнее, часть его) - вывести при помощи имеющихся Relation'ов такой Relation L, который бы описывал, что на что "давит", т. е. если убрать нижний предмет, то верхний наебнеццо.
у меня есть странное чувство, что L будет эквивалентно U, но а) боюсь показаться полной дурой, которая не в состоянии раскрыть тему
у кого-нить есть идеи?
no subject
Стоит: U = {(телефон, десктоп), (десктоп, стол)}
Давит: L = {(телефон, десктоп), (десктоп, стол), (телефон, стол)}
Т.е. типа нужно для каждого субьекта отношения U проверить, не является ли он еще и обьектом в другой паре, и если является - добавить пару "обьект из первой пары - субьект из второй".
Имхо. :)
Пасиб, спаситель прекрасных двоешниц :)
ты имеешь в виду, если множество U нетранзитивно, то множество L будет транзитивным? т. е, если убрать стол, то наебнеццо, скажем, десктоп и все, что стоит на десктопе, в отличие от U, где предмет может стоять только на одном предмете?
Re: Пасиб, спаситель прекрасных двоешниц :)
Да, я это и имел. :) Только понятие транзитивности мной давно забыто... *устыдился*
Re: Пасиб, спаситель прекрасных двоешниц :)
а понятие/термин у мну просто на слуху очень - лингвистика ведь :)
no subject
no subject
децкий сад, да? знаю, самой стыдно, но думать умею только до определенного момента, увы :(
no subject
no subject
no subject
*задумалась про свои масла...*
no subject