| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
matmih
Forumaš(ica)
Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol: 
Lokacija: {Zg, De , Ri}
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
| [Vrh] |
|
ma
Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol:
|
 Postano: 11:06 uto, 6. 11. 2007 Naslov: |
    |
|
|
[quote="goc"]ee, al kolko ja znam(znaci, lako je moguce da sam u krivu, definicije mi nisu jaca strana :D) ako je refleksivna nije da mozemo imati (x,x) nego moramo imati (x,x) pa onda onih 2^n nije potrebno...[/quote]
totalno. skroz sam zanemario činjenicu da je rekleksivna.
[quote="goc"]inace, predobar koncert jucer, bar ono sta sam ja cuo :guitar:[/quote]
totalno. :muzak:
[quote="Luuka"]Valjda nije kasno za odgovor... [/quote]
hvala na trudu, ali ono je bilo pitanje za 4.(d), a ti si napisao 8.(b) :?
| goc (napisa): | ee, al kolko ja znam(znaci, lako je moguce da sam u krivu, definicije mi nisu jaca strana  ) ako je refleksivna nije da mozemo imati (x,x) nego moramo imati (x,x) pa onda onih 2^n nije potrebno... |
totalno. skroz sam zanemario činjenicu da je rekleksivna.
| goc (napisa): | inace, predobar koncert jucer, bar ono sta sam ja cuo  |
totalno. 
| Luuka (napisa): | | Valjda nije kasno za odgovor... |
hvala na trudu, ali ono je bilo pitanje za 4.(d), a ti si napisao 8.(b) 
_________________
ima let u finish
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
| [Vrh] |
|
shimija
Forumaš(ica)
Pridružen/a: 22. 01. 2007. (18:33:54)
Postovi: (138)16
Spol: 
Lokacija: Spljit
|
|
| [Vrh] |
|
goc
Forumaš(ica)
Pridružen/a: 18. 06. 2007. (12:13:18)
Postovi: (64)16
|
|
| [Vrh] |
|
ft
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (21:38:47)
Postovi: (25)16
|
| Postano: 21:50 uto, 6. 11. 2007 Naslov: |
|
|
|
Evo rijesenje 9. zadatka (kombinatorno)
(b) i (c) slijede direktno iz (a) pa je dovoljno pokazati samo (a)
UZMIMO SKUP S={ X1, X2, .., Xa} ELEMENATA. BIRAMO b-CLANI PODSKUP OD S. TO MOZEMO NAPRAVITI NA (a,b) NACINA: POSTUPAK PONOVIMO p PUTA. TAKO SMO DOBILI p b-CLANIH PODSKUPOVA OD S. GRUPIRAM IH U JEDAN ''VELIKI'' SKUP UZIMAJUCI U OBZIR NJIHOV MEDUSOBNI POREDAK, TJ. POREDAK b-CLANIH PODSKUPOVA. TAKO RADECI MOZEMO DOBITI (a.b) ^p RAZLICITIH SKUPOVA.
S DRUGE STRANE PROMOTRIMO SKUP S' = { X1, X1,.. ,X1, … Xa,..Xa) GDJE SE SVAKI X PONAVLJA p PUTA.
PRAVIMO SE DA SU SVI ELEMENTI OD S' MEDUSOBNO RAZLICITI. TADA RAZLICITIH pb – PODSKUPOVA IM (pa,pb). SADA TREBA KONSTRUIRATI VEZU IZMEDU TA DVA BROJA.
POCMIMO SADA ODJEDNOM ELEMENTE DRUGOG SKUPA RAZLIKOVATI.
SVAKOJ KOMBINACIJI PRVOG SKUPA ODGOVARA JEDNA ILI VISE KOMBINACIJA DRUGOG SKUPA. STOVISE ZNAMO ZA SVAKU KOMBINACIJU PRVOG SKUPA KOLIKO KOMBINACIJA PRBOG SKUPA JOJ ODGOVARA. TJ. AKO IMAMO KOMB. :
{ OPCENITO KOMBINACIJA NAPISANA, PREKOMPLICIRANO ZA NAPISATI NA KOMPJUTERU, MOZE SE VIDJETI MENI U ZADACI EVENTUALNO}
NEKA SU r1, r2, .. ra REDOM BROJEVI PONAVLJANJA ELEMENATA X1, X2, …Xa U DANOM SKUPU. TADA OVOJ KOMBINACIJI IZ PRVOG SKUPA ODGOVARA TOCNO (*) ___
I I (p, i) GDJE i IDE OD 1 DO a I SUMA ri-OVA JE JEDNAKA b.
KOMBINACIJA IZ DRUGOG SKUPA. NO SADA PRIMJETIMO DA JE SVAKI OD BIN. KOEFICIJENATA (p,1), (p,2), .. (p,p-1) DJELJIV S p, A TO ZNACI DA JE I TAJ PRODUKT DJELJIV S p OSIM U SLIUCAJEVIMA KADA SU SVI r1=r2=..=ra=P (NE MOGU BAS SVI ri BITI NULA).
TADA JE (*) JEDNAKO 1.
SLUCAJEVA KADA SU BAS VI ri JEDNAKI p IMA (a,b). STOGA JE BROJ (pa,pb) JEDNAK SUMI ZA SVE MOGUCE KOMB {ri : i=1,.. a: SUMA ri-OVA JE b}. NO TA SUMA PRI DJELJENJU S p (PREMA GORE) DAJE OSTATAK (a,b)*1= (a,b) STO JE I TREBALO POKAZATI
Evo rijesenje 9. zadatka (kombinatorno)
(b) i (c) slijede direktno iz (a) pa je dovoljno pokazati samo (a)
UZMIMO SKUP S={ X1, X2, .., Xa} ELEMENATA. BIRAMO b-CLANI PODSKUP OD S. TO MOZEMO NAPRAVITI NA (a,b) NACINA: POSTUPAK PONOVIMO p PUTA. TAKO SMO DOBILI p b-CLANIH PODSKUPOVA OD S. GRUPIRAM IH U JEDAN ''VELIKI'' SKUP UZIMAJUCI U OBZIR NJIHOV MEDUSOBNI POREDAK, TJ. POREDAK b-CLANIH PODSKUPOVA. TAKO RADECI MOZEMO DOBITI (a.b) ^p RAZLICITIH SKUPOVA.
S DRUGE STRANE PROMOTRIMO SKUP S' = { X1, X1,.. ,X1, … Xa,..Xa) GDJE SE SVAKI X PONAVLJA p PUTA.
PRAVIMO SE DA SU SVI ELEMENTI OD S' MEDUSOBNO RAZLICITI. TADA RAZLICITIH pb – PODSKUPOVA IM (pa,pb). SADA TREBA KONSTRUIRATI VEZU IZMEDU TA DVA BROJA.
POCMIMO SADA ODJEDNOM ELEMENTE DRUGOG SKUPA RAZLIKOVATI.
SVAKOJ KOMBINACIJI PRVOG SKUPA ODGOVARA JEDNA ILI VISE KOMBINACIJA DRUGOG SKUPA. STOVISE ZNAMO ZA SVAKU KOMBINACIJU PRVOG SKUPA KOLIKO KOMBINACIJA PRBOG SKUPA JOJ ODGOVARA. TJ. AKO IMAMO KOMB. :
{ OPCENITO KOMBINACIJA NAPISANA, PREKOMPLICIRANO ZA NAPISATI NA KOMPJUTERU, MOZE SE VIDJETI MENI U ZADACI EVENTUALNO}
NEKA SU r1, r2, .. ra REDOM BROJEVI PONAVLJANJA ELEMENATA X1, X2, …Xa U DANOM SKUPU. TADA OVOJ KOMBINACIJI IZ PRVOG SKUPA ODGOVARA TOCNO (*) ___
I I (p, i) GDJE i IDE OD 1 DO a I SUMA ri-OVA JE JEDNAKA b.
KOMBINACIJA IZ DRUGOG SKUPA. NO SADA PRIMJETIMO DA JE SVAKI OD BIN. KOEFICIJENATA (p,1), (p,2), .. (p,p-1) DJELJIV S p, A TO ZNACI DA JE I TAJ PRODUKT DJELJIV S p OSIM U SLIUCAJEVIMA KADA SU SVI r1=r2=..=ra=P (NE MOGU BAS SVI ri BITI NULA).
TADA JE (*) JEDNAKO 1.
SLUCAJEVA KADA SU BAS VI ri JEDNAKI p IMA (a,b). STOGA JE BROJ (pa,pb) JEDNAK SUMI ZA SVE MOGUCE KOMB {ri : i=1,.. a: SUMA ri-OVA JE b}. NO TA SUMA PRI DJELJENJU S p (PREMA GORE) DAJE OSTATAK (a,b)*1= (a,b) STO JE I TREBALO POKAZATI
|
|
| [Vrh] |
|
desire
Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol: 
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
| [Vrh] |
|
desire
Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol:
|
|
| [Vrh] |
|
|
)
