[es] - Koliko ima na funkcija ???

Ljuba90
Ljubomir Radakovic
Sabac

Član broj: 65741
Poruke: 54
*.inffo.net.

ICQ: 273241603

Profil

^{11.11.2006. u 11:35 - pre 224 meseci}

Neka je f:A-->B. Ako A ima m elemenata, a B n elemenata, koliko ima "na" odnosno surjektivnih funkcija?
Resenje ako moze ???

Odgovor na temu

Air Cajkovic
Andjelko Cajkovic
Belgrade

Član broj: 120922
Poruke: 1
*.adsl.verat.net.

Profil

Re: Koliko ima na funkcija ???

^{11.11.2006. u 17:12 - pre 224 meseci}

Nama je profesorka u MG-u postavila taj zadatak za 5. Pa bi stvarno neko mogao da ga uradi. Mislim da ide nesto sa n- faktorijal kroz nesto pa neko cudo k iznad n u zagradi gde je k nesto..... Ali dala nam je rok do danjeg, jos pre dve nedelje, i niko ga nije resio, a nagradni fond se povecava.

When I get the ball, you are under my mercy.

Odgovor na temu

chupcko
Negde
Beograd

Član broj: 5560
Poruke: 1141

Sajt: www.google.com

+63 Profil

Re: Koliko ima na funkcija ???

^{12.11.2006. u 01:23 - pre 224 meseci}

Ni MG nije kao sto je nekada bio, a mozda nikada nije ni bio :).

Sledeci put ocekujem da neko kaze: koliko je 2^100, mrzi me da racunam....

2^100 je 1267650600228239401496703205376 cisto da znate ako vas neko pita :).

CHUPCKO

Odgovor na temu

Ljuba90
Ljubomir Radakovic
Sabac

Član broj: 65741
Poruke: 54
*.inffo.net.

ICQ: 273241603

Profil

Re: Koliko ima na funkcija ???

^{12.11.2006. u 10:51 - pre 224 meseci}

Ha ha ha ... pocelo prozivanje !!!
Pa iskreno mnogi su ljubomorni na znanje Mg-ovaca , a ako nemas pravi komentar u temi , molim te da se vise ne ukljucujes .

Nije sramota ne znati

Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.ADSL.neobee.net.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

+621 Profil

Re: Koliko ima na funkcija ???

^{12.11.2006. u 11:36 - pre 224 meseci}

Nije sramota ne znati, ali je sramota čekati odgovor na tacni. Napiši lepo šta si sve pokušavao, dokle si stigao, gde si tačno zapeo i sl., ukratko: pokaži nam da si se zaista potrudio da rešiš zadatak pre nego što si došao ovde. Ako tako uradiš, ja ću ti prvi pomoći.

Ljubičice crvena, što si plava kô zelena trava.

Odgovor na temu

Ljuba90
Ljubomir Radakovic
Sabac

Član broj: 65741
Poruke: 54
*.inffo.net.

ICQ: 273241603

Profil

Re: Koliko ima na funkcija ???

^{12.11.2006. u 13:05 - pre 224 meseci}

Ok , nisam znao . Ajd ovako .
Mislim da je resenje [for](m-1)!/((n-1)!*(m-n)![/for].

Ako u nizu poredjamo m jedinica

1 1 1 1 ... 1 1 1 , stavljajuci pregrade izmedju njih koje bi prestavljale koliko u svakom elementu skupa B ima elemenata skupa A , tako da u svakom bar jedna dolazim do resenje [for](m-1)!/((n-1)!*(m-n)![/for]

Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.ADSL.neobee.net.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

+621 Profil

Re: Koliko ima na funkcija ???

^{12.11.2006. u 14:05 - pre 224 meseci}

Nije ti dobar rezon. Kada tako brojiš, i uzmeš, recimo, da se u neki element iz

slika određen broj elemenata iz

, ti ne znaš koji su to elementi (a kombinacija ima mnogo).

Neka je

broj funkcija iz

takvih da elementi iz

nisu ničija slika (a za ostale nije bitno slika li se nešto u njih ili ne). Očito,

. Dalje je doći do rešenja lako, pomoću formule uključenja-isključenja:

Ovo možemo kraće zapisati i kao

, gde je

oznaka za Stirlingove brojeve druge vrste.

Ljubičice crvena, što si plava kô zelena trava.

Odgovor na temu

Ljuba90
Ljubomir Radakovic
Sabac

Član broj: 65741
Poruke: 54
*.inffo.net.

ICQ: 273241603

Profil

Re: Koliko ima na funkcija ???

^{12.11.2006. u 14:47 - pre 224 meseci}

Hvala na resenju ...

Znao sam da mi nije dobar rezon brojanja pa sam se obratio vama

Odgovor na temu

chupcko
Negde
Beograd

Član broj: 5560
Poruke: 1141

Sajt: www.google.com

+63 Profil

Re: Koliko ima na funkcija ???

^{12.11.2006. u 22:12 - pre 224 meseci}

Citat:

Ljuba90: Ha ha ha ... pocelo prozivanje !!!
Pa iskreno mnogi su ljubomorni na znanje Mg-ovaca , a ako nemas pravi komentar u temi , molim te da se vise ne ukljucujes .

Nije sramota ne znati

Hihihihi znanje :), ja nisam zavrsio MG, ali sam zavrsio MatF.

Ali mislim da ti Bojan lepo objasnio rezon, pokazi malo truda. na kraju krajvea, mogao si da krenes da brojis, pa da nadjes neku zakonitos i onda da dokazes tvrdjenje :).

Ovako si samo povecao bazu znanja, ali ne i sposobnost shvatanja :).

P.S. Niko nije provaravao ono 2^100 :))))))

CHUPCKO

Odgovor na temu