تركيبات

عودة للموسوعة

الهجريبات أوالتوافقيات (بالإنجليزية: 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، فإن عدد الإمكانيات للاختيار من المجموعة الأولى و المجموعة الثانية هو.

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

مراجع

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


تاريخ النشر: 2020-06-02 01:09:33
التصنيفات: توافقيات, توافيقات, مقالات تحتوي نصا بالإنجليزية, صفحات تستخدم خاصية P373, صفحات تستخدم خاصية P244, بوابة رياضيات/مقالات متعلقة, بوابة خوارزميات/مقالات متعلقة, بوابة رياضيات متقطعة/مقالات متعلقة, جميع المقالات التي تستخدم شريط بوابات

مقالات أخرى من الموسوعة

سحابة الكلمات المفتاحية، مما يبحث عنه الزوار في كشاف:

آخر الأخبار حول العالم

الأمن العام يواصل مهامه في ضبط المتسولين السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2022-05-08 12:22:36
مستوى الصحة: 49% الأهمية: 60%

إسرائيل تعتقل الفلسطينيين المشتبه بتنفيذهما هجوم «إلعاد»

المصدر: ألشرق الأوسط - السعودية التصنيف: سياسة
تاريخ الخبر: 2022-05-08 12:22:22
مستوى الصحة: 88% الأهمية: 95%

قال إن «الشر قد عاد»... زيلينسكي يشبّه روسيا بـ«ألمانيا هتلر»

المصدر: ألشرق الأوسط - السعودية التصنيف: سياسة
تاريخ الخبر: 2022-05-08 12:22:21
مستوى الصحة: 93% الأهمية: 99%

ارتفاع حصيلة انفجار فندق في هافانا إلى 32 قتيلاً و19 مفقوداً

المصدر: ألشرق الأوسط - السعودية التصنيف: سياسة
تاريخ الخبر: 2022-05-08 12:22:25
مستوى الصحة: 78% الأهمية: 85%

«الصحة»: 339 إصابة جديدة بـ«كورونا».. وتعافي 112 حالة - أخبار السعودية

المصدر: صحيفة عكاظ - السعودية التصنيف: مجتمع
تاريخ الخبر: 2022-05-08 12:22:31
مستوى الصحة: 59% الأهمية: 62%

رباح الصادق: خروج حزب الأمة من «الحرية والتغيير» خيانة للشعب والثورة

المصدر: صحيفة التغيير - السودان التصنيف: سياسة
تاريخ الخبر: 2022-05-08 12:22:05
مستوى الصحة: 49% الأهمية: 59%

عشرات القتلى والمفقودين بقصف روسي لمدرسة في لوغانسك

المصدر: ألشرق الأوسط - السعودية التصنيف: سياسة
تاريخ الخبر: 2022-05-08 12:22:24
مستوى الصحة: 79% الأهمية: 96%

فرجت تسهم في سداد مديونيات 2508 مستفيدين في رمضان السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2022-05-08 12:22:35
مستوى الصحة: 56% الأهمية: 66%

بريطانيا تقدم 1.6 مليار دولار دعما عسكريا إضافيا لأوكرانيا

المصدر: ألشرق الأوسط - السعودية التصنيف: سياسة
تاريخ الخبر: 2022-05-08 12:22:25
مستوى الصحة: 78% الأهمية: 93%

العراق يدين الحادث الإرهابي غرب سيناء

المصدر: مصراوى - مصر التصنيف: غير مصنف
تاريخ الخبر: 2022-05-08 12:21:54
مستوى الصحة: 47% الأهمية: 68%

قائد الجنود المتبقين في ماريوبول يوجه نداء من أجل المساعدة

المصدر: ألشرق الأوسط - السعودية التصنيف: سياسة
تاريخ الخبر: 2022-05-08 12:22:23
مستوى الصحة: 84% الأهمية: 86%

تنديد عربي وإسلامي بالهجوم الإرهابي في غرب سيناء بمصر

المصدر: ألشرق الأوسط - السعودية التصنيف: سياسة
تاريخ الخبر: 2022-05-08 12:22:26
مستوى الصحة: 75% الأهمية: 89%

بالتنسيق بين شرطة نجران وعسير ..ضبط مواطن لقيامه بالسرقة السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2022-05-08 12:22:36
مستوى الصحة: 57% الأهمية: 56%

التعاون الإسلامي تؤكد دعمها للجهود المصرية في مكافحة الإرهاب

المصدر: مصراوى - مصر التصنيف: غير مصنف
تاريخ الخبر: 2022-05-08 12:21:49
مستوى الصحة: 55% الأهمية: 64%

ليبيا تدين حادث سيناء الإرهابي وتؤكد دعمها لجهود مصر في مكاف

المصدر: مصراوى - مصر التصنيف: غير مصنف
تاريخ الخبر: 2022-05-08 12:21:52
مستوى الصحة: 53% الأهمية: 61%

روسيا تعلن تدمير سفينة حربية أوكرانية وإسقاط ثماني طائرات

المصدر: ألشرق الأوسط - السعودية التصنيف: سياسة
تاريخ الخبر: 2022-05-08 12:22:24
مستوى الصحة: 87% الأهمية: 94%

زيلينسكي: روسيا دمرت زهاء 200 موقع تراثي في أوكرانيا

المصدر: ألشرق الأوسط - السعودية التصنيف: سياسة
تاريخ الخبر: 2022-05-08 12:22:25
مستوى الصحة: 89% الأهمية: 99%

ضبط 70 مخالفًا لنظام البيئة خلال أسبوع السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2022-05-08 12:22:36
مستوى الصحة: 47% الأهمية: 56%

الفيصل يستقبل محافظ الطائف السعودية

المصدر: جريدة الوطن - السعودية التصنيف: إقتصاد
تاريخ الخبر: 2022-05-08 12:22:34
مستوى الصحة: 53% الأهمية: 50%

بولندا تستقبل 3.237 مليون لاجئ من أوكرانيا

المصدر: مصراوى - مصر التصنيف: غير مصنف
تاريخ الخبر: 2022-05-08 12:21:57
مستوى الصحة: 45% الأهمية: 61%

«سي آي إيه»: بوتين سيضاعف جهوده بأوكرانيا لأنه «لا يستطيع تحمل الخسارة»

المصدر: ألشرق الأوسط - السعودية التصنيف: سياسة
تاريخ الخبر: 2022-05-08 12:22:26
مستوى الصحة: 88% الأهمية: 94%

تحميل تطبيق المنصة العربية