KOMBINATORIKA

1) Svih ~etvorocifrenih brojeva deqivih sa 4 ~ije su cifre razli~ite ima

A) 1260 B) 1320 C) 1120 D) 1323 E) 1134 N) Ne znam

2) Ako se registarske tablice na automobilima sastoje od dva slova

azbuke, koja ima trideset slova, i iza wih ~etvorocifrenog broja ( od
0000 do 9999 ) , onda je broj razli~itih tablica jednak:
A) 4350000 B) 9000000 C) 6400000 D) 9400 E) 2400000
N) Ne znam

3) Na 6 numerisanih sedi{ta na jednoj klupi rasporediti 3 devojke i tri

mladi}a tako da nikoje dve osobe istog pola ne sede jedna do druge. To
se mo@e u~initi na slede}i broj na~ina:
A) 72 B) 6 C) 36 D) 720 E) 118 N) Ne znam

4) Broj prese~nih ta~aka svih dijagonala unutar konveksnog

sedmougla ABCDEFG kod kojeg se nikoje tri i vi{e dijagonala ne seku u
jednoj unutra{woj ta~ki tog sedmougla je jednak :
A) 35 B) 28 C) 21 D) 42 E) 45 N) Ne znam

5) Prirodnih brojeva izme|u 10 i 10000, u ~ijem dekadnom zapisu

nikoje dve susedne cifre nisu jednake, ima:
A) 9  8  7  6 B) 9  9  9  9  9  9  9  9  9 C) 9  9  9  9  9  9  9  8 D)
99  998  9987
E) 9  8  9  8  7 N) Ne znam

6) Od tri matemati~ara i pet in@iwera treba formirati ekspertski tim od

{est ~lanova u kojem }e biti bar dva matemati~ara. To se mo@e u~initi
na slede}i broj na~ina:
A) 8 B) 15 C) 10 D) 25 E) 7 N) Ne znam

7) Koliko ima ~etvorocifrenih brojeva koji se zapisuju pomo}u najvi{e

dve cifre?
A) 437 B) 9000 C) 6480 D) 576 E) 583 N) Ne znam

8) Koliko ima trocifrenih brojeva deqivih sa 5 ?

A)200 B) 180 C) 210 D) 150 E) 120 N) Ne znam

9) Data je tablica:
MATURA
ATURA
TURA
URA
RA
A
Na koliko raznih na~ina se mo@e pro~itati re~ "matura"
A) 32 B) 128 C) 64 D) 96 E) 216 N) Ne znam

10) Na koliko na~ina se na {ahovsku tablu mo@e postaviti 8 istih

topova , a da se meu|sobno ne tuku ?
A) 6! B) 9! C) 7! D) 64! E) 8! N) Ne znam

11) U koliko se razli~itih permutacija elemenata a , b , c , d , e

element a nalazi na prvom , a element e na posledwem mestu?
A) 8 B) 10 C) 15 D) 6 E) 36 N) Ne znam

12) Na polici se nalazi 12 razli~itih kwiga od kojih su 5 iz matematike ,

4 iz fizike i 3 iz hemije. Na koliko razli~itih na~ina se mogu rasporediti
kwige na polici, ako se zna da kwige iz iste oblasti moraju biti uvek
jedna do druge?

A) 103680 B) 108640 C) 216810 D) 301860 E) 130 680 N)

Ne znam
13) Na koliko na~ina se na prvom redu {ahovske table mogu
rasporediti 2 topa , 2 skaka~a , 2 lovca , kraq i dama?
A) 4096 B) 6560 C) 5040 D) 3600 E) 3426 N) Ne znam

14) Koliko ima petocifrenih brojeva koji se mogu napisati od cifara 0, 2,

4, 6, 8 ?
A) 4200 B) 2400 C) 2500 D) 5000 E) 1200 N) Ne znam

15) Koliko ima razli~itih ~etvorocifrenih brojeva deqivih sa 4 od cifara

1, 2, 3, 4, 5 , ako se cifre mogu ponavqati?
A) 125 B) 225 C) 360 D) 25 E) 120 N) Ne znam

16) Koliko ima razli~itih ~etvorocifrenih brojeva deqivih sa 5 zapisanih

pomo}u cifara 0, 1, 2, 3, 4, 5 , ako se cifre mogu ponavqati?
A) 360 B) 810 C) 450 D) 720 E) 540 N) Ne znam

17) Koliko ima trocifrenih brojeva , ~ije su sve cifre razli~ite, i ne

pojavquje se 0?
A) 208 B) 310 C) 640 D) 504 E) 810 N) Ne znam

18) Na koliko na~ina mogu istovremeno 6 lica da se smeste na 6 , od 9

pri~vr{}enih stolica?
A) 60480 B) 40800 C) 48600 D) 31600 E) 128460 N) Ne
znam
19) Od cifara 0, 1, 3, 5, 7, 9 na~iweni su petocifreni brojevi sa 5
razli~itih cifara koji nisu deqivi sa 10. Koliko ima takvih brojeva?
A) 320 B) 480 C) 240 D) 660 E) 840 N) Ne znam

20) Koliko ima {estocifrenih brojeva, sa razli~itim ciframa, kojima su

tri cifre parne , a tri neparne?
A) 60480 B) 64800 C) 48600 D) 82040 E) 56820 N) Ne
znam

21) Koliko razli~itih desetocifrenih brojeva mo@emo napisati pomo}u

cifara 1, 2, 3 a
da se cifra 3 upotrebi ta~no 2 puta?
A) 1280 B) 4680 C) 11520 D) 3620 E) 6400 N) Ne znam

22) Koliko petocifrenih brojeva ima zbir cifara 3?

A) 20 B) 168 C) 72 D) 85 E) 15 N) Ne znam

23) Koliko se petocifrenih brojeva mo@e napisati pomo}u cifara 0, 3, 6?

A) 81 B) 36 C) 144 D) 162 E) 216 N) Ne znam

24) Od cifara 0, 1, 3, 5, 7 na~iweni su ~etvorocifreni brojevi sa

razli~itim ciframa. Koliko je me|u wima deqivih sa 5?
A) 72 B) 36 C) 144 D) 56 E) 42 N) Ne znam

25) Koliko razli~itih trocifrenih brojeva mo@emo sastaviti od cifara 1, 2,

2, 3?
A) 12 B) 18 C) 22 D) 64 E) 56 N) Ne znam

26) Koliko ima razli~itih trocifrenih prirodnih brojeva ve}ih od 600

formiranih od cifara 1, 2, 3, 4, 5, 6, 7, 8, 9?
A) 324 B) 305 C) 120 D) 400 E) 288 N) Ne znam

27) Na koliko na~ina se od 10 u~enika mogu formirati 2 grupe od po 5

u~enika?
 10   10   10  1  10  5   10 
A)   B)      C)    D)   E) 5    N) Ne
2  5 5  2  5  2  5 
znam
28) Na koliko na~ina figura mo@e iz doweg levog ugla {ahovske table
da stigne u gorwi desni ugao, potezima desno ili gore za po jedno
poqe?

 16   14  16
A)   B) 15  14  13  12  11  10  9 C)   D) E)
8  7  7
14
N) Ne znam
8

29) Koliki je broj timova od 11 igra~a ( 1 golman ) ako na raspolagawu

imamo 16 igra~a od kojih su 2 golmana?

 16   16  16  14 
A)   B) 2  C) D) 2  14 E) 2 
 11   10  2  10  10 
N) Ne znam

30) Na koliko na~ina se od tri bele, ~etiri plave i dve crvene kuglice
mo@e izabrati nekoliko kuglica tako da me|u izabranim bude bar jedna
bela, bar jedna plava i bar jedna crvena?

A) 25 B) 512 C) 24  26 
D) 24  26  1  E) 315
N) Ne znam

31) Od cifara 1, 2, 3, 4, 5, 6, 7, 8, 9 formirani su svi mogu}i trocifreni

prirodni brojevi sa razli~itim ciframa. Zbir svih tih brojeva je jednak:
A) 11520 B) 559440 C) 404595 D) 359640 E) 279720 N)
Ne znam

32)Ure|enih parova uzajamno prostih prirodnih brojeva ~iji je

proizvod1331000 ima
A) 8 B) 16 C) 32 D) 48 E) 64 N) Ne znam

33) Slova Morzeove azbuke sastoje se od simbola: ta~ka i crtica. Koliko

je slova mogu}e sastaviti, ako svako slovo sadr@i najvi{e 5 simbola?
A) 26 B) 28 C) 30 D) 62 E) 64 N) Ne znam

34) Trocifrenih brojeva deqivih sa 5, u ~ijem zapisu u~estvuju tri

razli~ite cifre, ima:
A) 128 B) 162 C) 144 D) 136 E) 450 N) Ne znam

35) Ako je P skup svih petocifrenih brojeva u kojima se cifra 7

pojavquje ta~no 2 puta i ~ije su preostale cifre razli~iti elementi skupa
{1, 2, 3, 4, 5, 6 } , broj elemenata skupa P je:
A) 360 B) 400 C) 1200 D) 1440 E) 1360 N) Ne znam
36) Koliko ima ~etvorocifrenih brojeva ~ije su cifre razli~ite i kod kojih
je zbir posledwe dve cifre jednak 5?
A) 336 B) 154 C) 168 D) 486 E) 308 N) Ne znam

37) Prirodnih brojeva koji imaju bar dve cifre i kod kojih je svaka cifra
mawa od predhodne ima:
A) 1023 B) 1013 C) 9! D) 1024 E) 9!-10 N) Ne znam

38) Na koliko na~ina mo@e iz {pila od 52 karte da se izvu~e 5 karata

me|u kojima je bar jedan kec?
A) 133100 B) 92230 C) 886656 D) 64536 E) 316546 N) Ne
znam

39) Na teniskom turniru u~estvuje 10 tenisera i 6 teniserki. Na koliko

na~ina mogu od wih da se izaberu 4 me{ovita para?
A) 34250 B) 51216 C) 725666 D) 75600 E) 33200 N) Ne
znam

40) U kupeu jednog voza nalaze se dve klupe, okrenute jedna prema
drugoj sa po pet mesta. Od deset putnika, ~etiri @eli da sedi u smeru
kretawa voza , troje u suprotnom smeru, a preostalima je svejedno. Na
koliko na~ina se putnici mogu rasporediti na mesta u kupeu?
A) 14400 B) 21600 C) 43200 D) 72000 E) 360 N) Ne znam

41) Dat je neprazan skup ta~aka me|u kojima nikoje tri nisu kolinearne.
Koliko ta~aka sadr@i taj skup , ako je broj pravih odre|enih tim
ta~kama dva puta ve}i od broja ta~aka ?
A) 6 B) 10 C) 15 D) 5 D) 20 N) Ne znam

42) Koliko ima desetocifrenih brojeva deqivih sa 25 , kod kojih se cifre

ne ponavqaju, a cifra stotina im je 0?
A) 9000 B) 10080 C) 2400 D) 3600 E) 6400 N) Ne znam

43) Koliko ima petocifrenih brojeva koji se zavr{avaju dvema istim

ciframa?
A) 720 B) 10000 C) 9000 D) 576 E) 1024 N) Ne znam
44) Koliko ima petocifrenih brojeva deqivih sa 4 , a u ~ijim zapisima ne
u~estvuju cifre 0, 2, 4, 6?
A) 144 B) 252 C) 216 D) 120 E) 1000 N) Ne znam

45) Koliko ima celih brojeva izme|u 100 i 10000 kod kojih su ta~no tri
cifre jednake?
A) 333 B) 324 C) 412 D) 529 E) 200 N) Ne znam

46) Razli~itih brojeva sa najvi{e 4 cifre koje pripadaju skupu { 1, 2, 3 }

ima
A) 120 B) 24 C) 81 D) 124 E) 42 N) Ne znam