Mavzu:Ehtimollikning klassik ta`rifi
Agar chekli ta elementar hodisadan tashkil topgan bo`lib, har bir elementar hodisa ning ehtimoli ni ga teng deb olinsa, elementar hodisalar teng imkoniyatli deyiladi.
Bunday fazoda har qanday hodisaning ehtimolini quyidagicha aniqlash tabiiy:
Agar ga kirgan elementar hodisalar soni m ga teng deb olsak,
﴾1﴿
P(A) funksiya ehtimolning hamma xossalarini qanoatlantirishini tekshirib ko`rish mumkin. Ehtimolning bu ta`rifi uning klassik ta`rifi deyiladi.
Klassik tarif faqat teng imkoniyatli chekli sondagi elementar hodisalardan tashkil topgan fazo uchun kiritilishi mumkin, bu hol klassik ta`rifning qo`llashni chegaralaydi.
Klassik ta`rifdan foydalanib masalalar yechishda kombinatorika nazariyasining ayrim tushunchasi zarur bo`ladi.
Turli guruhlardan bittadan tanlab olishlar kombinatsiyasi.
ta guruh mavjud bo`lsin. Birinchi guruh ta ( ) elementdan, ikkinchi guruh ta ( ) elementdan elementdan va hokazo, -guruh ta ( ) elementdan tuzilgan bo`lsin. Har bir guruhdan faqat bittadan element olib, nechta elementli guruh tuzish mumkin?
Shunday usulda tuzish mumkin bo`lgan barcha guruhlar soni
(1)
ta bo`ladi.
2. Qaytariladigan tanlashlar soni.
Faraz qilaylik, ta turli elementga ega bo`lgan guruh berilgan bo`lsin. Bu guruhdan bittalab element olib uni o`zimizga belgilab olib, o`rniga qaytarib qo`yamiz va bu jarayonni yana takrorlaymiz. Bu usulda ta elementlar guruhni hosil qilamiz. Bu usulda tanlab olishlar soni ga teng. Bu formulaning isboti (1) dan bevosita kelib chiqadi, buning uchun ta bir xil elementlarga ega bo`lgan guruhni qarash kifoya.
3. O`rinlashtirishlar soni (qaytarilmaydigan tanlahlar). ta turli elementdan o`rinlashtirishlar deb shunday birikmalarga aytiladiki ular bir-biridan tartibi yoki tarkibi bilan farqlanadi va u quyidagicha belgilanadi.
.
Bundan bo`lsa kelib chiqadi.
4. Guruhlashlar soni (kombinatsiyalar). ta turli elementdan elementtadan guruhlashlar deb biri ikkinchisidan hech bo`lmaganda bitta elementi bilan farqlanuvchi birikmalarga aytiladi va bu
ga teng.
5. ta elementli to`plamni birinchi guruhga , ikkinchi guruhda ,…, -guruhda ( ) ta element bo`lgan guruhlarga ajratishlar soni
(2)
ga teng.
6. Ko`paytirish qoidasi. Agar obyektni obyektlar orasidan usul bilan tanlash mumkin bo`lsa, va so`ngra har bir tanlash uchun obyektni usul bilan tanlash mumkin bo`lsa u holda juftliklarni ko`rsatilgan tartibda usul bilan tanlash mumkin.
Do'stlaringiz bilan baham: |