Kombinatorika va ehtimollik
To'plamlar va ehtimollar nazariyasi
3 daqiqa o'qish · 10 mashq
Ushbu darsda to'plamlar va ehtimollar nazariyasining boshlang'ich tushunchalari haqida so'z yuritamiz. Tanga tashlaganda "gerb tushadimi?", zar otganda "juft ochiladimi?" — hayot tasodiflarga to'la. Ehtimollar nazariyasi ana shu tasodifni raqam bilan o'lchashni o'rgatadi, buning tili esa — to'plamlar.
§1. To'plamlar va ular ustida amallar
Ta'rif. To'plam — bu biror umumiy xossaga ega ob'ektlar (elementlar) majmuasi. Masalan, — birinchi beshta natural son to'plami.
To'plamlar ustida uchta asosiy amal bor:
Qoida. va to'plamlar uchun:
- Birlashma — ikkalasida (yo bittasida) bo'lgan barcha elementlar;
- Kesishma — ikkalasida ham bir vaqtda bo'lgan elementlar;
- Ayirma — da bor, lekin da yo'q elementlar.
Misol. , bo'lsin. va ni toping.
Yechish. Birlashmaga hamma elementni bir marta yozamiz, kesishmaga faqat umumiylarini:
Javob. , .
Elementlar sonini bog'lovchi muhim formula bor:
Qoida. . Umumiy elementlarni ikki marta sanamaslik uchun ularni bir marta ayiramiz.
§2. Hodisa va klassik ehtimol
Endi tasodifiy tajribaga o'tamiz. Tanga tashlash, zar otish — bularning barcha mumkin natijalari to'plamini elementar hodisalar fazosi deb ataymiz.
Ta'rif. Bizni qiziqtirgan natijalar to'plami — hodisa deyiladi. Barcha natijalar teng imkonli bo'lsa, hodisaning ehtimoli:
Misol. Oddiy zar otildi. Juft son tushish ehtimolini toping.
Yechish. Barcha natijalar: — jami . Juft sonlar: — jami :
Javob. .
Misol. Qutida 5 ta oq va 3 ta qora shar bor. Tavakkaliga bitta shar olindi. Uning oq bo'lish ehtimolini toping.
Yechish. Jami sharlar , oq sharlar :
Javob. .
§3. Ehtimol xossalari va qo'shish qoidasi
Qoida. Ixtiyoriy hodisa uchun . Muqarrar hodisaning ehtimoli 1, mumkin bo'lmagan hodisaniki 0.
Teskari hodisa (ya'ni " ro'y bermadi") juda foydali:
Qoida. .
Misol. Ikki tanga tashlandi. Hech bo'lmaganda bitta gerb tushish ehtimolini toping.
Yechish. "Hech bo'lmaganda bitta" ni to'g'ridan sanash noqulay — teskari hodisadan foydalanamiz. Barcha natijalar: GG, GY, YG, YY — jami 4. Bitta ham gerb tushmaslik (YY) faqat 1 ta:
Javob. .
Nomos (birgalikda ro'y bermaydigan) hodisalar uchun qo'shish qoidasi ishlaydi:
Qoida. Agar va birga ro'y bera olmasa (nomos hodisalar), u holda .
Eslatma. "Hech bo'lmaganda", "kamida bitta" so'zlarini ko'rsangiz, deyarli har doim teskari hodisa orqali yechish qulayroq — chunki teskari hodisa ancha sodda bo'ladi.
§ Lug'at
To'plam — set
Birlashma — union
Kesishma — intersection
Hodisa — event
Ehtimol — probability
Teskari hodisa — complementary event
Nomos hodisalar — mutually exclusive events
Bu mavzuni mashq qilib ko'ring
10 ta mashq savoli tayyor. Har bir savoldan keyin batafsil yechim ko'rsatiladi va natijangiz saqlanadi.
Mashqni boshlash