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

Kombinatorika
Idite na Prethodno  1, 2, 3, ... 19, 20, 21  Sljedeće
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Kombinatorika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
tihana
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 06. 2006. (13:26:54)
Postovi: (30D)16
Spol: žensko
Sarma = la pohva - posuda
134 = 153 - 19
Lokacija: Zagreb

PostPostano: 13:16 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

[quote="C"]A što je 2., odnosno metoda parcijalne sumacije? Ima negdje za pročitati?[/quote]

jasnije?
C (napisa):
A što je 2., odnosno metoda parcijalne sumacije? Ima negdje za pročitati?


jasnije?



_________________
I aim to misbehave
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
C
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 29. 01. 2005. (17:27:47)
Postovi: (4C)16
Spol: muško
Sarma = la pohva - posuda
14 = 16 - 2

PostPostano: 13:41 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

Jasno, puno hvala :)
Jasno, puno hvala Smile


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


Pridružen/a: 17. 07. 2007. (12:08:32)
Postovi: (11F)16
Spol: muško
Sarma = la pohva - posuda
60 = 69 - 9

PostPostano: 16:03 čet, 28. 10. 2010    Naslov: Lanjski prvi kolokvij Citirajte i odgovorite

Evo onaj kolokvij koji je falija:

1. Obrazložite metodu perturbacije za računanje suma [latex]S_n= \displaystyle \sum_{0 \leq k \leq n} a_k[/latex] te izračunajte sumu [latex]S_n= \displaystyle \sum_{0 \leq k \leq n} (k+1)2^k[/latex].

2. Koristeći "rocky-road" formulu (dvaput!) dokažite identitet [latex]\displaystyle \sum_{1 \leq j \leq k \leq n} (a_j - a_k) = \sum_{1 \leq j \leq n} (n+1-2j)a_j[/latex].

3. Dokažite da je [latex]\displaystyle \sum_{a \leq k \leq b} k^{\underline{m}} = \frac{(b+1)^{\underline{m+1}}}{m+1} - \frac{a^{\underline{m+1}}}{m+1}[/latex] (Koristite Newton-Leibnizovu formulu), te izračunajte [latex]\displaystyle \sum_{0 \leq m \leq n} {m \choose n}[/latex].

4. Za koje uvjete na a, b, c formalni red [latex]f(x)=a+bx+cx^2[/latex] ima multiplikativni inverz. Izračunajte [latex][x^2]\frac{1}{f(x)}[/latex].

5. Koliko rješenja ima jednadžba [latex]a_1+a_2+\dots+a_k=n, 1 \leq a_i \leq n, i=1, 2, \dots , k[/latex]. Dajte kombinatornu interpretaciju kako samih rješenja, tako i broja svih rješenja.

6. Dokažite formulu [latex]{n \choose k}{k \choose m}={n \choose m}{n-m \choose k-m}, n \geq m \geq 0[/latex] i interpretirajte pomoću multinomnih koeficijenata (kojih!).

7. Neka [latex]p_k(n)[/latex] označuje broj particija broja [latex]n[/latex] čiji su svi dijelovi [latex]\leq k[/latex] i dokažite da je [latex]\displaystyle \sum_{n \geq 0} p_k(n) x^n = \frac{1}{(1-x)(1-x^2)\dots (1-x^k)}[/latex].
Evo onaj kolokvij koji je falija:

1. Obrazložite metodu perturbacije za računanje suma te izračunajte sumu .

2. Koristeći "rocky-road" formulu (dvaput!) dokažite identitet .

3. Dokažite da je (Koristite Newton-Leibnizovu formulu), te izračunajte .

4. Za koje uvjete na a, b, c formalni red ima multiplikativni inverz. Izračunajte .

5. Koliko rješenja ima jednadžba . Dajte kombinatornu interpretaciju kako samih rješenja, tako i broja svih rješenja.

6. Dokažite formulu i interpretirajte pomoću multinomnih koeficijenata (kojih!).

7. Neka označuje broj particija broja čiji su svi dijelovi i dokažite da je .



_________________
Jedan je smjer očit, a drugi je trivijalan.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
frances
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 07. 2006. (18:27:06)
Postovi: (39)16
Spol: žensko
Sarma = la pohva - posuda
= 9 - 1

PostPostano: 17:32 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

Kako taj 4.? Jesmo mi to ove godine uopce radili?
Kako taj 4.? Jesmo mi to ove godine uopce radili?


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
Gost






PostPostano: 18:14 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

pliiiiiz,jel itko rješio koji zadatak od prošlogodišnjeg kolokvija da ga stavi tu?pli..bilo koji :(
pliiiiiz,jel itko rješio koji zadatak od prošlogodišnjeg kolokvija da ga stavi tu?pli..bilo koji Sad


[Vrh]
tihana
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 06. 2006. (13:26:54)
Postovi: (30D)16
Spol: žensko
Sarma = la pohva - posuda
134 = 153 - 19
Lokacija: Zagreb

PostPostano: 18:38 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

[b]5.[/b] ja bih rekla da je to dokaz tm 1.11 na str 20 (http://www.fer.hr/_download/repository/EKskripta.pdf)
[color=red]EDIT[/color]: to je korolar 1.2 sa str 20. hvala kolegama na ispravci :)


[b]4.[/b] imate tu nešto http://degiorgi.math.unizg.hr/forum/viewtopic.php?t=12571
meni ne pomaže...ako netko skuži neka kaže ovdje


[b]1.[/b] je lagan, njega smo radili na satu pa si tamo pogledajte


[b]3.prvi dio:[/b] ja bih ovako(neka je N=n-ta padajuća potencija):
∆x^N = nx^(N-1) --> ∑x^N ∂x =x^(N+1) / (n+1) --> zadatak=k(M+1) / (m+1) u granicama od b+1 do a...sada se samo uvrsti i to je to

[b]3. drugi dio:[/b] za m<n je (m povrh n)=0 --> to je onda (n povrh n) = 1
[b]2.način[/b] uvrstite: [latex]{m \choose n} = m^{\underline{n}}/{n!}[/latex] pa pređite na parc.sumiranje...kada pokratite dobit ćete=1


[b]6.[/b] ja sam raspisala obje strane
desna strana: (n povrh k)*(k povrh m)= ( n! / [k!*(n-k)!] ) * ( k!/ [ m!*(k-m)! ] ) ... isto za lijevu stranu....dobije se da je isto. Samo ne kužim kaj se treba s drugim dijelom zadatka

[b]7.[/b] prop 1.3 na str 24 ovdje: http://www.fer.hr/_download/repository/EKskripta.pdf
5. ja bih rekla da je to dokaz tm 1.11 na str 20 (http://www.fer.hr/_download/repository/EKskripta.pdf)
EDIT: to je korolar 1.2 sa str 20. hvala kolegama na ispravci Smile


4. imate tu nešto http://degiorgi.math.unizg.hr/forum/viewtopic.php?t=12571
meni ne pomaže...ako netko skuži neka kaže ovdje


1. je lagan, njega smo radili na satu pa si tamo pogledajte


3.prvi dio: ja bih ovako(neka je N=n-ta padajuća potencija):
∆x^N = nx^(N-1) → ∑x^N ∂x =x^(N+1) / (n+1) → zadatak=k(M+1) / (m+1) u granicama od b+1 do a...sada se samo uvrsti i to je to

3. drugi dio: za m<n je (m povrh n)=0 → to je onda (n povrh n) = 1
2.način uvrstite: pa pređite na parc.sumiranje...kada pokratite dobit ćete=1


6. ja sam raspisala obje strane
desna strana: (n povrh k)*(k povrh m)= ( n! / [k!*(n-k)!] ) * ( k!/ [ m!*(k-m)! ] ) ... isto za lijevu stranu....dobije se da je isto. Samo ne kužim kaj se treba s drugim dijelom zadatka

7. prop 1.3 na str 24 ovdje: http://www.fer.hr/_download/repository/EKskripta.pdf



_________________
I aim to misbehave


Zadnja promjena: tihana; 22:24 čet, 28. 10. 2010; ukupno mijenjano 1 put.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
vini
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 09. 2006. (18:10:50)
Postovi: (9E)16
Spol: žensko
Sarma = la pohva - posuda
26 = 28 - 2

PostPostano: 20:37 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

Jel se smije imat formule na papiru??
Jel se smije imat formule na papiru??


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Gost






PostPostano: 21:28 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

je li možda 5. zad ipak korolar 1.2 (str. 20) pošto a[size=7]i[/size]>0_
je li možda 5. zad ipak korolar 1.2 (str. 20) pošto ai>0_


[Vrh]
Gost






PostPostano: 21:29 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

je li možda 5. zad ipak korolar 1.2 (str. 20) pošto ai>0
je li možda 5. zad ipak korolar 1.2 (str. 20) pošto ai>0


[Vrh]
BitterSweet
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 10. 10. 2007. (21:09:28)
Postovi: (174)16
Spol: žensko
Sarma = la pohva - posuda
27 = 45 - 18
Lokacija: sjeverno od raja

PostPostano: 21:44 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

da, to je tm 1.13. a ne 1.11
da, to je tm 1.13. a ne 1.11



_________________
"Give me sweet lies, and keep your bitter truths." ~ Tyrion Lannister
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
vini
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 09. 2006. (18:10:50)
Postovi: (9E)16
Spol: žensko
Sarma = la pohva - posuda
26 = 28 - 2

PostPostano: 21:53 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

ne..to je 1.11 ne samo u toj skripti

vec smo to i na satu radili

1.3.Multiskupovi i brojevne kompozicije -> teorem 1.11 koji glasi:
Broj rjesenja jednadzbe a1+..+an=k ...

Ispravite me ako grijesim

Formule??..smijemo?
ne..to je 1.11 ne samo u toj skripti

vec smo to i na satu radili

1.3.Multiskupovi i brojevne kompozicije -> teorem 1.11 koji glasi:
Broj rjesenja jednadzbe a1+..+an=k ...

Ispravite me ako grijesim

Formule??..smijemo?


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
BitterSweet
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 10. 10. 2007. (21:09:28)
Postovi: (174)16
Spol: žensko
Sarma = la pohva - posuda
27 = 45 - 18
Lokacija: sjeverno od raja

PostPostano: 22:00 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

griješiš :P
to je tm 1.13 s predavanja, po ovoj skripti korolar 1.2.
nitko ništa nije govorio za formule, to vjerojatno znači da ne smijemo
griješiš Razz
to je tm 1.13 s predavanja, po ovoj skripti korolar 1.2.
nitko ništa nije govorio za formule, to vjerojatno znači da ne smijemo



_________________
"Give me sweet lies, and keep your bitter truths." ~ Tyrion Lannister
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
zebrica
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 06. 09. 2008. (09:22:46)
Postovi: (2F)16
Sarma = la pohva - posuda
= 7 - 2

PostPostano: 22:01 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

grijesi, nije 1.11 jer u tom tm je ai>=0, a u zad ai>=1
grijesi, nije 1.11 jer u tom tm je ai>=0, a u zad ai>=1


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


Pridružen/a: 01. 09. 2006. (18:10:50)
Postovi: (9E)16
Spol: žensko
Sarma = la pohva - posuda
26 = 28 - 2

PostPostano: 22:09 čet, 28. 10. 2010    Naslov: Citirajte i odgovorite

[quote="BitterSweet"]griješiš :P
to je tm 1.13 s predavanja, po ovoj skripti korolar 1.2.[/quote]

sad skuzih ai>=1.. sorry

hvala puno
BitterSweet (napisa):
griješiš Razz
to je tm 1.13 s predavanja, po ovoj skripti korolar 1.2.


sad skuzih ai>=1.. sorry

hvala puno


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
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: 16:56 pet, 29. 10. 2010    Naslov: Citirajte i odgovorite

6. zadatak vjerujem da treba kombinatorno dokazat, a ne ovak :D
Desna strana: on n ljudi biramo k koji će se natjecati. Od tih k izaberemo m koji će bit za prvu ekipu.
Lijeva strana: najprije izaberemo ljude za prvu ekipu, i onda od preostalih izaberemo ljude za drugu ekipu.
Multinomni koeficijent koji tome pripada je (n povrh m,k-m,n-k) i označuje broj načina za raspodjelit n ljudi u 3 grupe, koji su u prvoj ekipi, koji u drugoj i koji ne igraju.


A današnji kolokvij je bio super :D Da su barem svi takvi :D
6. zadatak vjerujem da treba kombinatorno dokazat, a ne ovak Very Happy
Desna strana: on n ljudi biramo k koji će se natjecati. Od tih k izaberemo m koji će bit za prvu ekipu.
Lijeva strana: najprije izaberemo ljude za prvu ekipu, i onda od preostalih izaberemo ljude za drugu ekipu.
Multinomni koeficijent koji tome pripada je (n povrh m,k-m,n-k) i označuje broj načina za raspodjelit n ljudi u 3 grupe, koji su u prvoj ekipi, koji u drugoj i koji ne igraju.


A današnji kolokvij je bio super Very Happy Da su barem svi takvi Very Happy



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


Pridružen/a: 09. 06. 2006. (01:17:33)
Postovi: (12E)16
Spol: muško
Sarma = la pohva - posuda
27 = 38 - 11
Lokacija: Albertane, Mars

PostPostano: 18:29 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

je, bas je bio lagan kolokvij jucer... mozda mi je cak bio laksi i od ta prethodna dva :) ako kome treba iz bilo kojeg razloga, javite se - imam tekst zadataka.
je, bas je bio lagan kolokvij jucer... mozda mi je cak bio laksi i od ta prethodna dva Smile ako kome treba iz bilo kojeg razloga, javite se - imam tekst zadataka.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
Ančica
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 12. 2006. (16:12:53)
Postovi: (F6)16
Spol: žensko
Sarma = la pohva - posuda
26 = 31 - 5

PostPostano: 12:08 ned, 31. 10. 2010    Naslov: Citirajte i odgovorite

[quote="Crazylamb1"]je, bas je bio lagan kolokvij jucer... mozda mi je cak bio laksi i od ta prethodna dva :) ako kome treba iz bilo kojeg razloga, javite se - imam tekst zadataka.[/quote]

Aj ako ti se da ovdje stavi tekst zadataka.. Hvala!
Crazylamb1 (napisa):
je, bas je bio lagan kolokvij jucer... mozda mi je cak bio laksi i od ta prethodna dva Smile ako kome treba iz bilo kojeg razloga, javite se - imam tekst zadataka.


Aj ako ti se da ovdje stavi tekst zadataka.. Hvala!



_________________
..a jooooooj..
[Vrh]
Korisnički profil Pošaljite privatnu poruku
d@nijel
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 07. 2006. (13:42:56)
Postovi: (53)16
Spol: muško
Sarma = la pohva - posuda
= 7 - 0

PostPostano: 10:37 uto, 2. 11. 2010    Naslov: Citirajte i odgovorite

Kad su rezultati?
Kad su rezultati?


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


Pridružen/a: 02. 10. 2005. (20:32:44)
Postovi: (CC)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
12 = 20 - 8
Lokacija: South of Heaven

PostPostano: 16:07 sri, 3. 11. 2010    Naslov: Citirajte i odgovorite

i gdje ce biti
i gdje ce biti


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


Pridružen/a: 19. 06. 2006. (13:26:54)
Postovi: (30D)16
Spol: žensko
Sarma = la pohva - posuda
134 = 153 - 19
Lokacija: Zagreb

PostPostano: 16:26 sri, 3. 11. 2010    Naslov: Citirajte i odgovorite

ja sam stekla dojam da prof ne posjećuje internet (nema web stranice kolegija, kolokviji su pisani rukom) što bi značilo da će biti na oglasnoj :)

kada? prof je rekao na zadnjem predavanju da on neće biti u zg kada ćemo pisati kolokvij pa je glavno pitanje - kada će se vratiti (ako se nije vratio) da uopće krene ispravljati kolokvije?

gledajte po oglasnoj pa kada stigne obavijestite ljude da su rezultati došli :)
ja sam stekla dojam da prof ne posjećuje internet (nema web stranice kolegija, kolokviji su pisani rukom) što bi značilo da će biti na oglasnoj Smile

kada? prof je rekao na zadnjem predavanju da on neće biti u zg kada ćemo pisati kolokvij pa je glavno pitanje - kada će se vratiti (ako se nije vratio) da uopće krene ispravljati kolokvije?

gledajte po oglasnoj pa kada stigne obavijestite ljude da su rezultati došli Smile



_________________
I aim to misbehave
[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 diplomskih i starih studija -> Kombinatorika Vremenska zona: GMT + 01:00.
Idite na Prethodno  1, 2, 3, ... 19, 20, 21  Sljedeće
Stranica 2 / 21.

 
Forum(o)Bir:  
Možete otvarati nove teme.
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 cannot attach files in this forum
You cannot download files in this forum


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