توافيق
التوافيق Combinatorics أحد فروع الرياضيات التي تدرس مجموعات الأجسام (عادة ما تكون محدودة منتهية) التي تحقق معايير معينة specified criteria.
تهتم التوافيق بشكل خاص بعدّ counting الكائنات في المجموعات ، مع تحديد متى يمكن تحديد المعايير المطلوبة ، مع دراسة بناء وتحليل الكائنات objects التي تحقق هذه المعايير (كما في التصميم التوافقي ونظرية الماترويد) ، يهتم هذا الفهم أيضا بإيجاد الكائنات الأكبر أوالأصغر أوالأفضل optimal (فيما يعهد : بالتوافقيات الحجمية Extremal combinatorics والتوافقيات التحسينية ) combinatorial optimization .
مثال بسيط: ما عدد الإمكانيات المتنوعة لاختيار إنسان من مجموعة مكونة منسبعة أشخاص؟. الاجابة هيسبعة إمكانيات: 1، 2، 3، 4، 5،ستة أو7.
تاريخ
قانون الضرب
إذا كان لدينا مجموعتان مختلفتان وعدد الإمكانيات للاختيار من المجموعة الأولى هوN وعدد الإمكانيات للاختيار من المجموعة الثانية هوM، ينتج ان عدد الإمكانيات للاختيار من المجموعة الأولى و المجموعة الثانية هو'"`UNIQ--postMath-00000001-QINU`"'.
مثال: لدى منالخمسة تنانير وسبعة قمصان. في جميع مرة تخرج فيها من البيت ترتدي قميص وتنورة. كم إمكانية مختلفة توجد لمنال لاختيار قميص و تنورة؟. الإجابة: حسب قانون الضرب '"`UNIQ--postMath-00000002-QINU`"' إمكانية مختلفة.
انظر أيضاً
- Combinatorial biology
- Combinatorial chemistry
- Combinatorial data analysis
- Combinatorial game theory
- Combinatorial group theory
- Phylogenetics
- List of combinatorics topics
الهامش
وصلات خارجية
مشاع الفهم فيه ميديا متعلقة بموضوع Combinatorics. |
- Combinatorics, a MathWorld article with many references.
- Combinatorics, from a MathPages.com portal.
- The Hyperbook of Combinatorics, a collection of math articles links.
- The Two Cultures of Mathematics by W. T. Gowers, article on problem solving vs theory building