تركبيات تعدادية

هذه هي النسخة الحالية من هذه الصفحة، وقام بتعديلها عبد العزيز (نقاش | مساهمات) في 15:02، 26 مايو 2023 (←‏growthexperiments-addimage-summary-summary: 1). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة.

(فرق) → نسخة أقدم | نسخة حالية (فرق) | نسخة أحدث ← (فرق)

التركبيات التعدادية (بالإنجليزية: Enumerative combinatorics)‏ هي مجال من مجالات التركيبات التي تتعامل مع عدد الطرق التي يمكن أن تتشكل بها أنماط معينة. مثالان على هذا النوع من المشاكل هما حساب التوفيقات وإحصاء التباديل. بشكل أكثر عمومية، بالنظر إلى مجموعة لا نهائية من المجموعات المحدودة Si المفهرسة بالأعداد الطبيعية، تسعى التركبيات التعدادية إلى وصف دالة العد التي تعد عدد الكائنات في Sn لكل n. على الرغم من أن حساب عدد العناصر في مجموعة ما هو مسألة رياضية واسعة إلى حد ما، إلا أن العديد من المشكلات التي تنشأ في التطبيقات لها وصف توافيقي بسيط نسبيًا. توفر الطريقة الاثني عشر إطارًا موحدًا لحساب التباديل والتركيبات والتجزئة.

تشكل أنماط معينة بتكرار وبدون تكرار

المراجع