http://www.elshami.com

combinatorics
التوافقيات

فرع في الرياضيات متصل بالاحتمالات وعلم الإحصاء 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