I. Matematikaning 5-mavzusi bo‘yicha asosiy nazariy material: ma’ruza matni Reja

Ehtimollik nazariyasi. Tasodifiy hodisalar.

Kombinatorika elementlari.

Kombinatorika – bu diskret matematikaning diskret to’plam elementlarini berilgan qoidalar asosida tanlash va joylashtirish bilan boq’liq masalalarni yechish usullarini o’rganuvch bo’limdir.

Qandaydir predmetlardan tashkil topgan guruhlar birikmalar yoki kombinatsiyalar deb ataladi.

Uch xil turdagi kombinatsiyalar bor: o’rin almashtirish, o’rinlashtirish va mosliklar.

O‘rin almashtirishlar

n ta elementli o’rin almashtirishlar deb, bir-biridan faqat elementlarining tartibi bilan farq qiladigan n ta elementli birikmalarga aytiladi. Masalan, 3 ta elementdan 6 ta o’rin almashtirish bajarish mumkun: .

n ta elementli o’rin almashtirishlar soni quyidagi formula yordamida hisoblanadi:

Namunaviy masala yechish

Masala: raqamlardan ularning har biri tarkibida faqat bir marta uchraydigan nechta 3 xonali son tuzish mumkin?