5- amaliy mashg’ulot. Kombinatorikaning asosiy qoidalariga do

Guruhlash, joylashtirish va o‘rin almashtirishlar.
Kombinatorika masalalarini yechish asosiy ikki turga bo`linadi:

1. 
   qism to`plamlarni tanlashga ko`ra;
   
2. 
   elementlar tartibiga ko`ra.
   

Qism to`plamlarni tanlash usuli tanlanma tushunchasi bilan bog`liq.
5.1-Ta`rif. elementli to`plamdan elementli qism to`plam ajratib olish tanlanma deyiladi, bunda - tanlanma hajmi deyiladi.
Ajratilgan qism to‘plamning har bir elementi bilan 1 dan n gacha bo`lgan sonlar o`rtasida bir qiymatli moslik o`rnatilgan bo‘lsa, to‘plam tartiblangan tanlanma, aksincha tartiblanmagan deyiladi.
Agar to‘plam elementlaridan biror bir ro‘yxat tuzib, keyin har bir elementga ro‘yxatda turgan joy raqami mos qo‘yilsa, har qanday chekli to‘plamni tartiblash mumkin. Bundan ko`rinadiki, bittadan ortiq elementi bo`lgan to‘plamni bir nechta usul bilan tartiblash mumkin. Agar tartiblangan to`plamlar elementlari bilan farq qilsa, yoki ularning tartibi bilan farq qilsa, ular turlicha deb hisoblanadi.
5.2-Ta`rif. Agar tanlangan qism to`plamda elementlar tartibi ahamiyatsiz bo`lsa, u holda tanlanmalarga guruhlash deyiladi va
ko`rinishida belgilanadi. C – inglizcha “combination”, ya`ni “guruhlash” so`zining bosh harfidan olingan.

Tanlanmalarda elementlar takrorlanishi va takrorlanmasligi mumkin.

5.3-Ta`rif. Elementlari takrorlanuvchi tartiblanmagan tanlanmaga elementdan tadan takrorlanuvchi guruhlash deyiladi va ko`rinishida belgilanadi.
5.4-Ta`rif. Elementlari takrorlanuvchi tartiblangan tanlanma elementdan tadan takrorlanuvchi joylashtirish deyiladi va kabi belgilanadi. A inglizcha “arrangement” – “tartibga keltirish” so`zining bosh harfidan olingan.
5.5-Ta`rif. Agar tartiblangan tanlanmalarda elementlar o`zaro turlicha bo`lsa, u holda takrorlanmaydigan joylashtirish deyiladi va kabi belgilanadi.