KOMBINATORIKA

11.7.2008.

1. Odredite na koliko načina možemo pokriti ploču dimenzija 1 × n zelenim, plavim

i žutim kvadratima dimenzija 1 × 1 tako da plavih i žutih kvadrata ima neparan
broj, a crvenih paran.

2. medu n + 1 raličitih prirodnih brojeva manjih od 2n postoje tri, takav da je jedan

od njih jednak zbroju ostala dva.

3. Riješite rekurziju: an − 3an−1 + 2an−2 = 2n gdje je a0 = 0 i a1 = 5.

4. 2n ljudi ručalo je za okruglim stolom. Oni žele za istim stolem i večerati, ali tako
da nitko ne gleda sebi nasuprot istu osobu koju je gledao za vrijeme ručka. Bitno
je tko sjedi na kojem stolcu.

5. Za okrugli stol želi sjesti n ljudi. Na koliko načina to mogu napraviti ako je

(a) bitno na koji stolac sjeda koja osoba;

(b) bitan samo relativni položaj ljuddi;
(c) n = 2k paran, u društvu je k bračnih parova i svaki par sjedi jedno do drugog;
(d) kao u c ali niti jedna žena ne sjedi do svog muža.

Napomene:
1. Dozvoljeno je korištenje kalkulatora, Matematičkog priručnika i jednog lista papira s
formulama
2. Svi zadaci nose 20 bodova.
3. Rezultati do ponedjeljka, napišite Vaš email na zadaću.

Maroje Marohnić