prikaz prve stranice dokumenta Kombinatorni problemi distribucija
  Preuzmi
PDF 413.97 KB
diplomski rad
Kombinatorni problemi distribucija
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2019. urn:nbn:hr:217:224246
Polić, Barbara
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Polić, B. (2019). Kombinatorni problemi distribucija (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:224246

Polić, Barbara. "Kombinatorni problemi distribucija." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2019. https://urn.nsk.hr/urn:nbn:hr:217:224246

Polić, Barbara. "Kombinatorni problemi distribucija." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2019. https://urn.nsk.hr/urn:nbn:hr:217:224246

Polić, B. (2019). 'Kombinatorni problemi distribucija', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 23.12.2024., https://urn.nsk.hr/urn:nbn:hr:217:224246

Polić B. Kombinatorni problemi distribucija [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2019 [pristupljeno 23.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:224246

B. Polić, "Kombinatorni problemi distribucija", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:224246

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:224246
Podaci o radu
NaslovKombinatorni problemi distribucija
AutorBarbara Polić
MentorMarko Erceg (mentor)
Član povjerenstvaMarko Erceg (predsjednik povjerenstva)
Član povjerenstvaOzren Perše (član povjerenstva)
Član povjerenstvaPavle Pandžić (član povjerenstva)
Član povjerenstvaJuraj Šiftar (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2019-04-25, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U ovom diplomskom radu proučavaju se razne vrste distribucija koristeći model kuglica i kutija uz određene uvjete kao što je različitost kuglica, različitost kutija, ograničenost kutija itd. Za jednake kutije smo problem povezali s particijama skupa (pa time i sa Stirlingovim brojem druge vrste) u slučaju kada se kuglice razlikuju, odnosno s particijom prirodnog broja za jednake kuglice. U oba slučaja pripadni broj distribucija zadovoljava jednostavnu rekurzivnu formulu koju smo implementirali u programskom jeziku Python 3.4. Za različite kutije i različite kuglice smo koristili permutacije i kombinacije zajedno s nekim rezultatima dobivenim u slučajevima s jednakim kutijama i različitim kuglicama dok je problem s jednakim kuglicama bio složeniji te su bile potrebne FUI i FI formule. Dobivena je veza s brojem injekcija, surjekcija i funkcija a tako i formule za Stirlingov broj druge vrste i Bellov broj. Na kraju, dobiveni rezultati su bili tablično prikazani.
Sažetak (engleski)
This thesis studies different distributions using the box-ball model with certain criteria such as inequal balls, inequal boxes, boxes with limit etc. For equal boxes we linked the problem to set partitions (Stirling number of the second kind) when the balls are inequal and respectively with partition of a natural number when the balls are equal. In both cases the number of distributions satisfies the simple recursive formula that we implemented in the programming language Python 3.4. For inequal boxes and inequal balls we used permutations and combinations together with some results from cases with equal boxes and inequal balls, while the problem with equal balls was more complex and inclusion-exclusion and generating function formulas were needed. The result is a link with the number of injections, surjections and functions, and also the formula for Stirling number of the second kind and Bell’s number. In the end, the results are shown in a table.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:224246
Studijski programNaziv: Matematika; smjerovi: nastavnički
Smjer: nastavnički
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra edukacije matematike (mag. educ. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-09-04 09:09:49