يمتد المبدأ إلى أي عدد من المراحل نضرب عدد الخيارات في كل مرحلة. ومثاله رمز سري من 3 أرقام يُسمح فيه بتكرار الأرقام: 10 × 10 × 10 = 1000 رمز. فإن مُنع التكرار صار العدد 10 × 9 × 8 = 720 رمزًا لأن الخيارات تقل بعد كل مرحلة.
إذا وُضع شرط على مرحلة معينة فابدأ بها أولًا.
مثال: كم عددًا من ثلاثة أرقام يمكن تكوينه من الأرقام 1 إلى 5 بدون تكرار بشرط أن يكون فرديًا؟
الآحاد فردي: 3 خيارات (1 أو 3 أو 5)، ثم المئات 4 خيارات، ثم العشرات 3 خيارات: 3 × 4 × 3 = 36 عددًا.
الحرف «و» (مرحلة ثم مرحلة) يعني الضرب.
الحرف «أو» (اختيار من حالتين منفصلتين) يعني الجمع.
مبادئ العد والاحتمالات – شرح · 2 / 9
ثانيًا: التباديل (الترتيب مهم)
ثانيًا: التباديل (الترتيب مهم)
ترتيب n من الأشياء المختلفة جميعهاn! = n × (n − 1) × ... × 2 × 1مثال: 4! = 24
ترتيب r من بين n شيئًاn × (n − 1) × ... (r من العوامل)اختيار أول وثانٍ وثالث من 8 متسابقين = 8 × 7 × 6 = 336
يُرمز لعدد تباديل r عنصرًا من بين n عنصرًا بالصيغة n! ÷ (n − r)!، وهي تعطي النتيجة نفسها لصيغة الضرب المختصرة.
ويُتفق على أن 0! = 1.
ترتيب 5 أشخاص في صف واحد 5! = 120 طريقة.
أرقام سرية من 3 أرقام مختلفة من بين 10: 10 × 9 × 8 = 720.
إذا تكررت عناصر في المجموعة قسمنا على مضروب عدد مرات التكرار.
عدد طرق اختيار r من n = n! ÷ (r! × (n − r)!). ومن حالاتها الخاصة: اختيار 0 أو اختيار الكل يعطي طريقة واحدة
واختيار عنصر واحد من n يعطي n طريقة
اختيارحالاتهاالخاصةالكل
وجه المقارنة
الفكرة الأساسية
مثال
كلمات مفتاحية
اختيار 3 أعضاء من 5 لتكوين لجنة
(5 × 4 × 3) ÷ (3 × 2 × 1) = 10 طرق
—
مصافحة كل شخص من 8 أشخاص للآخرين مرة واحدة
اختيار 2 من 8 = (8 × 7) ÷ 2 = 28 مصافحة
—
اختيار
•
اختيار رجلين من 5 رجال وامرأتين من 4 نساء: 10 × 6 = 60 طريقة
الاختيارمجموعتينضربناالطرق
كيف تفرّق؟
اسأل←لو بدّلت مواقع العناصر المختارة، هل يتغير الناتج؟
يتغير ← تبديل
رئيس ونائب.
لا يتغير ← توفيق
لجنة أو مصافحة أو فريق.
تساعدك ألفاظ السؤال على التمييز قبل الحساب:
تباديل (الترتيب مهم)
توافيق (الترتيب غير مهم)
ترتيب
مراكز أولى وثانية وثالثة
رقم سري
كلمة من حروف
لجنة، فريق، اختيار مجموعة، مصافحة، اختيار كتب
مثال: رئيس ونائب ومقرر
مثال: ثلاثة أعضاء من بين عشرة
والعلاقة بينهما أن عدد التباديل = عدد التوافيق × r!.
فإذا اخترنا 3 أشخاص من 5 كان عدد التوافيق 10، وعدد ترتيبهم بعد الاختيار 3! = 6، فعدد التباديل = 10 × 6 = 60، وهو ما تعطيه صيغة 5 × 4 × 3.
مبادئ العد والاحتمالات – شرح · 4 / 9
رابعًا: الاحتمال
رابعًا: الاحتمال
الاحتمال←ل(الحدث) = عدد النواتج المرغوبة ÷ عدد النواتج الممكنةقيمته بين 0 و1
المفهوم
القاعدة
حدود الاحتمال
0 ≤ ل(أ) ≤ 1؛ المستحيل 0 والمؤكد 1
الحدث المتمم
ل(ليس أ) = 1 − ل(أ)
حدثان متنافيان (لا يقعان معًا)
ل(أ أو ب) = ل(أ) + ل(ب)
حدثان غير متنافيين
ل(أ أو ب) = ل(أ) + ل(ب) − ل(أ و ب)
حدثان مستقلان
ل(أ و ب) = ل(أ) × ل(ب)
سحب دون إرجاع
يتغير البسط والمقام في السحبة الثانية
قطع النقود
قطعةناتجان.
قطعتان4 نواتج.
ثلاث قطع8 نواتج.
النرد
حجر نرد 6 نواتج.
حجرا نرد 36 ناتجًا.
القاعدة العامة عدد نواتج رمي n من قطع النقود = 2 مضروبة في نفسها n مرة، وعدد نواتج رمي n من أحجار النرد = 6 مضروبة في نفسها n مرة. فأربع قطع تعطي 16 ناتجًا، وثلاثة أحجار نرد تعطي 216 ناتجًا.
مجموع حجري النرد 7 يتحقق بست طرق، وهو أكثر المجاميع احتمالًا؛ أما المجموع 2 فيتحقق بطريقة واحدة فقط (1، 1).
في رمي قطعتين، احتمال ظهور صورة واحدة على الأقل = 3 ÷ 4.
مجموعة أوراق اللعب 52 ورقة في 4 أنواع، في كل نوع 13 ورقة، ونصفها أحمر ونصفها أسود (26 لكل لون).
مبادئ العد والاحتمالات – شرح · 5 / 9
أشكال فن والحدود المشتركة
أشكال فن والحدود المشتركة
عندما تنتمي عناصر إلى مجموعتين معًا نستخدم شكل فن←دائرتان متقاطعتان داخل مستطيل يمثل الكل.
المنطقة المشتركة، من ينتمي للمجموعتين معًا.
خارج الدائرتين، من لا ينتمي لأي منهما.
قاعدة العدعدد (أ أو ب) = عدد أ + عدد ب − عدد (أ و ب)المنطقة المشتركة تُطرح مرة واحدة
مثال
نادٍ فيه 50 عضوًا
يمارس 30 منهم الجري و25 السباحة و12 الرياضتين معًا.
إحداهما على الأقل30 + 25 − 12 = 43.
لا يمارس أيًّا منهما50 − 43 = 7.
الجري فقط30 − 12 = 18.
الإجابة←43 و 7 و 18؛ وأي احتمال مطلوب هو العدد المناسب مقسومًا على 50.
مبادئ العد والاحتمالات – شرح · 6 / 9
أمثلة محلولة
أمثلة محلولة
مثال 1←مطعم يقدم 4 أنواع من الشوربة و5 أطباق رئيسة و3 أنواع من الحلوى. كم وجبة مختلفة (شوربة + طبق + حلوى) يمكن تكوينها؟
4 × 5 × 3
الإجابة←60 وجبة.
مثال 2
بكم طريقة يمكن اختيار فريق من 4 لاعبين من بين 7 لاعبين؟