Avvalo ko‘paytirish qoidasini quyidagi misol orqali tushintiraylik



Download 308,24 Kb.
bet1/19
Sana05.01.2022
Hajmi308,24 Kb.
#318848
  1   2   3   4   5   6   7   8   9   ...   19
Bog'liq
2 5474187692814110845


Kombinatorika elementlari

Kombinatorikada sodda, o‘z-o‘zidan ravshan bo‘lgan, ammo muhim qoidalar bor. Bunday qoidalar sifatida qo‘shish va ko‘paytirish qoidalari deb ataluvchi qoidalarni ko‘rsatish mumkin.



Avvalo ko‘paytirish qoidasini quyidagi misol orqali tushintiraylik.

Andijondan Namanganga uch usul bilan borish mumkin, avtobusda, temir yo‘lda va avtomobil orqali, Namangandan Qo‘qonga esa ikki usul: temir yo‘l orqali va avtomobil bilan borish mumkin. Andijondan Qo‘qon shaxriga Namangan orqali necha hil usul bilan yetib borish mumkin?

Bu masalaning yechimi rasm orqali oson tasavvur etiladi.

Avval Andijondan Namangangacha bo‘lgan safardagi uch usuldan birini tanlasak, u qolgan Namangandan Qo‘qongacha bo‘lgan yo‘lni faqat ikki usul bilan yurishi mumkin. Jami 3×2=6 usul bilan borish mumkin ekan.

Bu misolni asoslanib ko‘rib chiqqanimizdan keyin ko‘paytirish qoidasining o‘zi ketma-ket bajariladigan amallar formal ifodalanadi.

Umuman olganda biror harakatni m ta usul bilan amalga oshirish mumkin bo‘lsa, undan so‘ng boshqa harakatni n usul bilan bajarish mumkin bo‘lsa, u holda bu ikki harakatni m×n ta usul bilan amalga oshirish mukin.

Ko‘paytirish amali 3 va undan ko‘p bo‘lgan harakatlar uchun ham qo‘llaniladi.

O‘zbekiston futbol ligasida 12 ta komanda ishtirok etadi. Sovrinli o‘rinlar necha hil usul bilan taqsimlash mumkin? Yechish: 1-o‘rinni 12 ta komandaning ixtiyoriy bittasi qo‘lga kiritishi mumkin. Ikkinchi o‘rinni qolgan 11 ta komandaning biri egallashi mumkin, uchinchi o‘rinni esa 10 ta komandaning biri. Demak, chempionat yakunida komandalar sovrinli o‘rinlarni 12×11×10=1320 usulda yutib olishlari mumkin ekan.



Endi qo‘shish qoidasini ushbu misol orqali tushuntiramiz.

A shaxardan B shaxarga 5 ta yo‘l orqali borish mumkin. B shaxardan C shaxarga 3 yo‘l orqali borish mumkin. Undan tashqari A shaxardan D shaxarga 2 ta yo‘l bilan borish mumkin. D shaxardandan C shaxarga esa 4 ta yo‘l orqali borish mumkin. Necha usul orqali A shaxardan C shaxarga borish mumkun.

A shaxardan C shaxarga borish uchun B shaxar orqali yoki D shaxar orqali o‘tish mumkin. Ko‘paytirish qoidasini qo‘llagan xolda bu usullarning xar birida mavjud yo‘nalishlar sonini topish mumkin. Birinchi usulda 5·3=15 yo‘nalishlar mavjud; ikkinchisida 2·4=8. Qo‘shib, xamma yo‘nalishlar sonini olamiz: 15+8=23

Kombinatorikada uchta asosiy kombinatsiyalar mavjud bo‘lib, ular o‘rin almashtirishlar, o‘rinlashtirishlar va gruppalashlardir.




Download 308,24 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7   8   9   ...   19




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