Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
Cau,
mam problem se skladanim relaci jako ve 2 dalsich pripadech na foru :)
rovnez obdobny priklad:
--------------------------
Mezi všemi studenty sedícími v jedné posluchárně na přednášce Úvodu do informatiky
definujeme binární relace R, S následovně:
• Student X je v relaci R se studentem Y , formálně (X, Y ) ∈ R, právě když
X nesedí ve stejné řadě jako Y .
• Student X je v relaci S se studentem Y , formálně (X, Y ) ∈ S, právě když
X a Y sedí ve stejné řadě a mezi nimi je alespoň jeden další student .
Určete, které z následujících vlastností reflexivní, symetrická, antisymetrická, tranzitivní
vždy splňuje složená relace S ◦ R.
--------------------------
Muj problem spociva v tom ze nevim jestli mam spravne slozenou relaci S ◦ R.
Myslim si ze vysledna slozena relace bude ze X a Y jsou spolu v relaci prave kdyz mezi nimi je alespoň jeden další student. Ale vubec si nejsem jistej jestli to tak opravdu je.
Prosim, kdyby mi nekdo poradil jestli to mam aspon spravne slozene, nebo jak to ma po slozeni vypadat.
Diky moc
Offline
podle me je x v relaci se z, pokud z sedi v jine rade, pricemz v te rade musi sedet budto aspon ctyri lide, nebo tri lide a z neni ten prostredni.
Offline
jeden kamos mi jeste poradil takto:
1. Studenty si označím takto: (A, B) jsou studenti v relaci R, (B, C) jsou studenti v relaci S. Takže (A, C) jsou studenti v relaci S o R.
2. A a C někde sedí (zatím nevíme vůbec kde)
3. Musí existovat B, pro které zároveň platí:
a) A a B nesedí ve stejné řadě (z definice relace R) -> B sedí v jiné řadě než A
b) B a C sedí ve stejné řadě, ale ne hned vedle sebe (z def. S) -> C určitě sedí v jiné řadě než A (z podmínky a)) a pokud je v posluchárně dostatečný počet sloupců (>3) (což předpokládáme, jinak by B a C vůbec nemohli být v relaci S), tak ať C sedí kdekoli, tak vždycky najdeme způsob, jak strčit B do stejné řady tak, aby neseděl hned vedle C (tedy aby (B, C) byli v relaci S)
Takže jediná podmínka podle mě je, aby A a C nebyli ve stejné řadě. (Pak vždycky najdeme B, pro které platí, že (A, B) je v relaci R a (B, C) je v relaci S.) Kdyby totiž A a C seděli ve stejné řadě, pak nenajdeme B, které zároveň sedí v jiné řadě než A (relace R), ale sedí ve stejné řadě jako C (relace S).
-----------
myslim ze to tak nejak sedi, ale mohli byste prosim pro kontrolu uvest vas nazor na reflexivni, symetrickou, antisymetrickou a tranzitivni vlastnost? ;)
dekuji moc
Offline
↑ WellBloud:
Takže jediná podmínka podle mě je, aby A a C nebyli ve stejné řadě.
To podle me nestaci. Pokud teda na prednaskach do uvodu do informatiky nebyva totalne narvano, coz nepredpokladam. Klidne muze byt a jediny student sedici v prvni rade a C jediny student sedici ve druhe rade. Potom nejsou v te slozene relaci.
Offline
Stránky: 1