فك شفرة مبدأ الجمع

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

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









S



1





,



S



2





,

.

.

.

,



S



n









{\displaystyle S_{1},S_{2},...,S_{n}}



هو اتحاد مجموعتين، فنحن لدينا:











|





S



1







|



+



|





S



2







|



+

⋯

+



|





S



n







|



=



|





S



1





∪



S



2





∪

⋯

∪



S



n







|







{\displaystyle |S_{1}|+|S_{2}|+\cdots +|S_{n}|=|S_{1}\cup S_{2}\cup \cdots \cup S_{n}|}