2-Ma’ruza: Hodisa ehtimoli tushunchasi va uning klassik, statistik ta’riflari

Kombinatorika elementlari

Klassik ta’rifdan foydalanib ehtimollikni hisoblashda kombinatorika elementlaridan foydalaniladi. Shuning uchun kombinatorikaning ba’zi elementlarini keltiramiz. Kombinatirikada qo‘shish va ko‘paytirish qoidasi deb ataluvchi ikki muhim qoida mavjud.

va chekli to‘plamlar berilgan bo‘lsin.

• 
  Qo‘shish qoidasi: agar to‘plam elementlari soni n va to‘plam elementlari soni m bo‘lib, ( va to‘plamlar kesishmaydigan) bo‘lsa, u holda to‘plam elementlari soni n+m bo‘ladi.
  
• 
  Ko‘paytirish qoidasi: va to‘plamlardan tuzilgan barcha juftliklar to‘plami ning elementlari soni nm bo‘ladi.
  

n ta elementdan m ( )tadan tanlashda ikkita sxema mavjud: qaytarilmaydigan va qaytariladigan tanlashlar. Birinchi sxemada olingan elementlar qayta olinmaydi(orqaga qaytarilmaydi), ikkinchi sxemada esa har bir olingan element har qadamda o‘rniga qaytariladi.


I. Qaytarilmaydigan tanlashlar sxemasi

• 
  Guruhlashlar soni: n ta elementdan m ( )tadan guruhlashlar soni quyidagi formula orqali hisoblanadi:
  

(2)


sonlar Nyuton binomi formulasining koeffisientlaridir:


.

• 
  O‘rinlashtirishlar soni: n ta elementdan m ( ) tadan o‘rinlashtirishlar soni quyidagi formula orqali hisoblanadi:
  

. (3)

• 
  O‘rin almashtirishlar soni: n ta elementdan n tadan o‘rinlashtirish o‘rin almashtirish deyiladi va u quyidagicha hisoblanadi:
  

. (4)
O‘rin almashtirish o‘rinlashtirishning xususiy holidir, chunki agar (3)da n=m bo‘lsa bo‘ladi.