[es] - Zadatak u vezi relacija

4co_R

Član broj: 268314
Poruke: 74
*.neobee.net.

+2 Profil

^{29.09.2011. u 16:01 - pre 152 meseci}

Izracunati broj svih binarnih relacija def na skupu X={a,b} koje su:

1) Proizvoljne
2) Refleksivne
3) Simetricne
4) Antisimetricne
5) Tranzitivne

Ja proizvoljnih nadjem 16 sto je tacno,a broj refleksivnih i simetricnih mi se ne poklapa sa resenjem.
Resenje:1)16 , 2)4 , 3)8 , 4)12 , 5)13.Da li je resenje dobro??
Hvala

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
89.216.32.*

+2789 Profil

Re: Zadatak u vezi relacija

^{29.09.2011. u 16:44 - pre 152 meseci}

Na skupu od

elemenata se relacije opisuju tablicom formata

sa dve vrednosti

.

Refleksivne su one relacije kod kojih je

na glavnoj dijagonali, pa takvih relacija ima

.

Simetrične su one koje su simetrične u odnosu na glavnu dijagonalu, pa takvih ima

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

4co_R

Član broj: 268314
Poruke: 74
77.243.28.*

+2 Profil

Re: Zadatak u vezi relacija

^{29.09.2011. u 16:59 - pre 152 meseci}

Ja sam trazio broj ref i sim tako sto sam proveravao sve proizvoljne.Sigurno sam pogresio u njihovom ispisivanju.Puno bi mi pomoglo kad bi mi napisao sve proizvoljne.

Odgovor na temu

kaćunčica

Član broj: 271602
Poruke: 31
*.mynsn.net.

+2323 Profil

Re: Zadatak u vezi relacija

^{29.09.2011. u 21:09 - pre 152 meseci}

Refleksivne:
{(a,a), (b,b)}
{(a,a), (b,b), (a,b)}
{(a,a), (b, b), (b,a)}
{(a, a), (b,b), (a,b), (b,a)}

Simetricne:
{ }
{aa}
{bb}
{aa, bb}
{ab,ba}
{aa, ab, ba}
{bb, ab, ba}
{aa, ab, ba, bb}

"Ne teče reka, nego voda. Kao što ne prolazi vrijeme, nego mi"

Odgovor na temu

kaćunčica

Član broj: 271602
Poruke: 31
*.mynsn.net.

+2323 Profil

Re: Zadatak u vezi relacija

^{29.09.2011. u 21:34 - pre 152 meseci}

Antisimetricne nisu:

{ab,ba}
{aa, ab, ba}
{bb, ab, ba}
{aa, ab, ba, bb},

pa antisimetričnih ima 12.

I za tranzitivne je lakše odvojiti 3 koje nisu:

{ab, ba}
{aa, ab, ba}
{bb, ab, ba},

pa ih ima 13.

"Ne teče reka, nego voda. Kao što ne prolazi vrijeme, nego mi"

Odgovor na temu

4co_R

Član broj: 268314
Poruke: 74
*.neobee.net.

+2 Profil

Re: Zadatak u vezi relacija

^{29.09.2011. u 22:45 - pre 152 meseci}

Cekaj zasto ova nije tranzitivna {(a,a),(a,b),(b,a)}?

_{[Ovu poruku je menjao 4co_R dana 30.09.2011. u 00:24 GMT+1]}

Odgovor na temu

kaćunčica

Član broj: 271602
Poruke: 31
*.mynsn.net.

+2323 Profil

Re: Zadatak u vezi relacija

^{30.09.2011. u 13:52 - pre 152 meseci}

Tranzitivna: (b,a) i (a, b) => (b, b), što ovde nije slučaj

"Ne teče reka, nego voda. Kao što ne prolazi vrijeme, nego mi"

Odgovor na temu

4co_R

Član broj: 268314
Poruke: 74
*.neobee.net.

+2 Profil

Re: Zadatak u vezi relacija

^{30.09.2011. u 15:33 - pre 152 meseci}

Jos samo neko da mi kaze da li su jedino relacije {(aa)},{(bb)},{(aa),(bb)} na ovom skupu i simetricne i antisimetricne.

Odgovor na temu

kaćunčica

Član broj: 271602
Poruke: 31
*.mynsn.net.

+2323 Profil

Re: Zadatak u vezi relacija

^{30.09.2011. u 19:10 - pre 152 meseci}

i prazna

"Ne teče reka, nego voda. Kao što ne prolazi vrijeme, nego mi"

Odgovor na temu

DeyAn1

Član broj: 284883
Poruke: 3
*.dynamic.isp.telekom.rs.

Profil

Re: Zadatak u vezi relacija

^{28.09.2013. u 13:16 - pre 128 meseci}

Da li neko moze da napise sve proizvolje relacije za ovaj dvoclani skup? Nikako ne mogu da ih nadjem 16.
Hvala.

Odgovor na temu

darkosos
Darko Šoš
Beograd

Član broj: 5053
Poruke: 1131
46.240.227.*

+64 Profil

Re: Zadatak u vezi relacija

^{29.09.2013. u 21:56 - pre 128 meseci}

Imas 4 pitanja: da li je a u relaciji sa a?, da li je a sa b?, da li je b sa a? i da li je b sa b?; na svako pitanje se moze odgovoriti sa da ili ne, sto mozda mozes da predstavis nizovima 0000, 0001, 0010, 0011, 0100... itd kao binarni brojevi. 1 je da, 0 je ne (mada moze i obrnuto :) ), pa napisi odgovarajuce skupove, recimo za ovo sto je do sada napisano imas: {}. {(b,b)}, {(b,a)}, {(b,a), (b,b)}, {(a,b)}... itd.

Odgovor na temu