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, A={1,2,3,4,5}A=\{1,2,3,4,5\} — birinchi beshta natural son to'plami.

To'plamlar ustida uchta asosiy amal bor:

Qoida. AA va BB to'plamlar uchun:

  • Birlashma ABA\cup B — ikkalasida (yo bittasida) bo'lgan barcha elementlar;
  • Kesishma ABA\cap B — ikkalasida ham bir vaqtda bo'lgan elementlar;
  • Ayirma ABA\setminus BAA da bor, lekin BB da yo'q elementlar.

Misol. A={1,2,3,4}A=\{1,2,3,4\}, B={3,4,5,6}B=\{3,4,5,6\} bo'lsin. ABA\cup B va ABA\cap B ni toping.
Yechish. Birlashmaga hamma elementni bir marta yozamiz, kesishmaga faqat umumiylarini:

AB={1,2,3,4,5,6},AB={3,4}A\cup B = \{1,2,3,4,5,6\}, \qquad A\cap B = \{3,4\}

Javob. AB={1,2,3,4,5,6}A\cup B=\{1,2,3,4,5,6\}, AB={3,4}A\cap B=\{3,4\}.

Elementlar sonini bog'lovchi muhim formula bor:

Qoida. AB=A+BAB|A\cup B| = |A| + |B| - |A\cap B|. 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:

P(A)=qulay natijalar sonibarcha natijalar soni=mnP(A) = \frac{\text{qulay natijalar soni}}{\text{barcha natijalar soni}} = \frac{m}{n}

Misol. Oddiy zar otildi. Juft son tushish ehtimolini toping.
Yechish. Barcha natijalar: 1,2,3,4,5,61,2,3,4,5,6 — jami n=6n=6. Juft sonlar: 2,4,62,4,6 — jami m=3m=3:

P=36=12P = \frac{3}{6} = \frac{1}{2}

Javob. 12\dfrac{1}{2}.

Misol. Qutida 5 ta oq va 3 ta qora shar bor. Tavakkaliga bitta shar olindi. Uning oq bo'lish ehtimolini toping.
Yechish. Jami sharlar n=5+3=8n=5+3=8, oq sharlar m=5m=5:

P=58P = \frac{5}{8}

Javob. 58\dfrac{5}{8}.

§3. Ehtimol xossalari va qo'shish qoidasi

Qoida. Ixtiyoriy hodisa uchun 0P(A)10\le P(A)\le 1. Muqarrar hodisaning ehtimoli 1, mumkin bo'lmagan hodisaniki 0.

Teskari hodisa (ya'ni "AA ro'y bermadi") juda foydali:

Qoida. P(Aˉ)=1P(A)P(\bar{A}) = 1 - P(A).

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:

P(Aˉ)=14,P(A)=114=34P(\bar{A}) = \frac{1}{4}, \qquad P(A) = 1 - \frac{1}{4} = \frac{3}{4}

Javob. 34\dfrac{3}{4}.

Nomos (birgalikda ro'y bermaydigan) hodisalar uchun qo'shish qoidasi ishlaydi:

Qoida. Agar AA va BB birga ro'y bera olmasa (nomos hodisalar), u holda P(AB)=P(A)+P(B)P(A\cup B) = P(A) + P(B).

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