عرض مصطلح معلوماتية

توافقيات | combinatorics
فرعٌ من علم الرياضيات يتصل بالاحتمال والإحصاء، يَشتمل على دراسة الحساب، والزمر، وترتيب مجموعات منتهية من العناصر. تتضمَّن التوافقياتُ مفهومَي التوافيق والتراتيب. التوافقياتُ هي التجميعُ في زمر لعناصر مأخوذة من مجموعة أكبر دون اعتبار ترتيب هذه العناصر في كل زمرة، فمثلاً: إنّ أخْذَ عنصرين في كل مرة من مجموعة مؤلفة من أربعة عناصر (A، B، C، D) يعطي ستة توافيق هي: AB، AC، AD، BC، BD، CD. أما التراتيبُ فهو التجميع في زمر لعناصر مأخوذة من مجموعة أكبر باعتبار ترتيب هذه العناصر. فمثلاً: لإيجاد تراتيب عنصرين من المجموعة السابقة، لدينا أربع إمكانات للاختيار الأول A، ومن ثم ثلاث إمكانات للاختيار الثاني B، أو اثنا عشر ترتيباً في المجموع هي: AB، AC، AD، BA، BC، BD، CA، CB، CD، DA، DB، DC.