Kombinatorika, uvod:

Koliko se cetverocifrenih brojeva moze napisati koristeci cifre: 1 2 3 4 5

a) ako je dozvoljeno ponavljanje cifara:
b)ako nije dozvoljeno ponavljanje cifara
c)ako broj treba da bude neparan i nije dozvoljeno ponavljanje cifara:
a)
broj elemenata = 5
ti elementi su: 1 2 3 4 5.
traze se cetverocifreni brojevi, znaci nacrtamo 4 mjesta:
na prvom mjestu (ili "prva cifra") moze biti bilo koji od 5 elemenata:
(5 oznacava broj elemenata, ne sam broj 5.)
5
na drugom mjestu isto moze biti bilo koji od 5 elemenata, jer je dozvoljeno ponavljanje cifara
55
isto tako i za 3. i 4.
5555
Konacan broj dobijemo da pomnozimo sve mogucnosti:
5*5*5*5= 625
b)
nije dozvoljeno ponavljanje cifara:
broj elemenata = 5
12345
cetverocfreni, znaci nacrtamo 4 mjesta:
na prvom mjestu (ili "prva cifra") moze biti bilo koji od 5 elemenata:
5
na drugom mjestu moze biti bilo koji od preostala 4 elementa:
(znaci, ako prekrijemo jedan element ostaju nam jos 4 elementa)
54
treci bilo koji od preostala 3
543
cetvrti bilo koji od preostala 2
5432

Pomnozimo sve i dobijemo: 5 * 4 * 3 * 2 =120

c)ako broj treba da bude neparan i nije dozvoljeno ponavljanje elemenata:
broj elemenata = 5
12345
cetverocfreni, znaci nacrtamo 4 mjesta:

na zadnjem mjestu moze biti ili 1 ili 3 ili 5 (neparni brojevi). Znaci postoje 3 mogucnosti
3
na prvom mjestu moze biti bilo koji od 4 preostala elementa (jedan smo potrosili)
4 3
zatim nam je ostalo 3 elementa
43 3
i na kraju nam je ostalo 2 elementa
4323
pomnozimo sve to:
4*3*2*3 = 72

zadatak 1. Odrediti broj petocifrenih brojeva koji se mogu formirati od cifara 0, 1, 2, 3, 4, 5, 6 takvih
da:
a. Cifre se ne mogu ponavljati
b. Cifre se mogu ponavljati

a)
koji se mogu formirati od cifara 0 1 2 3 4 5 6, takvih da se cifre ne mogu ponavljati
znaci ukupno broj elemenata je 7,
znaci za prvu cifru moze biti sve cifre osim 0. broj elemenata 7-1=6,
napisemo 6:
6
za drugu cifru, nulu smo iskoristili, imamo jos 6 cifara:
(ako prekrijemo jednu cifru ostaju nam jos 6 cifara)
66
za trecu cifru iskoristili smo dve imamo jos 5 cifara
(ako prekrijemo dve cifru ostaju nam jos 5 cifara)
665
za cetvrtu iskoristili smo 3 imamo jos 4 cifara
6654
za petu iskoristili smo 4 imamo jos 3 cifara
66543
pomnozimo sve i dobijemo:
6 * 6 * 5 * 4 * 3 = 2160
b)
-Ako se cifre mogu ponavljati pise se 6 na prvom mjestu, jer ne smije biti 0
6
ostale se mogu ponavljati, znaci mogu se koristiti sve cifre:
67777
6*7*7*7*7 = 14406

2.
Odrediti broj razliitih prirodnih brojeva manjih od 10000 koji se mogu formirati od cifara 0,
1, 2, 3, 4, 5 takvih da se cifre ne smiju ponavljati
(0 nije prirodan broj)
Gleda se
prvo: jednocifreni brojevi bez 0,
pa dvocifreni bez 0 ,
pa trocifreni bez 0,
pa cetverocifreni bez 0.
elementi= 0 1 2 3 4 5
n=6
5=5 (nula nije prirodan broj, zato je broj mogucnosti za 5 a ne 6) (jednocifreni brojevi)
5 5=5*5=25 (nula ne smije biti prva, zato je broj mogucnosti za prvu cifru 5 a ne 6) (2 cifreni)
5 5 4=5*5*4=100 (3 cifreni)
5 5 4 3=5*5*4*3=300 (4 cifreni)
5 + 25 + 100 + 300 = 430.

Jedino se treba obratiti paznja kada 0 moze biti na 2 mjesta, tada se rastavi na dva slucaja.