Qurbonov o bmix

O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM
VAZIRLIGI

ALISHER NAVOIY NOMIDAGI SAMARQAND DAVLAT UNIVERSITETI

MEXANIKA-MATEMATIKA

FAKULTETI

«MATEMATIK MODELLSHTIRISH» KAFEDRASI

«KOMBINATORIKA MASALALARINING ALGORITMLARINI
NAMOYISH QILISH DASTURIY TA’MINOTINI YARATISH»
mavzusidagi

BITIRUV MALAKAVIY ISHI

Bajardi: «Amaliy matematika va
informatika» ta’lim yo’nalishi
bitiruvchi 4 kurs talabasi

QURBONOV OTAMUROD

BEGMURODOVICH.

Ilmiy rahbar:

dots. BOZOROV I.N.

Bitiruv malakaviy ishi kafedradan dastlabki himoyadan o’tdi.

sonli bayonnomasi « » 2013 yil.

SAMARQAND - 2013 y.

MUNDARIJA

Kirish 3

I BOB. Kombinatorikaning asosiy tushunchalari 7

1.1. Kombinatorika haqida umumiy tushunchalar 7

1.2.Asosiy kombinatsiyalar 11

1.3. Paskal uchburchagi. Nyuton binomi 21

1.15-Takrorli kombinatsiyalar 26

1.5-Fibonachchi sonlari 32

1.6. Bo‘laklashlar kombinatorikasi 32

II BOB. Kombinatorika masalalarining algoritmlari va dasturiy vositalari 37

2.1.Kombinatorika elementlarining ba’zi masalalarga tatbiqlari 37

2.2.Kombinatorika masalalarini yechish algoritmlari va dasturiy vositalari 38

2.1-masalani yechish dasturi. 39

2.3-masalani yechish dasturi. 42

2.4-masalani yechish dasturi. 43

2.3.Dasturdan foydalanuvchilar uchu ko‘rsatmalar 44

Xulosa 48

Foydalanilgan adabiyotlar 51

1-ilova. Guruhlashga oid masalani yechish dasturi. 53

2-ilova. Nyuton binomini hisoblovchi dastur. 56

3-ilova. Fibonachchi sonlarini hisoblovchi dastur. 58

4-ilova. Bo‘laklashlar kombinatorikasiga oid masalani yechish dasturi. 60