Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

POMOC
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Deedee
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 11. 2002. (00:27:18)
Postovi: (B)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 0:55 pet, 15. 11. 2002    Naslov: POMOC Citirajte i odgovorite

Jel mi mozete pomoci, zapela sam na jednom zadatku.
Neka je S n-clani skup.
a) Koliko ima relacija ekvivalencije na S?
b) Koliko ima tranzitivnih relacija na S?

Hvala
-
[url=http://www.sunia.ru/]ПОРНОФИЛЬМЫ НА DVD "Лишение девственности"[/url]
Jel mi mozete pomoci, zapela sam na jednom zadatku.
Neka je S n-clani skup.
a) Koliko ima relacija ekvivalencije na S?
b) Koliko ima tranzitivnih relacija na S?

Hvala
-
ПОРНОФИЛЬМЫ НА DVD "Лишение девственности"




Zadnja promjena: Deedee; 10:27 čet, 9. 6. 2011; ukupno mijenjano 1 put.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 13:40 pet, 15. 11. 2002    Naslov: Re: POMOC Citirajte i odgovorite

[quote="Deedee"]a) Koliko ima relacija ekvivalencije na S?[/quote]

To znam... isto koliko i particija skupa S. Broj particija n-clanog skupa je Bellov broj P_n. Bellovi brojevi zadoboljavaju rekurziju

[code:1]P_{n+1} = \sum_{i=0}^n {n \choose i} P_i[/code:1]

a moze se naci i eksponencijalna funkcija izvodnica

[code:1]P(x) = exp(exp(x)-1)[/code:1]

[quote="Deedee"]b) Koliko ima tranzitivnih relacija na S?[/quote]

Kud bas tranzitivnih... refleksivne i/ili simetricne znao bi prebrojati. Budemo razmislili (mozda uleti kakva perlushina u medjuvremenu :roll: )
Deedee (napisa):
a) Koliko ima relacija ekvivalencije na S?


To znam... isto koliko i particija skupa S. Broj particija n-clanog skupa je Bellov broj P_n. Bellovi brojevi zadoboljavaju rekurziju

Kod:
P_{n+1} = \sum_{i=0}^n {n \choose i} P_i


a moze se naci i eksponencijalna funkcija izvodnica

Kod:
P(x) = exp(exp(x)-1)


Deedee (napisa):
b) Koliko ima tranzitivnih relacija na S?


Kud bas tranzitivnih... refleksivne i/ili simetricne znao bi prebrojati. Budemo razmislili (mozda uleti kakva perlushina u medjuvremenu Rolling Eyes )



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (355F)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 17:03 pon, 2. 12. 2002    Naslov: Re: POMOC Citirajte i odgovorite

[quote="Deedee"]Koliko ima tranzitivnih relacija na S?[/quote]

Pitah prof. Veljana i kaze da je to tezak problem i da nema neki elegantni stos. Sorry... :roll:
Deedee (napisa):
Koliko ima tranzitivnih relacija na S?


Pitah prof. Veljana i kaze da je to tezak problem i da nema neki elegantni stos. Sorry... Rolling Eyes



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Deedee
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 11. 2002. (00:27:18)
Postovi: (B)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 21:55 sri, 4. 12. 2002    Naslov: Citirajte i odgovorite

Ako profesor Veljan kaze da je to tesko, onda stvarno. Al na nekom roku je bilo zadano da se pobroje sve tranzitivne relavije na n-clanom skupu. Mislim, ako je to nerjesivo, zasto je to zadano?
-
[url=http://www.sunia.ru/]ПОРНОФИЛЬМЫ НА DVD "Лишение девственности"[/url]
Ako profesor Veljan kaze da je to tesko, onda stvarno. Al na nekom roku je bilo zadano da se pobroje sve tranzitivne relavije na n-clanom skupu. Mislim, ako je to nerjesivo, zasto je to zadano?
-
ПОРНОФИЛЬМЫ НА DVD "Лишение девственности"




Zadnja promjena: Deedee; 10:26 čet, 9. 6. 2011; ukupno mijenjano 1 put.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
C'Tebo
Moderator
Moderator


Pridružen/a: 03. 11. 2002. (18:40:48)
Postovi: (26A)16
Sarma = la pohva - posuda
-13 = 3 - 16
Lokacija: Zagreb

PostPostano: 22:20 sri, 4. 12. 2002    Naslov: Citirajte i odgovorite

A ko je dao taj rok?
A ko je dao taj rok?



_________________
Click me!
_______________________
Bad panda!
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Deedee
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 11. 2002. (00:27:18)
Postovi: (B)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 23:34 čet, 5. 12. 2002    Naslov: Citirajte i odgovorite

Siladic, mislim.
Rok je iz 95 ili 96.
-
[url=http://www.sunia.ru/]ПОРНОФИЛЬМЫ НА DVD "Лишение девственности"[/url]
Siladic, mislim.
Rok je iz 95 ili 96.
-
ПОРНОФИЛЬМЫ НА DVD "Лишение девственности"


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan