Kombinatorika fanining o’rganilish tarixi

Kombinatorika fanining o’rganilish tarixi

Siddiqova Dilafro’z

REJA:

• Kombinatorik haqida tushuncha.
• Kombinatorika fanining o’rganilish tarixi.
• Kombinatorik masalalar va ularni yechishda qo‘llaniladigan qoidalar.

Kombinatorika (lot. combinare -birlashtirish), kombinator analiz, kombinator matematika — matematikaning chekli toʻplamlar ustida bajariladigan amallarni oʻrganadigan boʻlimi. Eng koʻp qullanadigan amallari:

• 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.
• 3) toʻplamning tartiblangan qismlarini tuzish. i elementli toʻplamning tartiblangan t elementi p elementdan t tadan tuzilgan oʻrinlashtirish deyiladi.

Kombinatorika predmeti va paydo bo‘lish tarixi. Matematikaning kombinatorik tahlil, kombinatorik matematika, birlashmalar nazariyasi, qisqacha, kombinatorika deb ataluvchi bo‘limida chekli yoki muayyan ma‘noda cheklilik shartini qanoatlantiruvchi to‘plamni (bu to‘plamning elementlari qanday bo‘lishining ahamiyati yo‘q: harflar, sonlar, hodisalar, qandaydir predmetlar va boshqalar) qismlarga ajratish, ularni o‘rinlash va o‘zaro joylash ya‘ni, kombinatsiyalar, kombinatorik tuzilmalar bilan bog‘liq masalalar o‘rganiladi. Hozirgi davrda kombinatorikaga oid ma‘lumotlar inson faoliyatining turli sohalarida qo‘llanilmoqda. Jumladan, matematika, kimyo, fizika, biologiya, lingvistika, axborot texnologiyalari va boshqa sohalar bilan ish ko‘ruvchi mutaxassislar kombinatorikaning xilma-xil masalalariga duch keladilar.

• Kombinatorika predmeti va paydo bo‘lish tarixi. Matematikaning kombinatorik tahlil, kombinatorik matematika, birlashmalar nazariyasi, qisqacha, kombinatorika deb ataluvchi bo‘limida chekli yoki muayyan ma‘noda cheklilik shartini qanoatlantiruvchi to‘plamni (bu to‘plamning elementlari qanday bo‘lishining ahamiyati yo‘q: harflar, sonlar, hodisalar, qandaydir predmetlar va boshqalar) qismlarga ajratish, ularni o‘rinlash va o‘zaro joylash ya‘ni, kombinatsiyalar, kombinatorik tuzilmalar bilan bog‘liq masalalar o‘rganiladi. Hozirgi davrda kombinatorikaga oid ma‘lumotlar inson faoliyatining turli sohalarida qo‘llanilmoqda. Jumladan, matematika, kimyo, fizika, biologiya, lingvistika, axborot texnologiyalari va boshqa sohalar bilan ish ko‘ruvchi mutaxassislar kombinatorikaning xilma-xil masalalariga duch keladilar.
• To‘plamlar nazariyasi iboralari bilan aytganda, kombinatorikada kortejlar va to‘plamlar, ularning birlashmalari va kesishmalari hamda kortejlar va qism to‘plamlarni turli usullar bilan tartiblash masalalari qaraladi. To‘plam yoki kortej elementlarining berilgan xossaga ega konfiguratsiyasi bor yoki yo‘qligini tekshirish, bor bo‘lsa, ularni tuzish va sonini topish usullarini o‘rganish hamda7 bu usullarni biror parametr bo‘yicha takomillashtirish kombinatorikaning asosiy masalalari hisoblanadi.