Kombinatorika

2.2. 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.

Ta`rif 1. 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.