O‘zbekiston resrublikasi

Namunaviy masalalar

2. 
   Hisoblang:
   

a) 4!;	b)	;	c)	.
a) 1	;	b)	;	c)

3. 
   Ifodani soddalashtiring: , bu erda t
   

/

4. 
   Tenglamani yeching: , bu erda m
   

; 6 ; ; 2; 3.

1.1. Kombinatorikaning asosiy qoidalari Nazariy ma’lumotlar

Kombinatorik masalalarni yechishda ko‘pincha ikkita asosiy qoida qo‘llaniladi.
Qo‘shish qoidasi: Agar biror a elementni t ta usul bilan, ikkinchi b elementni – p ta usul bilan tanlash mumkin bo‘lsa, u holda a yoki b elementni (t+p) ta usul bilan tanlash mumkin.
Qo‘shish qoidasidan foydalanishda A ob’ektni tanlashning hech qanday usuli B ob’ektni tanlash usuli bilan ustma-ust tushmasligi kerak. Agar bunday ustma-ust tushishlar bo‘lsa, u holda qo‘shish qoidasi o‘z kuchini yo‘qotadi va faqat tanlashning (m+n-k) ta usulini olish mumkin, bu erda k-ustma-ust tushishlar soni.
Ko‘paytirish qoidasi: Agar biror a elementni t ta usul bilan, ikkinchi b elementni – p ta usul bilan tanlash mumkin bo‘lsa, u holda a va b elementni tp ta usul bilan tanlash mumkin.
Qo‘shish va ko‘paytirish qoidalari ixtiyoriy sondagi chekli elementlar uchun o‘rinli.