بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 4: مجموعه‌ها و احتمال Sets and Probability

همه‌ی نتیجه‌های ممکن یک آزمایش، مجموعه‌ای به نام فضای نمونه ⁦(S)⁩ است و هر پیشامد زیرمجموعه‌ای از آن. وقتی نتیجه‌ها هم‌شانس‌اند، احتمال پیشامد A برابر ⁦n(A)n(S)⁩ است. احتمال همیشه بین ۰ و ۱ است: پیشامد ∅ احتمال ۰ دارد و S احتمال ۱.

در این جلسه یاد می‌گیری

درس

هزار تاس. تاس را ۱۰، ۱۰۰ و ۱۰۰۰ بار بینداز. هرچه بیشتر بیندازی، سهم هر وجه به ⁦۱۶⁩ نزدیک‌تر می‌شود؛ چون شش نتیجه‌ی هم‌شانس داریم.

فضای نمونه و پیشامد. برای یک تاس ⁦S = {۱, ۲, ۳, ۴, ۵, ۶}⁩ و ⁦n(S) = ۶⁩. «عدد زوج بیاید» پیشامد ⁦A = {۲, ۴, ۶}⁩ است، که زیرمجموعه‌ی S است. احتمالش ⁦P(A) = n(A)n(S) = ۳۶ = ۱۲⁩. «عدد ۷ بیاید» پیشامد ∅ است با احتمال ۰ و «عددی از ۱ تا ۶ بیاید» خود S با احتمال ۱.

پیشامدها با عمل‌های مجموعه. ⁦A = {۲, ۴, ۶}⁩ (زوج) و ⁦B = {۱, ۲, ۳}⁩ (کمتر از ۴). «زوج و کمتر از ۴» یعنی ⁦A ∩ B = {۲}⁩، با احتمال ⁦۱۶⁩. «زوج یا کمتر از ۴» یعنی ⁦A ∪ B = {۱, ۲, ۳, ۴, ۶}⁩، با احتمال ⁦۵۶⁩. «A رخ ندهد» یعنی ⁦S − A = {۱, ۳, ۵}⁩ و احتمالش ⁦۱ − P(A)⁩. برای دو سکه (ر یعنی رو و پ یعنی پشت) فضای نمونه چهار عضو دارد: رر، رپ، پر و پپ.

اشتباه رایج: با دو تاس، مجموع‌ها را فضای نمونه گرفتن: {۲, ۳, …, ۱۲} یازده عضو دارد ولی این عضوها هم‌شانس نیستند. فضای نمونه‌ی هم‌شانس ۳۶ زوج (تاس اول، تاس دوم) است. مجموع ۷ از ۶ زوج می‌آید و مجموع ۲ فقط از (۱، ۱).

با پایتون (اختیاری): این برنامه همه‌ی ۳۶ زوج دو تاس را می‌سازد و حالت‌های «مجموع ۸» را می‌شمارد.

S = [(a, b) for a in range(1, 7) for b in range(1, 7)]
A = [p for p in S if p[0] + p[1] == 8]
print(len(S), len(A))
print(A)

مثال‌های این جلسه

چالش‌ها

  1. A Prime on the Die (آسان)
  2. The Event (آسان)
  3. Two Coins (متوسط)
  4. Even and Small (متوسط)
  5. A Sum of 8 (سخت)
  6. Cards 1 to 20 (سخت)

بیشتر بخوان

← جلسه‌ی 3: اجتماع، اشتراک و تفاضل مجموعه‌ها جلسه‌ی 5: عددهای گویا →