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 nm 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.
Do'stlaringiz bilan baham: |