توافقيات

التوافقيات Combinatorics أحد فروع الرياضيات التي تدرس مجموعات الأجسام (عادة ما تكون محدودة منتهية) التي تحقق معايير معينة specified criteria.

تهتم التوافقيات بشكل خاص بعدّ counting الكائنات في المجموعات، مع تحديد متى يمكن تحديد المعايير المطلوبة، مع دراسة بناء وتحليل الكائنات objects التي تحقق هذه المعايير (كما في التصميم التوافقي ونظرية الماترويد)، يهتم هذا العلم أيضا بإيجاد الكائنات الأكبر أو الأصغر أو الأفضل optimal (فيما يعرف : بالتوافقيات الحجمية Extremal combinatorics والتوافقيات التحسينية) combinatorial optimization.

مثال بسيط: ما هو عدد الإمكانيات المختلفة لاختيار شخص من مجموعة مكونة من 7 أشخاص؟. الاجابة هي 7 إمكانيات: 1، 2، 3، 4، 5، 6 أو 7.

قانون الضرب

إذا كان لدينا مجموعتان مختلفتان وعدد الإمكانيات للاختيار من المجموعة الأولى هو N وعدد الإمكانيات للاختيار من المجموعة الثانية هو M، ينتج ان عدد الإمكانيات للاختيار من المجموعة الأولى و المجموعة الثانية هو $M*N$.

مثال: لدى منال 5 تنانير و 7 قمصان. في كل مرة تخرج فيها من البيت ترتدي قميص وتنورة. كم إمكانية مختلفة توجد لمنال لاختيار قميص و تنورة؟. الإجابة: حسب قانون الضرب $5*7=35$ إمكانية مختلفة.