Dénombrement

العد والتوافيق

Cours complet inclus 61 exercices interactifs Fiche PDF Partager

Cours complet

Contenu du cours

I. كاردينال مجموعة منتهية

تكون المجموعة E منتهية إذا كانت تحتوي على عدد منتهٍ من العناصر. يسمى هذا العدد كاردينال E ويرمز له بـ card(E) أو |E|.

عد مجموعة يعني تحديد كاردينالها.

II. المبدأ الإضافي والمبدأ الضربي

المبدأ الإضافي (أو مبدأ الاختيارات الحصرية) : إذا كانت A و B مجموعتين منتهيتين منفصلتين ()، فإن :

الحالة العامة (A و B كيفيتين) :

المبدأ الضربي (أو مبدأ الاختيارات المتتالية) : إذا كان موقف يتكون من k مرحلة متتالية تقدم على التوالي إمكانية، فإن العدد الكلي للنتائج هو :

مثال : لتكوين رمز مكون من 4 أرقام (كل رقم من 0 إلى 9، مع السماح بالتكرار)، لدينا رمز.

III. العاملي

لكل عدد صحيح ، يسمى عاملي n، ويرمز له بـ ، الجداء :

حسب الاصطلاح : .

.

علاقة مفيدة :

IV. التبديلات

تبديلة لمجموعة E مكونة من n عنصر هي ترتيب منظم لجميع عناصرها (يظهر كل عنصر مرة واحدة).

عدد تبديلات n عنصر هو :

عدد طرق ترتيب 5 كتب على رف : .

V. الترتيبات

لتكن E مجموعة مكونة من n عنصر و p عدد صحيح حيث . ترتيب p عنصر من E هو متتالية مرتبة من p عنصر مختلف مختارة من بين n عنصر.

عدد ترتيبات p عنصر من n هو :

حالات خاصة :

متى نستخدم الترتيب؟

  • نختار p عنصر من بين n.
  • الترتيب مهم (≠ التوافيق).
  • بدون تكرار (≠ القوائم من p عنصر).

مثال : عدد منصات التتويج (ذهبية، فضية، برونزية) من بين 10 عدائين = .

VI. التوافيق

لتكن E مجموعة مكونة من n عنصر و p عدد صحيح حيث . توفيقة p عنصر من E هي جزء (مجموعة جزئية) من E مكونة من p عنصر — بدون ترتيب، بدون تكرار.

عدد توافيق p عنصر من n هو :

خصائص :

  • .
  • التماثل : .
  • علاقة باسكال : .
  • المجموع : (عدد الأجزاء لمجموعة مكونة من n عنصر).

متى نستخدم التوافيق؟

  • نختار p عنصر من بين n.
  • الترتيب غير مهم (اختيار متزامن، فريق، لجنة، أوراق لعب).
  • بدون تكرار.

مثال : عدد فرق مكونة من 3 لاعبين من بين 10 = .

VII. صيغة ثنائي الحد لنيوتن

لكل عدد صحيح ولكل عددين حقيقيين a, b :

أمثلة : ; .

VIII. ملخص — اختيار p من n

النوعالترتيبالتكرارالعدد
قائمة من p عنصر (سحب مع الإرجاع)نعمنعم
ترتيبنعملا
تبديلة (p = n)نعملا
توفيقةلالا

📈 Figure clé

123ababab
Arbre de dénombrement

🔑 Formules clés à retenir

  • المبدأ التجميعي (أو مبدأ الجداء):
  • card(A ∪ B) = card(A) + card(B) − card(A ∩ B)
  • التبديلات:
  • الترتيبات:
  • التوفيقات:
  • التماثل:
  • Pascal:
  • صيغة ثنائي الحد:
⚠️

Astuces & Pièges à éviter

Les erreurs classiques — à lire avant les exercices !

🔴 أخطاء شائعة

الترتيب ≠ التأليفة — الترتيب: الترتيب مهم (نختار 3 تلاميذ لرئيس، نائب رئيس، كاتب). التأليفة: الترتيب غير مهم (نختار 3 تلاميذ من مجموعة).

0! = 1، وليس 0 — حسب الاصطلاح، 0! = 1. هذا ضروري لكي يكون C(n, 0) = 1 و C(n, n) = 1.

C(n, p) معرف فقط عندما 0 ≤ p ≤ n — C(5, 7) غير موجود. تحقق دائمًا من أن p ≤ n قبل الحساب.

🟢 نصائح احترافية

سؤال رئيسي قبل الحساب: "هل الترتيب مهم؟" إذا كان الجواب نعم ← ترتيب. إذا كان الجواب لا ← تأليفة. "مع الإحلال أم بدون إحلال؟" يغير الصيغة أيضًا.

💡

استخدم التماثل C(n, p) = C(n, n−p) للتبسيط: C(10, 8) = C(10, 2) = 45. اختر دائمًا الأصغر بين الاثنين.

أسئلة شائعة

كم تمرينًا مصحّحًا في درس «العد والتوافيق» ؟ +

يتوفّر 61 تمرينًا مصحّحًا مرتّبة حسب الصعوبة مع التصحيح المفصّل، مجّانًا على أطلس ماث.

كيف أراجع درس «العد والتوافيق» في Tronc Commun ؟ +

ابدأ بملخّص الدرس والصيغ الأساسية، ثم أنجز التمارين المصحّحة و6 اختبارات سريعة، وأنهِ بامتحان تجريبي محدّد بالوقت.

هل درس «العد والتوافيق» مقرّر في الامتحان الوطني ؟ +

نعم، هذا الدرس جزء من المقرّر الرسمي لـTronc Commun بالمغرب ويظهر بانتظام في الامتحانات الوطنية.

لمزيد من المراجعة