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



Download 251,7 Kb.
bet1/2
Sana13.07.2022
Hajmi251,7 Kb.
#786870
  1   2
Bog'liq
4-LABARATORIYA



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, , , , , , , .

Download 251,7 Kb.

Do'stlaringiz bilan baham:
  1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish