77
almashtirishlarni, ya’ni m uzunlikka teng bo`lgan kortejlarni tuzish
mumkin. Natijada X to`plamning k elementidan uzunligi m ga teng
bo`lgan
kortejlarini hosil qilamiz.
Ularning soni
ga teng.
Demak,
bo`lib, undan
kelib chiqadi. Ko`p
hollarda kombinatorik masalalarni
yechishda guruhlashning
quyidagi
formulasidan
keng
foydalaniladi:
8-masala. Karimda uchta: qizil, ko`k va zangori ruchka bor.
Ularning ikkitasini u o`rtog`iga sovg`a qilmoqchi bo`ldi. Karimning
ikkita ruchkasini tanlash imkoniyati nechta?
Yechish. Masala shartiga ko`ra uchta elementli (qizil, ko`k va
zangori ruchkalar) to`plamidan ikkita elementli to`plam ostilarini
ajratish to`g`risida so`z ketmoqda, chunki
ruchkalarni tanlash tartibi
muhim ahamiyatga ega emas. Shuning uchun
Javob: 3 usul
Dostları ilə paylaş: