O’rta-maxsus ta’lim vazirligi sharof rashidov nomidagi samarqand davlat unversiteti

O’ZBEKISTON RESPUBLIKASI
OLIY VA O’RTA-MAXSUS TA’LIM VAZIRLIGI
SHAROF RASHIDOV NOMIDAGI
SAMARQAND DAVLAT UNVERSITETI
RAQAMLI TEXNALOGIYALAR FAKULTETI
AMALIY MATEMATIKA YONALISHI
203-GURUX TALABASI

KAMOLOV MIRJALOLNING DISKRET MATEMATIKA FANIDAN

4-LABARATORIYA TOPSHIRIQLARI

TEKSHIRDI: QURDOSHEV.Z

SAMARQAND -2022
BO‘LAKLASHLAR KOMBINATORIKASI.

1. Bo‘laklashlar ta’rifi. Kombinatorikada o‘rin almashtirishlar, o‘rinlashtirishlar va gruppalashlar tushunchalari yordamida yechiladigan masalalar bilan bir qatorda bo‘laklashlarga doir masalalar ham qaraladi. Bunday masalalar turli vaziyatlarda paydo bo‘lishlari mumkin. Masalan, qutiga predmetlarni joylashda, axborotni uzatishda, pulni maydalashda, ko‘phad formulasidan foydalanish uchun daraja ko‘rsatkichini bo‘laklashda va hokazo.
1- ta’rif. Natural sonni ixtiyoriy ta ( – natural son, ) natural sonlar yig‘indisi, ya’ni ko‘rinishda tasvirlashga sonni ta qo‘shiluvchilarga bo‘laklash (qisqacha, bo‘laklash) deb ataladi.
Bo‘laklash masalasini, avvalo, qo‘shiluvchilar tartibi e’tiborga olingan holda qaraymiz.
Bu holda natural sonning ta qo‘shiluvchilarga bo‘laklanishlari sonini bilan va shu sonning barcha bo‘laklanishlari sonini bilan belgilasak, ravshanki, tenglik o‘rinli bo‘ladi.
1- teorema. Qo‘shiluvchilar tartibini e’tiborga olgan holda istalgan natural sonning ta qo‘shiluvchilarga bo‘laklanishlari soni ( )ta elementdan ( )talab gruppalashlar soniga teng, ya’ni .
2- teorema. Qo‘shiluvchilar tartibini e’tiborga olgan holda ixtiyoriy natural sonning barcha bo‘laklanishlari soni ga teng, ya’ni .
Endi natural sonlarni qo‘shiluvchilar tartibi e’tiborga olinmagan vaziyatda bo‘laklash masalasi bilan shug‘ullanamiz.
Odatda, natural sonning ixtiyoriy ta ( – natural son, ) qo‘shiluvchilarga bo‘laklanishini qandaydir shartlarga, masalan, yoki tengsizliklarga bo‘ysunadigan qilib olish qulay bo‘ladi.
Qo‘shiluvchilar tartibi e’tiborga olinmagan holda natural sonning ta qo‘shiluvchilarga bo‘laklanishlari sonini bilan, uning barcha bo‘laklanishlari sonini esa bilan belgilaymiz.
Bundan keyin, bo‘laklash deganda qo‘shiluvchilar tartibi e’tiborga olinmagan holdagi bo‘laklashni nazarda tutamiz.
Tabiiyki, quyidagi tenglik o‘rinlidir:
.
Osonlik bilan ko‘rish mumkinki, , , , , , , .