الدرس 1 من 2 · مقدمة في الاحتمالات والإحصاء

مبادئ العد والاحتمال الكلاسيكي Counting Principles and Classical Probability

قبل حساب الاحتمال نحتاج إلى عد النتائج: مبدأ الضرب، والتباديل حين يهم الترتيب، والتوافيق حين لا يهم؛ ثم يُحسب الاحتمال الكلاسيكي بقسمة عدد النتائج المواتية على عدد النتائج الممكنة المتساوية الاحتمال.

الأساسيات الرياضية الصعوبة: مبتدئ زمن الدراسة: 40 دقيقة
محتويات الدرس
  1. مقدمة
  2. لماذا ندرس هذا الموضوع؟
  3. الشرح النظري
  4. التعريفات الرياضية
  5. المعادلات
  6. مثال محلول
  7. التطبيق في الذكاء الاصطناعي
  8. المختبر التفاعلي
  9. تمارين تدريبية
  10. الملخص
  11. اختبار قصير
  12. دروس مرتبطة

1 مقدمة

كم كلمة مرور من 4 أرقام؟ كم طريقة لاختيار 3 ميزات من 10؟ ما احتمال أن يتشارك شخصان في يوم الميلاد في صف من 23 طالباً؟ هذه الأسئلة كلها تبدأ بالعد. هذا الدرس مدخل مبسط يسبق مسار الاحتمالات والإحصاء في المستوى الثاني.

الأهداف التعليمية

  • تطبيق مبدأ الضرب في العد
  • التمييز بين التباديل والتوافيق وحساب كل منهما
  • حساب الاحتمال الكلاسيكي لنتائج متساوية الاحتمال
  • استخدام قاعدة المتممة لحساب الاحتمالات الصعبة

2 لماذا ندرس هذا الموضوع؟

العد يظهر في التعلم الآلي في عدد التهيئات الممكنة لمعاملات النموذج (البحث الشبكي Grid Search)، وفي عدد المجموعات الجزئية من الميزات (\(2^d\)) الذي يجعل اختيار الميزات بالبحث الشامل مستحيلاً، وفي التوزيع ذي الحدين الذي يعتمد على التوافيق.

3 الشرح النظري

مبدأ الضرب

إذا أمكن إجراء خطوة أولى بـ m طريقة، ولكل منها خطوة ثانية بـ n طريقة، فعدد الطرق الكلي \(m \times n\). كلمة مرور من 4 أرقام لها \(10^4 = 10000\) احتمال، والبحث الشبكي على 3 معاملات لكل منها 5 قيم يتطلب \(5^3 = 125\) تجربة.

المضروب والتباديل

عدد طرق ترتيب n عنصراً مختلفاً هو \(n! = n(n-1)\cdots 1\)، مع \(0! = 1\). وعدد طرق اختيار k عنصراً مرتبة من n:

\[P(n, k) = \frac{n!}{(n-k)!}\]

مثلاً عدد طرق منح ثلاث جوائز مختلفة لعشرة متسابقين \(P(10, 3) = 10 \cdot 9 \cdot 8 = 720\).

التوافيق

إذا لم يهم الترتيب نقسم على عدد ترتيبات العناصر المختارة \(k!\):

\[\binom{n}{k} = \frac{n!}{k!\,(n-k)!}\]

فعدد طرق اختيار 3 ميزات من 10 هو \(\binom{10}{3} = 120\)، وعدد أيدي البوكر ذات 5 أوراق من 52 هو \(2,598,960\).

الاحتمال الكلاسيكي

إذا كانت كل النتائج متساوية الاحتمال:

\[P(A) = \frac{|A|}{|\Omega|}\]

مثلاً احتمال ظهور وجهين بالضبط في 4 رميات لعملة \(\binom{4}{2}/2^4 = 6/16 = 0.375\).

قاعدة المتممة

أحياناً يكون حساب عكس الحدث أسهل: \(P(A) = 1 - P(A^c)\). احتمال أن يتشارك اثنان على الأقل في يوم الميلاد بين 23 شخصاً يساوي 1 ناقص احتمال اختلاف كل الأيام:

\[1 - \frac{365 \cdot 364 \cdots 343}{365^{23}} \approx 0.507\]

احتمال تشارك شخصين على الأقل في يوم الميلاد بدلالة عدد الأشخاص؛ يتجاوز 0.5 عند 23 شخصاً

4 التعريفات الرياضية

مبدأ الضرب
عدد طرق إجراء خطوات متتابعة يساوي حاصل ضرب عدد الطرق في كل خطوة.
التبديل
اختيار عناصر مع مراعاة ترتيبها.
\[P(n,k)=\frac{n!}{(n-k)!}\]
التوفيق
اختيار عناصر دون مراعاة ترتيبها.
\[\binom{n}{k}=\frac{n!}{k!(n-k)!}\]
الاحتمال الكلاسيكي
نسبة النتائج المواتية إلى كل النتائج عندما تكون متساوية الاحتمال.
\[P(A)=\frac{|A|}{|\Omega|}\]
مبدأ الضرب (Multiplication Principle)
عدد طرق إجراء خطوات متتابعة يساوي حاصل ضرب عدد الطرق في كل خطوة.
\[N = m\times n\]
التبديل (Permutation)
اختيار مرتب لعناصر من مجموعة.
\[P(n,k)=\frac{n!}{(n-k)!}\]
التوفيق (Combination)
اختيار غير مرتب لعناصر من مجموعة.
\[\binom{n}{k}=\frac{n!}{k!(n-k)!}\]

5 المعادلات

\[P(n,k) = \frac{n!}{(n-k)!}\]
التباديل
\[\binom{n}{k} = \frac{n!}{k!(n-k)!}\]
التوافيق
\[P(A) = 1 - P(A^c)\]
قاعدة المتممة

6 مثال محلول خطوة بخطوة

توافيق

المسألة: بكم طريقة نختار 3 ميزات من 10 ميزات؟

  1. الترتيب لا يهم، فهي توافيق.
  2. \(\binom{10}{3} = \frac{10 \cdot 9 \cdot 8}{3!} = 720/6\).

النتيجة: \(120\) طريقة

تباديل

المسألة: بكم طريقة نمنح ذهبية وفضية وبرونزية لـ 10 متسابقين؟

  1. الترتيب يهم.
  2. \(10 \cdot 9 \cdot 8\).

النتيجة: \(720\) طريقة

احتمال كلاسيكي

المسألة: ما احتمال ظهور وجهين بالضبط في 4 رميات لعملة متوازنة؟

  1. عدد النتائج \(2^4 = 16\).
  2. المواتية \(\binom{4}{2} = 6\).

النتيجة: \(6/16 = 0.375\)

مفارقة يوم الميلاد

المسألة: ما احتمال أن يتشارك اثنان على الأقل يوم الميلاد بين 23 شخصاً (365 يوماً متساوية الاحتمال)؟

  1. احسب احتمال المتممة: كل الأيام مختلفة \(= \prod_{i=0}^{22} \frac{365 - i}{365}\).
  2. اطرحه من 1.

النتيجة: \(\approx 0.5073\)، أي أكثر من النصف

7 تطبيق عملي في الذكاء الاصطناعي

  • البحث الشبكي: تجربة كل تراكيب المعاملات الفائقة تكلف حاصل ضرب أعداد قيمها، فينمو العدد أسياً مع عدد المعاملات، ولذلك يُفضل البحث العشوائي أحياناً.
  • اختيار الميزات: عدد المجموعات الجزئية من d ميزة هو \(2^d\)، فالبحث الشامل مستحيل عملياً لـ d كبير.
  • التوزيع ذو الحدين: احتمال k نجاحاً في n محاولة \(\binom{n}{k}p^k(1-p)^{n-k}\)، والتوافيق هي عدد ترتيبات مواقع النجاح.

8 مختبر تفاعلي مرتبط بالدرس

حاسبة التباديل والتوافيق ومثلث باسكال، ورسم بياني يُكتب نصاً مع مصفوفة الجوار والبحث بالعرض BFS وعدد المسارات بقوى مصفوفة الجوار، وترتيب الصفحات PageRank بطريقة القوة.

افتح مختبر الرياضيات المتقطعة

9 تمارين تدريبية

أسئلة مراجعة للتفكير

  • ما الفرق بين \(P(10, 3)\) و\(\binom{10}{3}\) ولماذا الأول أكبر بستة أضعاف؟
  • لماذا يسهل حساب احتمال «اثنان على الأقل» عبر المتممة؟

أخطاء شائعة

  • استخدام التباديل عندما لا يهم الترتيب (أو العكس).
  • تطبيق الاحتمال الكلاسيكي على نتائج غير متساوية الاحتمال.
  • نسيان أن \(0! = 1\).
  • جمع احتمالات أحداث غير متنافية دون طرح التقاطع.

تدرب على 9 أسئلة من بنك الأسئلة لهذا الدرس

10 ملخص الدرس

  • مبدأ الضرب أساس كل العد.
  • التباديل للترتيب المهم، والتوافيق لغير المهم.
  • الاحتمال الكلاسيكي = المواتية / الممكنة لنتائج متساوية الاحتمال.
  • المتممة تسهل حساب «واحد على الأقل».

11 اختبار قصير

5 أسئلة · 10 دقائق · النجاح من 60% — اجتيازه يُكمل الدرس.