مرجع
آخر الزيارات

توفيق (رياضيات)

699 كلمة•0 مشاهدة•🗒️ منذ 13 يوماً
باختصار: التوافيق (جمع التوفيق) أو التوفيقات (ج التوفيقة) ويسمى كذلك التوليف والتوليفة والتركيب، هي عدد التشكيلات الممكنه لانتقاء مجموعة جزئية من مجموعة كلية من العناصر عندما يكون ليس هناك أهمية للترتيب.أو بعبارة أخرى، «التوافيق» هي عبارة عن عدد…. تجد هنا «n : عدد الكرات»، «مثال لحساب التوافيق» و«مثال» ضمن 5 أقسام.
المحتويات
  1. n : عدد الكرات
  2. مثال لحساب التوافيق
  3. مثال
  4. وهي كالتالي
  5. والتي تنتج التالي
توفيق (رياضيات)

على سبيل التعريف، التوافيق (جمع التوفيق) أو التوفيقات (ج التوفيقة) ويسمى كذلك التوليف والتوليفة والتركيب، هي عدد التشكيلات الممكنه لانتقاء مجموعة جزئية من مجموعة كلية من العناصر عندما يكون ليس هناك أهمية للترتيب.أو بعبارة أخرى، «التوافيق» هي عبارة عن عدد الطرق التي يمكن فيها انتقاء «ر» من العناصر من ضمن «ن» من العناصر المتوفرة دون مراعاة لترتيب تسلسل العناصر المنتقاة ضمن التشكيلات الممكنة للمجموعة الجزئية. عدد التوافيق أي مجموع الكيفيات التي يمكن أن ننتقي بها أفراد المجموعة دون مراعاة الترتيب., ويشير n لعدد أفراد المجموعة التي يراد ترتيبها. و k يرمز إلى كيفية أخذ أفراد المجموعة. ونتناول فيما يلي مزيدًا من التفاصيل.

وفي هذا السياق، تفاحه وكمثرى أو تفاحة وبرتقالة أو كمثرى وبرتقالة. بصيغة رياضية، توافيق لعدد (k-combination) من مجموعة ما هي مجموعة جزئية بها من العناصر المختلفة من . فإذا كانت المجموعة بها من العناصر فإن عدد توافيق لعدد من يساوي المعامل الثنائي المعرف بالعلاقة التالية:،

في هذا الإطار، والتي يمكن كتابته بدلالة المضروب بالشكل شريطة أن وتساوي صفر عندما . دائما يرمز لمجموعة جميع التوافيق لعدد من مجموعة بالرمز .

وفي السياق ذاته، في هذا المثال من السهل كتابة جميع التوافيق الممكنة لقلة الأعداد هنا لكن هذا مستحيل في حالة الجموعات الكبرى. فمثلًا في لعبة poker hand يمكن وصف توافيق لعدد من البطاقات من مختارة من بطاقة (أي أن ). لابد من أن يكون اختيار خمس بطاقات مختلفة لكن لايهم في هذه الحالة الترتيب. يوجد من التوافيق الممكنة في هذا المثال والذي يستحيل كتابتها جميعا لهذا العدد الكبير.

ومن جهة أخرى، التوافيق أو التراكيب هي تشكيلة مكونة من من العناصر مأخوذة من مجموعة بها عدد عنصر بحيث اختيار العناصر هنا يتم بنفس الوقت وبدون تكرار. في حالة السماح بالتكرار فإن التراكيب في هذه الحالة تسمى بعدة مسميات أخرى ك مختارات لعدد (k-selection) أو مجموعة متعددة من(k-multiset ) أو توافيق من بتكرار (k-combination with repetition). ففي المثال السابق، إذا سمحنا بتكرار العناصر عند إنتقاء فاكهتين من مجموعة الفواكة الثلاث فإنه فضلًا عن ماسبق الحصول عليه سيكون لدينا ثلاث مختارات إضافية هي: تفاحتين أو برتقالتين أو اثنان من الكمثرى.

وفي هذا الصدد، مثلًا، ليكن لدينا ثلاثة فواكة وهي تفاحة وبرتقالة وكمثرى، فإنه يوجد ثلاث تشكيلات من عنصرين مختلفين منتقاه من هذه المجموعة وهي كالتالي:

n : عدد الكرات

K : عدد الكرات المراد انتقاؤها (2)

أي 6 حالات ممكنة

مثال لحساب التوافيق

إضافةً إلى ذلك، في هذا المثال نريد حساب التوافيق لاختيار خمس كروت من بين كرت مختلف كالتاليبطريقة أخرى يمكن استخدام نفس المعادلة باستخدام صيغة المضروب لاختصار بعض الحدود المتكررة بالبسط والمقام بالطريقة التالية:

من جهة ثانية، وهنا طريقة أخرى لإيجاد المطلوب بطريقة مختلفة مشابهه للطريقة الأولى لكن هنا تعتمد على الصيغة

مثال

كذلك، لنفرض انه لدينا في صندوق أسود به اربع كرات ملونة سوداء وحمراء وزرقاء وصفراء ونريد سحب كرتين من الصندوق معا. عدد الحالات الممكنة هي:

وهي كالتالي

  • لكل .
  • كذلك يمكن كتابة المعامل الثنائي بدلالة المضروب بالتعريف التالي
  • .

،

من جهة ثانية، عندما تكون أكبر من ، فإنه سيكون هناك حدود مشتركة بين البسط والمقام بالمعامل الثنائي وباختصارها ينتج لنا

.

ومن الواضح هنا أن . في حالة فإن فإن .

  • لكل .
  • وهذه المساواة ناتجة من . يتم حساب كل معامل ثنائي باستخدام التعريف
  • .

وعلى صعيد آخر، فبالتالي فإنه يسمى معامل ثنائي (binomial coefficient). بالتالي ممكن تعريف هذا العدد بالمعادلة التالية في حالة

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

وعلى صعيد آخر، يمكن حساب المعاملات الثنائية مباشرة بطرق مختلفة. لحساب هذه المعاملات من فإنه يمكن استخدام علاقة الإستدعاء الذاتي كالتالي

عدد من التوافيق (k-combinations)

وعلى صعيد آخر، هذا الحاصل به من الحدود المختلفة مقابل كل المجموعات الجزئية من ، ومقابل كل مجموعة جزئية حاصل ضرب المتغيرات المقابلة . نختارالآن لكل قيم فإن حاصل الضرب سيكون في هذه الحالة والحد المقابل لكل توافيق لعدد سيصبح . فبالتالي فإن المعاملات الناتجة من هذه القوى يساوي عدد التوافيق لعدد .

كذلك، ولإستخدام هذه المعاملات لحساب توافيق بعدد من مجموعة ، فإنه يمكن أولا اعتبار مجموعة بها من المتغيرات المختلفة والتي تم تمييزها بالعناصر من ، ثم حساب الناتج على كل عناصر :

  • (سوداء، زرقاء) (حمراء، زرقاء) (زرقاء، صفراء)
  • (سوداء، حمراء) (حمراء، صفراء)
  • (سوداء، صفراء)

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

والتي تنتج التالي

إضافةً إلى ذلك، باستخدام نفس الصيغة بدلالة المضروب وبدون أي اختصار أو تبسيط للحساب فإن هذا يتطلب حسابات أطول كما يلي:

مراجع

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.