POMOC
Select messages from
# through # FAQ
[/[Print]\]

Forum@DeGiorgi -> Diskretna matematika

#1: POMOC Autor/ica: Deedee PostPostano: 0:55 pet, 15. 11. 2002
    —
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.

#2: Re: POMOC Autor/ica: krcko PostPostano: 13:40 pet, 15. 11. 2002
    —
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 )

#3: Re: POMOC Autor/ica: vsegoLokacija: /sbin/init PostPostano: 17:03 pon, 2. 12. 2002
    —
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

#4:  Autor/ica: Deedee PostPostano: 21:55 sri, 4. 12. 2002
    —
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.

#5:  Autor/ica: C'TeboLokacija: Zagreb PostPostano: 22:20 sri, 4. 12. 2002
    —
A ko je dao taj rok?

#6:  Autor/ica: Deedee PostPostano: 23:34 čet, 5. 12. 2002
    —
Siladic, mislim.
Rok je iz 95 ili 96.
-
ПОРНОФИЛЬМЫ НА DVD "Лишение девственности"



Forum@DeGiorgi -> Diskretna matematika


output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.

Powered by phpBB © 2001,2002 phpBB Group
Theme created by Vjacheslav Trushkin