Kombinatorika (lot. Combinare -birlashtirish), kombinator analiz, kom- binator matematika \u2014 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. Bun- Day ketma-ketlik p elementdan tuzilgan urin almashtirish deyiladi va qisqacha AG A2, …, AP kabi yoziladi. Mas, 3 ta a, \u042c, s elementdan 6 ta o’rin almashtirish tuzish mumkin: abc, acb, bac, bca, cab, cba. Umu- man, p elementdan tuzilgan o’rin almash- tirishlar soni: Ri= 1 -2-3…(ya — 1)l = i formula b-n hisoblanadi; 2) to’plamning qismlarini tuzish. p elementli to’plamning m ele- mentli qismi p elementdan m tadan tu- zilgan kombinasiya deyiladi. Mas, {a, \u042c, s, d) to’plamning 2 elementli 6 ta qism to’plami bor {a, \u042c), {a, s}, {a, d], {\u042c, s}, {b, d], {s, d). Umuman, p elementdan m ta- dan tuzilgan kombinasiyalar soni: l(p-1)(p-2)…(p-sh+1) S = l-2-Z…t m\\{n\u2014m)\\ formula b-n hisoblanadi. Sp son- lari (a+\u042c)» ikki hadli yoyilmasining koeffisientlari bo’lib, binomi- al koeffisientlar ham deyiladi (q. Nyuton binomi); 3) to’plamning tar- tiblangan qismlarini tuzish. i ele- mentli to’plamning tartiblangan t ele- menti p elementdan t tadan tuzilgan o’rinlashtirish deyiladi. Mas, uchta a, \u042c, s elementdan 2 tadan tuzilgan urinlash- tirishlar ab, as, be, ba, ca, cb bu-ladi. Umuman, p elementdan t tadan tuzilgan o’rinlashtirishlar soni A \u2122 = p(p \u2014 1)(l \u2014 2)…(p \u2014 t + 1) formula b-n hisoblanadi. RP, S \u2122 , A \u2122 sonlari uchun AP =rt — Sp , Sp =Sp s \u2122 + s»+| = s \u2122 +| , s» + s[ + +s] +… + s» + s» = 2\u00b0 tengliklar o’rinli. K.da shu singari masalalarni echish krida- lari ishlab chiqilgan. K.ning kombinator geometriya deb ataladigan bo’limida elementlari soni cheksiz ko’p bo’lgan ba’zi to’plamlar (Geo- metrik 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 teorema- si). K.ga oid dastlabki ma’lumotlar qadimdan ma’lum. 17-18-a.larda K.ning asosiy masalalari ko’p hadlilar nazari- yasi va ehtimollar nazariyasi talabi b-n o’rganilgan. 20-a.da elektron-hisoblash mashinalari, kompyuterlar yaratilishi b-n K. kengayib, texnika va iqtisodiyotda tatbiq qilina boshlandi.<\/p>\n","protected":false},"excerpt":{"rendered":"
Kombinatorika (lot. Combinare -birlashtirish), kombinator analiz, kom- binator matematika \u2014 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 … Read More<\/a><\/p>\n","protected":false},"author":1,"featured_media":99837,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[201],"tags":[],"class_list":["post-123815","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-k-harfi","entry"],"translation":{"provider":"WPGlobus","version":"3.0.2","language":"ru","enabled_languages":["uz","kr","ru"],"languages":{"uz":{"title":true,"content":true,"excerpt":false},"kr":{"title":false,"content":false,"excerpt":false},"ru":{"title":false,"content":false,"excerpt":false}}},"_links":{"self":[{"href":"https:\/\/milliycha.uz\/ru\/wp-json\/wp\/v2\/posts\/123815","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/milliycha.uz\/ru\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/milliycha.uz\/ru\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/milliycha.uz\/ru\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/milliycha.uz\/ru\/wp-json\/wp\/v2\/comments?post=123815"}],"version-history":[{"count":1,"href":"https:\/\/milliycha.uz\/ru\/wp-json\/wp\/v2\/posts\/123815\/revisions"}],"predecessor-version":[{"id":123822,"href":"https:\/\/milliycha.uz\/ru\/wp-json\/wp\/v2\/posts\/123815\/revisions\/123822"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/milliycha.uz\/ru\/wp-json\/wp\/v2\/media\/99837"}],"wp:attachment":[{"href":"https:\/\/milliycha.uz\/ru\/wp-json\/wp\/v2\/media?parent=123815"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/milliycha.uz\/ru\/wp-json\/wp\/v2\/categories?post=123815"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/milliycha.uz\/ru\/wp-json\/wp\/v2\/tags?post=123815"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}