3.

VEŽBE
Kombinacije bez ponavljanja – 2. deo
1. Po šahovskoj tabli se kreće top od jednog ugla table do dijametralno
suportonog po najkraćem mogućem putu. Na koliko načina to može da
izvede?

2. Koliko ima četvorocifrenih brojeva u kojima je svaka cifra

a) manja od prethodne;
b) veća od prethodne?
3. Koliko ima nizova od n nula i k jedinica, takvih da nikoje dve jedinice
nisu susedne, (k 6 n + 1)?
4. Za okruglim stolom kralja Artura sedi 12 vitezova. Poznato je da je svaki
od njih u svad̄i sa svojim neposrednim susedima za stolom. Na koliko
načina se može izabrati 5 vitezova, tako da nikoja dva med̄u njima nisu u
svad̄i?

Kombinacije i permutacije sa ponavljanjem

5. Koliko ima četvorocifrenih brojeva u kojima je svaka cifra

a) manja od prethodne ili jednaka njoj;

b) veća od prethodne ili jednaja njoj?
6. Odrediti broj rešenja nejednačine 7 6 x1 + x2 + x3 6 11.

7. Za skup prirodnih brojeva A kažemo da je skup-interval ako postoje pri-

rodni brojevi a 6 b takvih da je A = {i ∈ N, a 6 i 6 b}. Koliko ima
ured̄enih 8-torki skup-intervala (A1 , . . . , A8 ) takvih da je A1 ⊆ A2 ⊆ · · · ⊆
A8 ⊆ {1, 2, . . . , 2020}?

8. Koliko ima prirodnih brojeva manjih od 106 kod kojih je proizvod njihovih
cifara jednak dvostrukom zbiru tih cifara?