Kombinatorika

Kombinatorika
• Kombinatorika je grana • Razlikujemo tri vrste različitih
matematike koja se bavi rasporeda i to su:
problemima povezivanja (ili – permutacije, P

raspoređivanja) elemenata datog – varijacije , V

skupa na više različitih načina – kombinacije, C

pri čemu se formiraju novi • Ovi rasporedi mogu biti

skupovi (rasporedi) ili – bez ponavljanja istih elemenata
strukture elemenata. (oznake P, V, C)

– ili sa ponavljanjem (oznake 𝑷,

𝑽, 𝑪)
Permutacije
•
Permutacije
Permutacije
Varijacije
Varijacije
• Primer 4:
Kombinacije bez ponavljanja
Kombinacije bez ponavljanja
5
Kombinacije bez ponavljanja
• Primer 6: Na koliko načina se može
izabrati 5 knjiga iz kolekcije od 20
različitih knjiga?
Kombinacije bez ponavljanja
• Primer 8: Na koliko različitih načina
učesnik u igri „loto 7/39“ može da popuni
tiket?
Kombinacije bez ponavljanja
• Primer 9: Na šahovskom turniru učestvuje
12 šahista. Ako svaki šahista treba da
odigra po jednu partiju sa svim ostalim
šahistima, koliko će ukupno partija biti
odigrano na turniru?
Pravilo proizvoda
Pravilo proizvoda
• Primer 9: Od mesta A do mesta B vodi 5
puteva, a od mesta B do mesta C vode 3
puta. Koliko puteva vodi od mesta A do
mesta C, preko mesta B?
Pravilo proizvoda
• Primer 10: