مبدأ الجمع

في التركيبات، قاعدة المجموع أو مبدأ الجمع هو أحد مبادئ العد الأساسية، التي تنص على أنه إذا كان لدينا a من الطرق لفعل شيء ما، وb من الطرق لفعل شيء آخر، ولا يمكن فعل الشيئين في آن واحد، فإن عدد الطرق لفعل ذلك هي a + b.

رياضياتياً، مبدأ الجمع هو أحد حقائق نظرية المجموعات. التي تنص على أن مجموع منطقتي تجمع لـمجموعتين متفرقتين هو منطقة اشتراك المجموعتين. إذا كان $S_1,S_2,...,S_n$ هو اتحاد مجموعتين، فنحن لدينا:

$\left|S_1\right|+\left|S_2\right|+\cdots +\left|S_n\right|=|S_1\cup S_2\cup \cdots \cup S_n|$

أمثلة

قررت امرأة التسوق من أحد الأسواق، إما أن تذهب إلى الجزء الشمالي من البلدة أو الجزء الجنوبي من البلدة. إذا زارت الجزء الشمالي فإنها ستتسوق إما في مجمع تجاري أو في متجر أثاث، أو متجر مجوهرات (ثلاث طرق). أما إذا زارت الجزء الجنوبي فإنها ستتسوق إما في محل ملابس أو متجر أحذية (طريقتين).

باستعمال مبدأ الجمع، فلدينا 3+2=5 أسواق يحتمل أن تذهب لها المرأة.

مبدأ التضمين والإقصاء

مبدأ التضمين والإقصاء يمكن اعتباره على أنه تعميم لقاعدة الجمع لحساب عدد عناصر اتحاد بعض المجموعات (ولكن لا يتطلب أن تكون المجموعات متفرقة). وتنص على أنه إذا كانت A₁, ..., A_n مجموعة منتهية، فإذن

$\begin{array}{ll}\left|\bigcup _{i=1}^n{A}_i\right|& =\sum _{i=1}^n\left|A_i\right|-{\sum }_{i,j:1\le i<j\le n}|A_i\cap A_j|\\ & +{\sum }_{i,j,k:1\le i<j<k\le n}|A_i\cap A_j\cap A_k|-\cdots +{(-1)}^{n-1}|A_1\cap \cdots \cap A_n|.\end{array}$

انظر أيضاً

• مبادئ العد الأساسية.
• مبدأ الضرب.
• تركيبات.