توافقيات

من موسوعة العلوم العربية
مراجعة 21:15، 12 نوفمبر 2010 بواسطة WikiSysop (نقاش | مساهمات) (١ مراجعة: الصفحات في تصنيف رياضيات)
(فرق) → مراجعة أقدم | المراجعة الحالية (فرق) | مراجعة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث

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

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

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

قانون الضرب

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

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


be:Камбінаторыка be-x-old:Камбінаторыка bg:Комбинаторика ca:Combinatòria cs:Kombinatorika cv:Комбинаторика da:Kombinatorik de:Abzählende Kombinatorik en:Combinatorics eo:Kombinatoriko es:Combinatoria et:Kombinatoorika eu:Konbinatoria fa:ترکیبیات fi:Kombinatoriikka fr:Combinatoire gan:組合數學 gl:Combinatoria he:קומבינטוריקה hu:Kombinatorika hy:Կոմբինատորիկա id:Kombinatorika io:Kombinatoriko is:Talningarfræði it:Combinatoria ja:組合せ数学 ko:조합론 lt:Kombinatorika lv:Kombinatorika nl:Combinatoriek no:Kombinatorikk pl:Kombinatoryka pt:Combinatória ro:Combinatorică ru:Комбинаторика sah:Комбинаторика simple:Combinatorics sk:Kombinatorika sl:Kombinatorika sq:Kombinatorika sr:Комбинаторна математика sv:Kombinatorik ta:சேர்வியல் (கணிதம்) th:คณิตศาสตร์เชิงการจัด tk:Kombinatorika tr:Kombinatorik uk:Комбінаторика ur:تالیفیات vi:Toán học tổ hợp zh:组合数学