Prva niška Gimnazija Stevan Sremac

Kombinatorika – uvod (obnavljanje)

Razred: četvrti

Odeljenje: IV3

Predavač:Vesna
Babovi ć
Školska 2019/2020. godina
Kombinatorika
U okviru kombinatorike
Podsetimo se jednostavnematuranti
metode zatreba da nauče
rešavanje sledeće
zadataka formule:
u ovoj oblasti
pomoću , učenika iz vašeg odeljenja i putovanja.
n!
Vkn  n ( n  1) ( n  2 )  ...Školska
( n  ( k2016/2017.
 1))  - I 3
( n  k )!
n
Vk nk Pn  n!
n!
Pnn1 ,n 2 ,..., n k 
k 1 ! k 2 ! ...  k n !

n ( n  1)  ... ( n  ( k  1)) n! n 
Ckn     
k! k !( n  k )!  k 

Problem je, osim što deluju strašno, teško se svaki zadatak može rešiti
pomoću njih!
1)Na koliko načina možemo od 32 učenika IV3 izabrati četiri, tako da prvi ide u
Brazil, drugi u Egipat, treći u Englesku, a četvrti u Italiju?

32 . 31 . 30 . 29 = 863040
U ovom zadatku redosled izbora je bitan.
2)Od 32 učenika IV3, na koliko načina možemo izabrati četiri, koja će ići u Brazil?
4 . 3 . 2 . 1 = 4!

NIje nam bitno ko je prvi,a ko zadnji izabran, pa je za toliko puta broj

mogućnosti za izbor manji.
32 • 31 • 30 • 29
_________________ = 35960
__ 4!
U ovom zadatku redosled izbora nije bitan.
 A - konačan skup

⇠ pravilo ⇢

( a1 , a2 , ... , ak ) ⇠ kombinatorni objekti ⇢ { a1 , a2 , ... , ak }

n1·n2·…·nk
__________________
m= n·1 n2· …· nk ⇠ broj mogućnosti ⇢ m= __ m1
(m1 –koliko puta nam redosed nije bitan)

KOMBINATORIKA je matematička disciplina, koja se bavi odredjivanjem broja

mogućnosti za formiranje kombinatornih po nekom pravilu od
objekata
konačnog skupa A. elemenata
Kombinatorika-primeri iz života

1) Organizuje se auto trka sedam old-tajmera. Na koliko

načina mogu stići na cilj (pod uslovom da svi završe
trku)?
( a1 , a2 , a3 , a4 , a5 , a6 , a7 )

m = 7 · 6 · 5 · 4 · 3 · 2 · 1 = 7! = 5040

2) a)Od 10 devojaka, na koliko načina se mogu izabrati

5 koje ulaze u finale takmičenja za izbor lepote?
b) Od 5 izabranih, na koliko se načina mogu izabrati
druga pratilja, prva pratilja i miss?

a) { a1,a2,a3,a4,a5 } b) ( a1, a2, a3 )

10·9 · 8 7 · 6 m = 5 · 4 · 3 = 60
m = _____________
5! =252
___ ·
Kombinatorika-primeri iz života

3) Na koliko načina možete začiniti pizzu, ako od 7

priloga možete uzeti najmanje 1, a najviše 3?
{ a1 } { a1,a2 } { a1,a2,a3 }

7· 6 7 · 6 ·5
m1= 7, m2= _____ =21, m3= _______ =35
_ 2! __ 3!
m=m1+m2+m3=63

4)Na koliko načina od 8 devojaka i 7 mladića, možemo

izabrati 6 za splavarenje, tako da na splavu bude bar
jedno muško?
{ a1 , a2 , a3 , a4 , a5 , a6 }

15 · 14 · 13 · 12 · 11 · 10
m1 = _____________________
6! =5005 - ukupno šestorki
_____
8· 7· 6· 5· 4· 3
m2 = _____________________
6! = 28 - samo devojke
_____
⇒ m= m1- m2 =4977
Kombinatorika - primeri (matematika)

Koliko se različitih prirodnih brojeva može formirati od cifara skupa

tako da su brojevi:
A={0,1,2,3,5},
A=
1) trocifreni;
( a1 , a2 , a3 )

m= 4 • 5 • 5 = 100
2) trocifreni sa različitim ciframa; A=
( a1 , a2 , a3 )

m= 4 • 4 • 3 = 48
3) trocifreni neparni/parni sa različitim ciframa; A=
( a1 , a 2 , a 3 )

m1= 3 • 3 • 3 = 27 - neparni m2= m - m1 = 21 -parni

4) manji od 4000; A=
( a1 , a2 , a3 , a4) ( a1 , a2 , a3 ) ( a1 , a 2 ) a1
m1 = 3 • 5• 5 • 5 =375 m2= 4 • 5 • 5 = 100 m3= 4 • 5 = 20 m3 = 4
m = m1 + m2 + m3 + m4 = 499
Utvrdimo:
A

bitan redosled nije bitan redosled

( a1 , a2 , ... , ak ) { a1 , a2 , ... , ak }

VARIJACIJE KOMBINACIJE
U matematici ovi ,kombinatorni elementi se definišu kao:
PERMUTACIJE,
koje su tema našeg sledećeg časa.

Želim Vam osmeh na licu!