Vabljeni na naslednje predavanje!
Kaj se zgodi, ko dvignemo gotovino na bankomatu?
Dr. Rado Pezdir, UP FAMNIT in MFDPŠ Celje
Sreda, 22. marec 2023, ob 18.00, Velika predavalnica 3, UP FAMNIT ali preko videokonferenčnega orodja
“Cikel poljudnih predavanj o matematiki in njeni vlogi v sodobnem svetu”
O golobih in golobnjakih
natisni
Sreda, 26. oktober 2022 ob 18.00, Velika predavalnica 3, UP FAMNIT/ ZOOM povezava
O golobih in golobnjakih
Dr. Primož Šparl, UL PeF, UP IAM in IMFM
V okviru predavanja smo si ogledali precej preprost princip s področja kombinatorike, ki mu rečemo Princip golobnjaka, znan pa je tudi pod imenom Dirichletov princip (čeprav naj bi princip prvi obravnaval že Leurechon, več kot 200 let pred Dirichletom). V svoji najbolj preprosti obliki princip pravi naslednje: če v nek dani nabor golobnjakov spravimo več golobov, kot imamo golobnjakov, bomo imeli v vsaj enem golobnjaku vsaj dva goloba. Ker gre za nekaj tako »zelo očitnega«, se zdi, da ta princip za kakšne netrivialne matematične uganke in probleme ni uporaben. Ogledali si bomo nekaj primerov, ki pokažejo, da je to precej daleč od resnice.
