re itve nalog prvega kolokvija z dne aprila na tej strani sem uporabil bitno yusci kodiranje ~ ` csz splo ni ~len zaporedja je a n in a za n oo n x n x y oo n yn n yn yn ' ooyn ' y ' in i n ooyi ' y ' y x uporabimo lahko dirichletov princip predal~kom ustrezajo barve r kroglicam pa nogavice ki jih vzamemo v sobi x vpra anje se tedaj glasi kolik no je najmanj e tevilo x kroglic ki jih moramo razporediti v r predal~kov da bosta v vsaj enem od predal~kov vsaj dve kroglici odgovor je v skladu z dirichletovim na~elom x r v sobi moramo torej vzeti nogavice v tem primeru se lahko zgodi da je prvih vzetih rokavic levih desnih vzeti je torej treba rokavic ekvivalentna naloga se glasi koliko je permutacij petih elementov ki pribijejo natanko en element re imo jo tako da pre tejemo vse permutacije ki pribijejo izbrani element le tega lahko izberemo na na~inov torej permutacije ki ne pribijejo nobenega elementa re itev glej v zapiskih kombinatorike v batagelja slednjih je skupaj torej natanko eden lahko torej vzame svoj pla ~ na na~inov n ozna~enih predmetov igralcev je potrebno porazdeliti v r ozna~ene predale skupine pri ~emer noben od predal~kov ne sme ostati prazen re itev zna a s n r r s igralce je torej mogo~e razporediti na na~inov v tem primeru re itev zna a rn last update april by mk