73
ularning shartida talab etilayotgan
birlashmalar turiga qarab,
guruhlashga doir, o`rin almashtirishlarga doir, o`rinlashtirishlarga
doir masalalar ko`riladi.
Agar masala shartiga ko`ra tuzilgan birlashmada elementlar
tarkibi muhim ro`l o`ynasa, guruhlashlar haqida so`z yuritiladi. O`rin
almashtirishlarda birlashmaning tarkibiga kiruvchi elementlarning
tartibi muhim ro`l o`ynaydi. Agar elementlar
tarkibi bilan bir
qatorda ularning tartibi ham muhim ro`l o`ynasa u holda
o`rinlashtirishlar to`g`risida so`z yuritiladi. Bundan tashqari
elementlarni
tanlab
olish
sxemasiga
ko`ra:
elementlari
takrorlanmaydigan va elementlari takrorlanuvchi birlashmalar
farqlanadi.
Ko`p hollarda kombinatorik
masalalarni yechishda
guruhlashlarga doir, o`rin almashtirishlarga doir, o`rinlashtirishlarga
doir birlashmalar sonini topish formulalaridan foydalaniladi.
Bu formulalarni keltirib chiqarishda kortej tushunchasidan
foydalaniladi. Shuning uchun ushbu tushuncha mazmuni bilan
tanishamiz. Aytaylik
to`plamlar berilgan bo`lsin.
to`plamdan
birorta
element, so`ngra
to`plamdan
element,….., to`plamdan elementni tanlab olib, ularni tartib
bilan joylashtiraylik (
. Biz
to`plamlardan
tanlab olingan, tartiblangan n-likni (n ta elementdan iborat bo`lgan
birlashmani) hosil qilamiz. Tartiblangan n-lik so`zini o`rniga
qisqacha qilib, “kortej” terminidan foydalaniladi. n sonini kortejning
uzunligi
elementlar esa komponentlari deyiladi.
to`plamlar umumiy elementlarga ega bo`lishi yoki
ustma-ust tushishi ham mumkin. Masalan (m,a,t,e,m,a,t,i,k,a) bu
uzunligi 10 ga teng bo`lgan kortejdir.
Dostları ilə paylaş: