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

3. zadaća
WWW:
Idite na Prethodno  1, 2, 3  Sljedeće
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
ma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31
PostPostano: 17:19 ned, 4. 11. 2007    Naslov: Citirajte i odgovorite
eh da. mali ivica je dobro izbrojao. 11754 je točan odgovor.
Luuka, fora ti je u tome da svoj slučaj pod 4.a) još moraš množit s dva, jer nije svejedno koju od dvije odabrane znamenke ćeš upotrijebit 2 puta, a koju 4 puta. točno tu sam i ja bio pogriješio. :bananablue:
eh da. mali ivica je dobro izbrojao. 11754 je točan odgovor.
Luuka, fora ti je u tome da svoj slučaj pod 4.a) još moraš množit s dva, jer nije svejedno koju od dvije odabrane znamenke ćeš upotrijebit 2 puta, a koju 4 puta. točno tu sam i ja bio pogriješio. Plava banana



_________________
ima let u finish
[Vrh]
Korisnički profil Pošaljite privatnu poruku
desire
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol: žensko
Sarma = la pohva - posuda
31 = 34 - 3
PostPostano: 17:23 ned, 4. 11. 2007    Naslov: Citirajte i odgovorite
Evo, dogovorila sam se sama sa sobom, jos jednom sam kako spada provjerila rjesenje.
11754. Konacan odgovor. :)
Evo, dogovorila sam se sama sa sobom, jos jednom sam kako spada provjerila rjesenje.
11754. Konacan odgovor. Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata
PostPostano: 17:24 ned, 4. 11. 2007    Naslov: Citirajte i odgovorite
Da, sad vidim...al tješi me da nisam jedini koji fula na takvim glupostima ;)
Da, sad vidim...al tješi me da nisam jedini koji fula na takvim glupostima Wink



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
desire
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol: žensko
Sarma = la pohva - posuda
31 = 34 - 3
PostPostano: 17:29 ned, 4. 11. 2007    Naslov: Citirajte i odgovorite
[quote="Luuka"]Da, sad vidim...al tješi me da nisam jedini koji fula na takvim glupostima ;)[/quote]

To i mene muci. Za isti zadatak sam uspjela dobiti 3 razlicita rjesenja i iako je jedno od njih bilo tocno nisam bila sigurna u sebe. :?
Luuka (napisa):
Da, sad vidim...al tješi me da nisam jedini koji fula na takvim glupostima Wink


To i mene muci. Za isti zadatak sam uspjela dobiti 3 razlicita rjesenja i iako je jedno od njih bilo tocno nisam bila sigurna u sebe. Confused


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata
PostPostano: 17:57 ned, 4. 11. 2007    Naslov: Citirajte i odgovorite
To je kombinatorika. Nikad ne možeš bit 100% siguran...nadam se da će na kolokviju bit dobro... :?
To je kombinatorika. Nikad ne možeš bit 100% siguran...nadam se da će na kolokviju bit dobro... Confused



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
ma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31
PostPostano: 18:36 ned, 4. 11. 2007    Naslov: Citirajte i odgovorite
[quote="desire"]4. a) [latex] n! [/latex]
b) [latex] \frac {{n \choose 2}{n-2 \choose 2}{n-4 \choose 2}\cdot\cdot\cdot{2 \choose 2}}{(\frac{n}{2})!} [/latex]
S tim da za ovaj [latex](\frac{n}{2})! [/latex] nisam sigurna jel mi zapravo treba ili ne.
c) 1
d) [latex]{2n-1 \choose n}[/latex][/quote]

s (a) i (c) se slažem. (d) nemam ideju. da li možeš objasniti kako si to dobila?

(b) ti sigurno nije točan, barem ne u potpunosti, jer n može biti neparan. što bi u tom slučaju bilo [latex](\frac{n}{2})! [/latex] ? :roll:

uglavnom, mislim da baš o parnosti od n i ovisi rješenje.
ja mislim da, ako je n neparan, takva funkcija ni ne postoji, jer bi morala postojati barem jedna fiksna točka.
s druge strane, kad je n paran dobivam (n-1)*(n-3)*...3*1. mislim da se to može zapisati i kao [color=red](n-3)!![/color]
zašto tako? pa uzmem jedan element i na n-1 načina odaberem onog u kojeg će se on preslikati i koji će se u njega (jer je funkcija jednaka svom inverzu). sada imam n-2 elementa. opet uzmem jednog i na n-3 načina odaberem njegovu sliku... i tako to ide dok sve ne potrošim.

ti biraš svaki put po dva elementa, što se čini ok, ali to definitivno treba nečime podijeliti, jer ti nije bitan redoslijed odabira. bitno je koji element se preslikava u koji. možda je ovako kako si napisala ok - to ne znam.

a kako (d)?

edit:
[color=red](n-1)!!, a ne (n-3)!!
ne znam šta mi je bilo.[/color]
desire (napisa):
4. a)
b)
S tim da za ovaj nisam sigurna jel mi zapravo treba ili ne.
c) 1
d)


s (a) i (c) se slažem. (d) nemam ideju. da li možeš objasniti kako si to dobila?

(b) ti sigurno nije točan, barem ne u potpunosti, jer n može biti neparan. što bi u tom slučaju bilo ? Rolling Eyes

uglavnom, mislim da baš o parnosti od n i ovisi rješenje.
ja mislim da, ako je n neparan, takva funkcija ni ne postoji, jer bi morala postojati barem jedna fiksna točka.
s druge strane, kad je n paran dobivam (n-1)*(n-3)*...3*1. mislim da se to može zapisati i kao (n-3)!!
zašto tako? pa uzmem jedan element i na n-1 načina odaberem onog u kojeg će se on preslikati i koji će se u njega (jer je funkcija jednaka svom inverzu). sada imam n-2 elementa. opet uzmem jednog i na n-3 načina odaberem njegovu sliku... i tako to ide dok sve ne potrošim.

ti biraš svaki put po dva elementa, što se čini ok, ali to definitivno treba nečime podijeliti, jer ti nije bitan redoslijed odabira. bitno je koji element se preslikava u koji. možda je ovako kako si napisala ok - to ne znam.

a kako (d)?

edit:
(n-1)!!, a ne (n-3)!!
ne znam šta mi je bilo.



_________________
ima let u finish

Zadnja promjena: ma; 23:30 ned, 4. 11. 2007; ukupno mijenjano 1 put.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
desire
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol: žensko
Sarma = la pohva - posuda
31 = 34 - 3
PostPostano: 21:06 ned, 4. 11. 2007    Naslov: Citirajte i odgovorite
U tome i je poanta, da n ne moze biti neparan jer bi onda postojala fiksna tocka. Znaci moze [latex]\frac{n}{2}[/latex]. E sad, jel moj nacin tocan, to ne znam, zato sam i napisla rjesenja, da se javi netko ko mozda razmislja drugacije od mene. ;)

Ja sam uzimala po 2 elementa, znaci element i ono u sto se preslika (npr. f(3)=5 znaci i f(5)=3). Ta 2 izbacim i biram dalje iduca 2. Dijelim sa [latex](\frac{n}{2})![/latex] jer takvih parova ima [latex]\frac{n}{2}[/latex], a poredak nije bitan.

Ponavljam, ne garantitarm tocnost rjesenja, ali ovo je forum, tu smo da raspravimo i skupa dodjemo do nekog zakljucka. :)
U tome i je poanta, da n ne moze biti neparan jer bi onda postojala fiksna tocka. Znaci moze . E sad, jel moj nacin tocan, to ne znam, zato sam i napisla rjesenja, da se javi netko ko mozda razmislja drugacije od mene. Wink

Ja sam uzimala po 2 elementa, znaci element i ono u sto se preslika (npr. f(3)=5 znaci i f(5)=3). Ta 2 izbacim i biram dalje iduca 2. Dijelim sa jer takvih parova ima , a poredak nije bitan.

Ponavljam, ne garantitarm tocnost rjesenja, ali ovo je forum, tu smo da raspravimo i skupa dodjemo do nekog zakljucka. Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init
PostPostano: 21:47 ned, 4. 11. 2007    Naslov: Citirajte i odgovorite
Nije li lakse:
1. broju 1 pridruzimo x!=1 (na n-1 nacina)
2. ostaju n-2 elementa
Dakle, f(n)=(n-1)f(n-2)=(n-1)!!
:?:

Kad se raspise ovo od desire, dobije se:
[latex]$\begin{align*}\frac{{n \choose 2}{n-2 \choose 2}{n-4 \choose 2}\cdots {2 \choose 2}}{(\frac{n}{2})!} &= \frac{\frac{n!}{2^{n/2}}}{(\frac{n}2)!} = \frac{\frac{(n-1)!! \cdot n!!}{2^{n/2}}}{(\frac{n}2)!} \\
&= \frac{(n-1)!! \cdot (2^{n/2} \cdot (\frac{n}2)!)}{2^{n/2} \cdot (\frac{n}2)!} = (n-1)!!\end{align*}$[/latex]

8)
Nije li lakse:
1. broju 1 pridruzimo x!=1 (na n-1 nacina)
2. ostaju n-2 elementa
Dakle, f(n)=(n-1)f(n-2)=(n-1)!!
Question

Kad se raspise ovo od desire, dobije se:


Cool



_________________
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
ma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31
PostPostano: 23:34 ned, 4. 11. 2007    Naslov: Citirajte i odgovorite
[quote="desire"]U tome i je poanta, da n ne moze biti neparan jer bi onda postojala fiksna tocka. Znaci moze [latex]\frac{n}{2}[/latex]. [/quote]

pa znam, ali treba naglasiti u rješenju da n nije neparan :wink:

a kako dobiješ ono pod (d)? :?
desire (napisa):
U tome i je poanta, da n ne moze biti neparan jer bi onda postojala fiksna tocka. Znaci moze .


pa znam, ali treba naglasiti u rješenju da n nije neparan Wink

a kako dobiješ ono pod (d)? Confused



_________________
ima let u finish
[Vrh]
Korisnički profil Pošaljite privatnu poruku
amorphis
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 10. 02. 2007. (23:15:13)
Postovi: (101)16
Sarma = la pohva - posuda
8 = 19 - 11
Lokacija: zg
PostPostano: 12:35 pon, 5. 11. 2007    Naslov: Citirajte i odgovorite
meni su 1, 2, 4a,c,d, 7 i 8 isti kao i kod desire


mala preporuka; usporedite zadatke iz 3.dz sa zadacima
iz propisane literature (M.Cvitković, Kombinatorika -
8.poglavlje), možda pomogne :)
meni su 1, 2, 4a,c,d, 7 i 8 isti kao i kod desire


mala preporuka; usporedite zadatke iz 3.dz sa zadacima
iz propisane literature (M.Cvitković, Kombinatorika -
8.poglavlje), možda pomogne Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
shimija
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 01. 2007. (18:33:54)
Postovi: (138)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
53 = 55 - 2
Lokacija: Spljit
PostPostano: 17:42 pon, 5. 11. 2007    Naslov: Citirajte i odgovorite
[quote="ma"][quote="desire"]U tome i je poanta, da n ne moze biti neparan jer bi onda postojala fiksna tocka. Znaci moze [latex]\frac{n}{2}[/latex]. [/quote]

pa znam, ali treba naglasiti u rješenju da n nije neparan :wink:

a kako dobiješ ono pod (d)? :?[/quote]

slika od proizvoljnog elementa iz skupa A može bit bilo koji broj od 1 do n. zato gledamo n-kombinacije s ponavljanjem skupa {1,2...,n} jer ce nam tada ta kombinacija predstavljati skup svih slika,a poredak u njima je na jedinstven način određen pa svaka ta kombinacija predstavlje jednu moguću rastuću funkciju.
kad gledaš stogi rast (c) uzmeš n-kombinaciju bez ponavljanja jer slike nikoja dva ele. ne smiju biti iste a to je u ovom slučaju 1
ma (napisa):
desire (napisa):
U tome i je poanta, da n ne moze biti neparan jer bi onda postojala fiksna tocka. Znaci moze .


pa znam, ali treba naglasiti u rješenju da n nije neparan Wink

a kako dobiješ ono pod (d)? Confused


slika od proizvoljnog elementa iz skupa A može bit bilo koji broj od 1 do n. zato gledamo n-kombinacije s ponavljanjem skupa {1,2...,n} jer ce nam tada ta kombinacija predstavljati skup svih slika,a poredak u njima je na jedinstven način određen pa svaka ta kombinacija predstavlje jednu moguću rastuću funkciju.
kad gledaš stogi rast (c) uzmeš n-kombinaciju bez ponavljanja jer slike nikoja dva ele. ne smiju biti iste a to je u ovom slučaju 1


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata
PostPostano: 23:11 pon, 5. 11. 2007    Naslov: Citirajte i odgovorite
Nije nitko dao rješenja 6. pa ću ja :lol:

a) [latex] n \choose k[/latex]
b) Kad se sredi dobije se [latex]\frac {2^{2k} n(n-1)(n-2)...(n-2k+1)}{(2k)!}[/latex]
c) [latex]{2n \choose 2k} - ovo.u.b[/latex]
d) nakon sređivanja [latex]\frac{2^{2k-5}n(n-1)(n-2)...(n-2k+3)}{(2k-4)!}[/latex]

Nadam se da je nekom isto tak ispalo...
Nije nitko dao rješenja 6. pa ću ja Laughing

a)
b) Kad se sredi dobije se
c)
d) nakon sređivanja

Nadam se da je nekom isto tak ispalo...



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Miha Keber
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 10. 2006. (20:16:56)
Postovi: (26)16
Spol: muško
Sarma = la pohva - posuda
-2 = 12 - 14
PostPostano: 0:48 uto, 6. 11. 2007    Naslov: 8 a) Citirajte i odgovorite
imas 12 mjesta za razglednice => moras jednu poslati svakome , znaci na svakom mjestu imas po 4 izbora za druge dvije razglednice , jednu salješ sigurno znači za nju nema da ne za ostale ima.

2*2*1 2*2*1 2*2*1 ... 2*2*1
_____ _____ _____ ... _____
prvi 1. drug. treci3. ....12.



NOTE kasno je kad sam ovo piso pa je vjerojatno krivo
imas 12 mjesta za razglednice => moras jednu poslati svakome , znaci na svakom mjestu imas po 4 izbora za druge dvije razglednice , jednu salješ sigurno znači za nju nema da ne za ostale ima.

2*2*1 2*2*1 2*2*1 ... 2*2*1
_____ _____ _____ ... _____
prvi 1. drug. treci3. ....12.



NOTE kasno je kad sam ovo piso pa je vjerojatno krivo


[Vrh]
Korisnički profil Pošaljite privatnu poruku
shimija
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 01. 2007. (18:33:54)
Postovi: (138)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
53 = 55 - 2
Lokacija: Spljit
PostPostano: 1:35 uto, 6. 11. 2007    Naslov: Citirajte i odgovorite
[quote="Luuka"]Nije nitko dao rješenja 6. pa ću ja :lol:

a) [latex] n \choose k[/latex]
b) Kad se sredi dobije se [latex]\frac {2^{2k} n(n-1)(n-2)...(n-2k+1)}{(2k)!}[/latex]
c) [latex]{2n \choose 2k} - ovo.u.b[/latex]
d) nakon sređivanja [latex]\frac{2^{2k-5}n(n-1)(n-2)...(n-2k+3)}{(2k-4)!}[/latex]

Nadam se da je nekom isto tak ispalo...[/quote]

we have a match
ja se sad nadan da nan je točno :D
Luuka (napisa):
Nije nitko dao rješenja 6. pa ću ja Laughing

a)
b) Kad se sredi dobije se
c)
d) nakon sređivanja

Nadam se da je nekom isto tak ispalo...


we have a match
ja se sad nadan da nan je točno Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku
matmih
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol: muško
Sarma = la pohva - posuda
36 = 51 - 15
Lokacija: {Zg, De , Ri}
PostPostano: 2:03 uto, 6. 11. 2007    Naslov: Citirajte i odgovorite
Evo ga, sva rješenja se slažu! :D

:weee:

Kako vam dođe 5?

Ja sam dobio:
a) [latex] 2^{n^2} [/latex]
b) [latex] 2^n+2^{(\frac{n^2-n}{2})}[/latex]
c) [latex] 2^{(n^2-n)} [/latex]
d)[latex] 2^{(\frac{n^2-n}{2})} [/latex]
e) [latex] 2^{(\frac{n^2+n}{2})} [/latex]

Za ovo uopće nisam siguran.

Šta označava taj (.p) u 9, jeli to kongruentno modulo p? :wacky:
Evo ga, sva rješenja se slažu! Very Happy

Weeeeeee!!!!!!!!!!!

Kako vam dođe 5?

Ja sam dobio:
a)
b)
c)
d)
e)

Za ovo uopće nisam siguran.

Šta označava taj (.p) u 9, jeli to kongruentno modulo p? Tup, tup, tup,...


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
goc
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 06. 2007. (12:13:18)
Postovi: (64)16
Sarma = la pohva - posuda
44 = 52 - 8
PostPostano: 8:22 uto, 6. 11. 2007    Naslov: Citirajte i odgovorite
[quote="matmih"]Evo ga, sva rješenja se slažu! :D

:weee:

Kako vam dođe 5?

Ja sam dobio:
a) [latex] 2^{n^2} [/latex]
b) [latex] 2^n+2^{(\frac{n^2-n}{2})}[/latex]
c) [latex] 2^{(n^2-n)} [/latex]
d)[latex] 2^{(\frac{n^2-n}{2})} [/latex]
e) [latex] 2^{(\frac{n^2+n}{2})} [/latex]

Za ovo uopće nisam siguran.

Šta označava taj (.p) u 9, jeli to kongruentno modulo p? :wacky:[/quote]

ja dobio b) [latex] 2^{\frac{n(n+1)}{2}} [/latex] i
e) [latex] 3^{\frac{n(n-1)}{2}} [/latex]

da, u 9. se trazi da pokazes da brojevi daju isti ostatak pri dijeljenju s p...
nisam ga jos uspio nista pametno kombinatorno interpretirati makar imam neki super turbo kul teorem koji ga odma rjesava :D
matmih (napisa):
Evo ga, sva rješenja se slažu! Very Happy

Weeeeeee!!!!!!!!!!!

Kako vam dođe 5?

Ja sam dobio:
a)
b)
c)
d)
e)

Za ovo uopće nisam siguran.

Šta označava taj (.p) u 9, jeli to kongruentno modulo p? Tup, tup, tup,...


ja dobio b) i
e)

da, u 9. se trazi da pokazes da brojevi daju isti ostatak pri dijeljenju s p...
nisam ga jos uspio nista pametno kombinatorno interpretirati makar imam neki super turbo kul teorem koji ga odma rjesava Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku
ma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31
PostPostano: 8:38 uto, 6. 11. 2007    Naslov: Citirajte i odgovorite
[quote="goc"]ja dobio b) [latex] 2^{\frac{n(n+1)}{2}} [/latex] i
e) [latex] 3^{\frac{n(n-1)}{2}} [/latex][/quote]

(b) nam je isti. @matmih - to ti nisu disjunktni slučajevi.
ali pod (e) mi je [latex] 3^{\frac{n(n-1)}{2}} \cdot 2^n [/latex], zato što mislim da smijemo imati i par (x,x). :?
goc (napisa):
ja dobio b) i
e)


(b) nam je isti. @matmih - to ti nisu disjunktni slučajevi.
ali pod (e) mi je , zato što mislim da smijemo imati i par (x,x). Confused



_________________
ima let u finish
[Vrh]
Korisnički profil Pošaljite privatnu poruku
ma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31
PostPostano: 8:43 uto, 6. 11. 2007    Naslov: Citirajte i odgovorite
[quote="Luuka"]Nije nitko dao rješenja 6. pa ću ja :lol:

a) [latex] n \choose k[/latex]
b) Kad se sredi dobije se [latex]\frac {2^{2k} n(n-1)(n-2)...(n-2k+1)}{(2k)!}[/latex]
c) [latex]{2n \choose 2k} - ovo.u.b[/latex]
d) nakon sređivanja [latex]\frac{2^{2k-5}n(n-1)(n-2)...(n-2k+3)}{(2k-4)!}[/latex]

Nadam se da je nekom isto tak ispalo...[/quote]

može se to još sredit :wink:
(b): [latex]{n \choose 2k} \cdot 4^k[/latex]
a za (d) nisam siguran da su nam isti... ja dobijem [latex]{n \choose 2} \cdot {n-2 \choose 2(k-2)} \cdot 4^{k-2}[/latex]

možda netko vidi sličnost :?: :?
Luuka (napisa):
Nije nitko dao rješenja 6. pa ću ja Laughing

a)
b) Kad se sredi dobije se
c)
d) nakon sređivanja

Nadam se da je nekom isto tak ispalo...


može se to još sredit Wink
(b):
a za (d) nisam siguran da su nam isti... ja dobijem

možda netko vidi sličnost Question Confused



_________________
ima let u finish
[Vrh]
Korisnički profil Pošaljite privatnu poruku
napraviculom
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 02. 2007. (16:40:37)
Postovi: (71)16
Spol: muško
Sarma = la pohva - posuda
14 = 16 - 2
Lokacija: Scranton
PostPostano: 8:47 uto, 6. 11. 2007    Naslov: Citirajte i odgovorite
Da nije mozda u 6.b) [latex] n \choose 2k[/latex] ? Dakle, biramo 2k ljudi od njih n.
EDIT aha, mozemo za svaki od 2k birat i jedno od dvoje pa mnozimo s [latex]2^{2k}[/latex]
Da nije mozda u 6.b) ? Dakle, biramo 2k ljudi od njih n.
EDIT aha, mozemo za svaki od 2k birat i jedno od dvoje pa mnozimo s



_________________
"I'm the operator with my pocket calculator"
[Vrh]
Korisnički profil Pošaljite privatnu poruku
goc
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 06. 2007. (12:13:18)
Postovi: (64)16
Sarma = la pohva - posuda
44 = 52 - 8
PostPostano: 8:59 uto, 6. 11. 2007    Naslov: Citirajte i odgovorite
[quote="ma"][quote="goc"]ja dobio b) [latex] 2^{\frac{n(n+1)}{2}} [/latex] i
e) [latex] 3^{\frac{n(n-1)}{2}} [/latex][/quote]

(b) nam je isti. @matmih - to ti nisu disjunktni slučajevi.
ali pod (e) mi je [latex] 3^{\frac{n(n-1)}{2}} \cdot 2^n [/latex], zato što mislim da smijemo imati i par (x,x). :?[/quote]
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... mislim da sam u pravu ovdje jer inace mi ni c) dio ne valja a za to se niko jos nije bunio...
inace, predobar koncert jucer, bar ono sta sam ja cuo :guitar:
ma (napisa):
goc (napisa):
ja dobio b) i
e)


(b) nam je isti. @matmih - to ti nisu disjunktni slučajevi.
ali pod (e) mi je , zato što mislim da smijemo imati i par (x,x). Confused

ee, al kolko ja znam(znaci, lako je moguce da sam u krivu, definicije mi nisu jaca strana Very Happy) ako je refleksivna nije da mozemo imati (x,x) nego moramo imati (x,x) pa onda onih 2^n nije potrebno... mislim da sam u pravu ovdje jer inace mi ni c) dio ne valja a za to se niko jos nije bunio...
inace, predobar koncert jucer, bar ono sta sam ja cuo Ja sam Johnny Gitara! Yeah...


[Vrh]
Korisnički profil Pošaljite privatnu poruku
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.
Idite na Prethodno  1, 2, 3  Sljedeće
Stranica 2 / 3.

 
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