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.