تركيبات

الهجريبات أوالتوافقيات (بالإنجليزية: Combinatorics)‏ هي أحد فروع الرياضيات التي تدرس البُنى المتبترة المنتهية والقابلة للعد. تتضمن الهجريبات عدّ العناصر في المجموعات، مع تحديد ما إذا كانت تتوافق مع المعايير المطلوبة، وكذلك دراسة بناء وتحليل الكائنات التي تحقق هذه المعايير (كما في التصميم التوافقي ونظرية الماترويد)، يهتم هذا الفهم أيضاً بإيجاد الكائنات الأكبر أوالأصغر أوالأفضل (فيما يعهد بالتوافقيات الحجمية والتوافقيات التحسينية). ودراسة الهيكل الهجريبي الظاهر في محتوى جبري، أوتطبيق تقنيات الجبر لحل مسائل الهجريبات (الهجريبات الجبرية).

التاريخ

An example of change ringing (with six bells), one of the earliest nontrivial results in Graph Theory

ظهرت مفاهيم التوافقيات الابتدائية منذ القدم. في القرن السادس قبل الميلاد صرح ساسروتا سامهيتا طبيب هندي قديم، أنه بالإمكان صناعة 63 مذاقا مختلفا انطلاقا من ست توابل مختلفة.

انظر أعداد شرودر.

مقاربات التوافقيات وفروعها

التوافقيات التعدادية

خمسة أشجار ثنائية على ثلاثة رؤوس, مثال على أعداد كاتالان.

انظر إلى عدد فيبوناتشي.

نظرية التجزآت

في نظرية الأعداد وفي التوافقيات، تجزئة عدد طبيعي هي طريقة لكتابة هذا العدد على شكل مجموع أعداد طبيعية. مجموعان يختلفان فقط في ترتيب حدودهما، يعتبران نفس المجموع. على سبيل المثال، يخط أربعة على شكل خمسة مجاميع مختلفة وهي:

4, 3 + 1, 2 + 2, 2 + 1 + 1, 1 + 1 + 1 + 1.

نظرية المخططات

نظرية المخططات هي نظرية في الرياضيات وعلوم الحاسب، تدرس خواص المخططات حيث يتم تمثيل مجموعة كائنات تدعى رؤوسا، ترتبط ببعضها بأضلاع وتدعى أحيانا أقواسا، يمكن حتى تكون موجهة أي مزودة باتجاه (تستخدم الاسهم بدل الأضلاع) أوبدون اتجاه (أضلاع فقط). التمثيل لهذا المخططقد يكون على الورق بمجموعة نقاط تمثل الرؤوس متصلة بخطوط هي حروف (أضلاع أوأسهم) المخطط.

تُمكن الاستعانة بالمخططات من حلحلة الكثير من المشاكل العملية، فمثلا بنية موسوعة ويكيبيديا يمكن تمثيلها بمخطط رؤوسه هي أسماء الموضوعات ونقوم برسم خط موجه بين منطقتين من أ إلى ب إذا كانت الموضوعة أ تحوي رابطا إلى الموضوعة ب. تطبيقات هذه النظرية واسعة جدا ولحل مشاكلها يستخدم الحاسوب بشكل واسع. لذلك تهتم علوم الحاسوب بتصميم خوارزميات لنظرية المخططات حيث يمكن معالجة أي مخطط لتمييز خصائصه واستخلاص المعلومات منه.

مخطط بيترسن.

تعتبر المخططات كائنات أساسية في دراسة التوافقيات .

الهندسة المنتهية

الهندسة المنتهية هي أي نظام هندسي رياضي يحوي عددا منتهيا (محددا) من النقاط. على سبيل المثال، الهندسة الإقليدية هي هندسة غير منتهية، حيث حتى المستقيم الإقليدي يحتوي عددا لا نهائيا من النقاط. من الممكن للهندسة المنتهية حتى تمتلك عددا منتهيا من الأبعاد.

نظرية الترتيب

نظرية الترتيب هي فرع من الرياضيات يهتم بدراسة الأنواع المتنوعة من العلاقات الثنائية التي تعطي انطباعا حسّياً عن فكرة ترتيبها موفرة بنية يمكن القول من خلالها متىقد يكون الشيء "أقل من" أو"يسبق" الآخر.

تدرس نظرية الترتيب مختلف أنواع العلاقات الثنائية بين العناصر الرياضية المتنوعة التي ترمز ترتيب هذه العناصر.

مخطط هاس of the مجموعة المجموعات الجزئية of {x,y,z ordered by inclusion.

التوافقيات الاحتمالية

سَير مع تجنب النقط اللائي سِير عليهن من قبل في شبكة من النقط على شكل مربع.

مبادئ العد الأساسية

مبدأ الضرب

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

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

مراجع

^ "معلومات عن هجريبات على مسقط mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 30 يونيو2019.
^ "معلومات عن هجريبات على مسقط psh.techlib.cz". psh.techlib.cz. مؤرشف من الأصل في 2 يوليو2019.
^ "معلومات عن هجريبات على مسقط brilliant.org". brilliant.org. مؤرشف من الأصل في 30 يونيو2019.