KOMBINATORIKA

22.2.2008.

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

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

2. Odredite koliko ima nenegativnih cjelobrojnih rješenja jednadžbe (x1 +x2 +. . . xn )(y1 +
y2 + . . . ym ) = p ako je p prost broj.

¡n¢ ¡n+1¢ ¡ ¢
3. Odredite najveću zajedničku mjeru brojeva k
, k , . . . , n+k
k

4. Na koliko načina možemo ploču dimenzija 2 × n pokriti pločicama dimenzija 1 × 1

i 2 × 1?

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ć