Презентация без названия

BUXORO DAVLAT UNIVERSITETI AXBOROT TEXNOLOGIYALARI FAKULTETI AMALIY MATEMATIKA YO`NALISHI 1-1PM-21 GURUH TALABASI NAYIMOVA AMINA

KOMBINATORIKA ASOSLARI
REJA:
1.O`rin almashtirish xossasi 2.O`rinlashtirish xossasi 3.Guruhlash xossasi

Kombinatorika (lot.combinare- birlashtirish), matematikaning chekli to`plamlar ustida bajariladigan amallar o`rganiladigan bo`lim.

Kombinatorikani mustaqil fan sifatida birinchi bo`lib Olmon matematigi G.LEYBNIS o`rgangan va 1666-yilda “Kombinatorika san`ati haqida” asarini chop etgan.

O`RIN ALMASHTIRISH
n ta elementdan o`rin almashtirish n! ga teng.
P=n!
n!=1*2*3*4*........*n

TAKRORLI O`RIN ALMASHTIRISHLAR

P(n1,n2,...,nk)=n!/(n1*n2*...nk)
O`RINLASHTIRISHLAR
n ta elementni m tadan o`rinlashtirish deb , ularning har birida berilgan n elementdan olingan m ta element bo`lib, ular bir biridan yoki element bilan yoki element tartibi bilan farq qiluvchi kombinatsiyaga aytiladi.
FORMULALARI
A =n*(n-1)*(n-2)*...*(n-m+1)
A =n!/(n-m)!
GURUHLASH
n ta elementdan m tadan tuzilgan guruhlash deb , n ta elementdan m tadan tuzilgan o`rinlashtirishlardan bir biridan eng kamida 1 ta elementi bilan farq qiladigan o`rinlashtirishdir.
Takrorli guruhlashlar C =n!/m!*(n-m)!
Takrorli guruhlashlar
C =(n+m-1)!/m!*(n-1)!

E`TIBORINGIZ UCHUN RAXMAT.