Kombinatorikaning asosiy qoidalari Bul funksiyalari



Download 1,52 Mb.
Sana11.12.2022
Hajmi1,52 Mb.
#883754
Bog'liq
Disk nazariy savol javoblar


  • Kombinatorikaning asosiy qoidalari




  • Bul funksiyalari







  • Takrorlanuvchi va takrorlanmaydigan o’rin almashtirishlar

Takrorlanuvchi o’rinlashtirishlar.
1-masala. Faqat 2, 3, 5 va 7 raqamlaridan foydalanib yetti raqamlli telefon nomerlaridan nechta tuzish mumkin?
Izoh: Tushunarliki bu masalada yetti raqamli telefon nomerlarini tuzish uchun raqamlar takrorlanib qatnashishi mumkin.


Ta’rif: n elementdan m tadan takrorlanuvchi o’rinlashtirish deb, n ta elementni m talab shunday o’rinlash-tirishga aytiladiki bunda har bir element bir necha marta ishtirok etadi , faqat m martadan oshmasa bo’ldi.
Bunday takrorlanuvchi o’rinlashtirishni ko’rinishda belgilanadi, bunda (T) takrorlanuvchi ekanini bildiradi.


ni hisoblash uchun formula: =nm

Demak, 1-masalaning yechimi quyidagicha bo’ladi,




2-masala. 8 ta yo’lovchini 3 ta vagonga necha usulda joylashtirish mumkin?
Yechish:


V. Takrorlanuvchi o’rin almashtirishlar.

n ta element berilgan bo’lsin. Bu elementlar k xil bo’lsin. Birinchi xillari n1 ta, ikkinchi xillari n2 ta, uchinchi xillari n3 ta, …., k-chi xillari nk ta bo’lsin.


Tushunarliki, n1+n2+…+nk=n bo’ladi.
Ana shunaqa n ta elementdan o’rin almashtirish takrorlanuvchi o’rin almashtirish deyiladi.
Masalan, 4455, 5544, 5454, 4545, 4554, 5445 sonlar 4 va 5 raqamlaridan ikkitadan takrorlanuvchi o’rin almashtirishlar yordamida yozilgan to’r xonali sonlardir.
Takrorlanuvchi o’rin almashtirishlar, Pn(n1, n2, …, nk) deb belgilanadi.
Pn(n1, n2, …, nk) bunday hisoblanadi: Pn(n1, n2, …, nk) =
1-misol. Ikkita yashil va to’rtta qizil lampochkani bir qatorga necha xil usulda joylashtirish mumkin?
Yechish: n=6, n1=2, n2=4 Javob: 15 xil usulda.
2-misol. Matematika so’zidagi harflarni necha xil usulda joylashtirish mumkin?
3-misol. 6 raqami 3 marta, 5 raqami 4 marta takrorlanuvchi yetti xonali sonlar nechta?





  • Mantiq algebrasi rostlik jadvallari



  • Guruhlashlar, o’rin almashtirishlar, o’rinlashtirishlar



  • Mantiq qonunlari






  • To’plam. Asosiy tushunchalar, misollar

  • Takroriy guruhlash, o’rin almashtirish, joylashtirish

  • Dekart ko’paytma va munosabat tushunchalar

  • Karno kartalar

  • Fikrlar ustida amallar

  • Akslantirishlarning berilishi usullari

  • Munosabatlar. Ekvivalent munosabatlar

  • Kombinatorikaning asosiy qonunlari

  • Takrorlanuvchi va takrorlanmaydigan o’rin almashtirishlar

  • Mantiq qonunlari

  • Takrorlanuvchi va takrorlanmaydigan o’rinlashtirish

  • Akslantirishlar va ularning turlari

  • To’plamning quvvati tushunchasi. Kontinuum quvvatli to’plamlar

  • Mantiq elementlari va to’rlari

  • MDNSH va MKNSH





  • Munosabatlarni matrisalar va graflarda ifodalash

  • Mantiq qonunlari

  • Guruhlash, o’rinlashtirish va o’rin almashtirish

  • To’plamning turlari va ularning berilish usullari

  • Mantiq qonunlari

  • O’rin almashtirishlar va o’rinlashtirishlar

  • Mantiq qonunlari

  • Fikrlar ustida amallar

  • Munosabatlarni matrisalar usulida xossalarini aniqlash

  • To’plamlar ustida amallar

  • Munosabatlar va ular ustida amallar

  • To’plamlar ustida ammallar

  • Munosabatlarning berilish usullari

  • MKNSH va MDNSH

  • Akslantirish nima? Akslantirishning turlari

  • Kombiatorikaning asosiy qoidalari

  • Mantiq qonunlari

Download 1,52 Mb.

Do'stlaringiz bilan baham:




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