فرع في الرياضيات متصل بالاحتمالات وعلم الإحصاء
probability and tatistics
، يهتم بدراسة إحصاء
counting
وتجميع
grouping وترتيب
arrangement
المجموعات المحدودة (المنتهية)
finite sets للعناصر. وهي تشتمل على مفهومين: التوافيق
combinations والتباديل
permutations. فالتوافيق هي المجموعات الجزئية المأخوذة من مجموعة
أكبر دون النظر إلى ترتيب عناصر تلك المجموعات، وكمثال: إذا أخذنا عنصرين
elements من مجموعة
set مكونة من أربعة عناصر
(A, B, C, and D) فيمكن تكوين ست مجموعات كالآتي:
AB, AC, AD, BC, BD, and CD. أما التباديل فهي تجميع العناصر المأخوذة من مجموعة
أكبر مع الاهتمام بترتيب العناصر. وكمثال: إذا كونا تباديل لعنصرين من نفس المجموعة
فسوف تتكون 12 مجموعة كالآتي:AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC.
See also combinatorial explosion