Mavzu: Bo‘laklashlar kombinatorikasi



Download 295,9 Kb.
bet1/7
Sana25.06.2022
Hajmi295,9 Kb.
#701885
  1   2   3   4   5   6   7
Bog'liq
6-amalyot Bo‘laklashlar kombinatorikasi


Mavzu: Bo‘laklashlar kombinatorikasi

Bo‘laklash. Ko‘phad formulasi. Natural son. Yig‘indi. Qo‘shiluvchi. Qo‘shiluvchilar tartibi. Diagrammali usul. Ferrers diagrammasi. Normal Ferrers diagrammasi. Diagrammaning transpozitsiyasi. Ikki yoqlama diagrammalar. Qo‘shma diagrammalar. Qo‘shma bo‘laklashlar.

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.
Bo‘laklashlarga doir masalalar orasida natural sonlarni natural yoki manfiymas butun qo‘shiluvchilar yig‘indisi sifatida tasvirlash masalasi alohida o‘rin tutadi. Bu masalaning mohiyati quyidagidan iborat.
Berilgan natural sonni natural sonlar yig‘indisi ko‘rinishda ifodalash imkoniyatlari qancha?
Bu masala turli shartlarda qaralishi mumkin. Masalan:

  • qo‘shiluvchilar tartibi e’tiborga olinishi yoki olinmasligi mumkin;

  • bo‘laklashlarda faqat juft yoki toq sondagi qo‘shiluvchilar qatnashish sharti qo‘yilishi mumkin;

  • qo‘shiluvchilar bir-biridan farqli yoki ixtiyoriy deb hisoblanishi mumkin va hokazo.

Tabiiyki, bo‘laklashlarga doir kombinatorik masalalarni yechishda, bo‘laklanayotgan son o‘rniga undan kichikroq son(lar)ni bo‘laklash yoki qaralayotgan bo‘laklashni kamroq sondagi qo‘shiluvchilari bo‘lgan bo‘laklashga keltirish usuli qo‘llanilishi maqsadga muvofiqdir.
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.
Yuqorida ta’kidlaganimizdek, bo‘laklash masalasini ikki vaziyatda, ya’ni qo‘shiluvchilar tartibi e’tiborga olingan yoki olinmagan hollarda qarash mumkin. Kombinatorik nuqtai nazardan olganda ikkala hol ham qiziqarlidir.
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.

Download 295,9 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7




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