|
Mirzo ulugbek nomidagi o‘zbekiston milliy universitetining jizzax filiali
|
bet | 1/4 | Sana | 18.01.2024 | Hajmi | 30.59 Kb. | | #140246 |
Bog'liq Эхтимоллар назарияси daftar usti 1, 2-topshiriq, Ютуклари, Mavzu Abonent kirish tarmoqlari. Pon, xdsl, 3G 4G, kabelli inte-fayllar.org, Oldi-sotdi, ma\'lumotlar bazasini o\'rnatish, 8-mavzu ta’limning tashkiliy shakllari va metodlari, Masofaviy ta\'lim texnologiyalari Guliston 2020, programmnyy-generator-psevdosluchaynyh-chisel-dlya-programmnyh-sredstv-zaschity-inf, NdmwLMjRgUfi3LOwNTqdM0U0f8HNlWe56DnnM49Q, Эхтимоллар назарияси, Kiber xavfsizlik arxitekturasi, Kiber-Qonun-va-Qoidalar, taqdimot
MIRZO ULUGBEK NOMIDAGI O‘ZBEKISTON MILLIY UNIVERSITETINING JIZZAX FILIALI
SIRTQI FAKULTET
Axborot tizimlari va texnologiyalari (tarmoqlar va sohalar bo‘yicha) yo`nalishi
661-23 guruh talabasi
Tursunov Farhodjon Axmadqul o’g’lining
Ehtimollar nazariyasi va matematik statistika fanidan
MUSTAQIL ISHI
Mavzu :Kombinatorika asosiy prinsipi va kombinatorikaning ba`zi formulalari
Reja:
Kirish
Kombinatorika asosiy prinsipi va kombinatorikaning ba'zi formulalari.
Takrorlanadigan o’rinlashtrishlar
Nyuton binomi
Xulosa
Foydalanilgan adabiyotlar
Kirish
KOMBINATORIKA (lot. combinare – birlashtirish) , kombinator analiz, kombinator matematika — matematikaning chekli toʻplamlar ustida bajariladigan amallarni oʻrganadigan boʻlimi. Eng koʻp qullanadigan amallari:
1) toʻplamni tartiblash, yaʼni berilgan p elementli toʻplam elementlarini nomerlab (ag a2, …, ap), ketma-ketlik hosil qilish. Bunday ketma-ketlik p elementdan tuzilgan urin almashtirish deyiladi va qisqacha ag a2,…, ap kabi yoziladi. Mas, 3 ta a, , s elementdan 6 ta oʻrin almashtirish tuzish mumkin: abc, acb, bac, bca, cab, cba. Umuman, p elementdan tuzilgan oʻrin almashtirishlar soni: Ri= 1 – 2-3…(ya – 1)l = i formula bilan hisoblanadi;
2) toʻplamning qismlarini tuzish. p elementli toʻplamning m elementli qismi p elementdan m tadan tuzilgan kombinatsiya deyiladi. Mas, (a, , s, d) toʻplamning 2 elementli 6 ta qism toʻplami bor (a, ), (a, s), (a, d], (, s), (b, d], (s, d). Umuman, p elementdan m tadan tuzilgan kombinatsiyalar soni: (lp-1)(p-2)…(p-sh+1) S = l-2-Z…t m(n—m) formula bilan hisoblanadi. Sp sonlari (a+)» ikki hadli yoyilmasining koeffitsiyentlari boʻlib, binomial koeffitsiyentlar ham deyiladi (q. Nyuton binomi);
3) toʻplamning tartiblangan qismlarini tuzish. i elementli toʻplamning tartiblangan t elementi p elementdan t tadan tuzilgan oʻrinlashtirish deyiladi. Mas, uchta a, , s elementdan 2 tadan tuzilgan urinlashtirishlar ab, as, be, ba, ca, cb bu-ladi. Umuman, p elementdan t tadan tuzilgan oʻrinlashtirishlar soni A™ = (pp — 1)(l — 2)…(p — t +
1) formula bilan hisoblanadi. Rp, S™ , A™ sonlari uchun Ap =Rt – Sp , Sp =Sp s™ + s»+| = s™+| , s» + s[ + +s] +… + s» + s» = 2° tengliklar oʻrinli. Kombinatorikada shu singari masalalarni yechish kridalari ishlab chiqilgan.
Kombinatorikaning kombinator geometriya deb ataladigan boʻlimida elementlari soni cheksiz koʻp boʻlgan baʼzi toʻplamlar (geometrik figuralar) ham oʻrganiladi. Mac, tekislikda yotuvchi chegaralangan qavariq figuralar berilgan boʻlib, ulardan har uchtasi umumiy nuqtaga ega boʻlsa, shu figuralarning barchasiga tegishli nuqta ham mavjud boʻladi (J. Xelli teoremasi).
Kombinatorikaga oid dastlabki maʼlumotlar qadimdan maʼlum. 17—18-a. larda Kombinatorikaning asosiy masalalari koʻp hadlilar nazariyasi va ehtimollar nazariyasi talabi bilan oʻrganilgan. 20-a. da elektron-hisoblash mashinalari, kompyuterlar yaratilishi b-n K. kengayib, texnika va iqtisodiyotda tatbiq qilina boshlandi.
|
| |