التباديل والتوافيق: شرح الفروقات الجوهرية مع أمثلة للصيغ

تُعد مفاهيم التباديل (Permutations) والتوافيق (Combinations) من الركائز الأساسية في علم الرياضيات، وتتجاوز أهميتها حدود النظريات لتشمل تطبيقات عملية واسعة في مجالات مثل برمجة الحاسوب، نظرية الاحتمالات، وحتى علم الوراثة. في هذا المقال، سنستعرض هذين المفهومين جنباً إلى جنب لتوضيح مدى فائدتهما والفروقات الدقيقة بينهما.

الفرق الجوهري والرئيسي بين التباديل والتوافيق يكمن في الترتيب.

• مع التباديل، ينصب التركيز على ترتيب العناصر حيث يكون لترتيبها أهمية قصوى. على سبيل المثال، إذا كان تاريخ ميلادي هو 1977، فهذا يعني الرقم 1 متبوعاً بالرقم 9، ثم الرقم 7، وأخيراً الرقم 7، بهذا الترتيب المحدد. إذا غيرنا الترتيب ليصبح 7917 بدلاً من ذلك، فسيكون عاماً مختلفاً تماماً. هنا، الترتيب مهم.
• أما مع التوافيق، فالتركيز يكون على مجموعات العناصر حيث لا يهم الترتيب. على سبيل المثال، كوب قهوتي هو مزيج من القهوة والسكر والماء. لا يهم الترتيب الذي أضيف به هذه المكونات؛ فإضافة الماء ثم السكر ثم القهوة ستظل تنتج نفس كوب القهوة. هنا، الترتيب لا يهم.

دعونا نتعمق الآن في هذه المفاهيم بشكل أكثر تفصيلاً.

التباديل: متى يكون الترتيب مهماً؟

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

التباديل مع السماح بالتكرار

تخيل أنك حصلت على هاتف جديد، وعند البدء في استخدامه، سيُطلب منك إعداد كلمة مرور.

يجب أن تتكون كلمة المرور من 4 أرقام، ويمكن تكرار هذه الأرقام. لدينا 10 أرقام إجمالاً للاختيار من بينها: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

• للرقم الأول في كلمة المرور، لديك 10 خيارات.
• بما أنه يمكنك استخدام نفس الرقم مرة أخرى، فإن عدد الخيارات للرقم الثاني سيكون 10 أيضاً!
• وهكذا، لاختيار رقمين من كلمة المرور حتى الآن، فإن عدد التباديل هو 10 مضروباً في 10، أي 10 × 10 = 100 أو 10^2.
• ينطبق نفس المنطق على الرقم الثالث والرابع. في النهاية، سيكون لدينا 10 × 10 × 10 × 10 = 10,000 أو 10^4 تباديل.

كما لاحظت على الأرجح، كان عليك اتخاذ 4 خيارات، وضربت العدد 10 أربع مرات (10 × 10 × 10 × 10) للوصول إلى العدد الإجمالي للتباديل (10,000). إذا كان عليك اختيار 3 أرقام لكلمة المرور، لضربت 10 ثلاث مرات، وهكذا.

لكن الحياة لا تقتصر على كلمات المرور فقط. ماذا لو كان لديك حفل عيد ميلاد وتحتاج إلى اختيار 5 بالونات ملونة من 20 لوناً مختلفاً متاحاً؟

بما أن لديك 20 لوناً مختلفاً للاختيار من بينها، ويمكنك اختيار نفس اللون مرة أخرى، فلكل بالون لديك 20 خياراً. البالون الأول لديه 20 خياراً، والبالون الثاني لديه 20 × 20 = 400 خياراً، وهكذا. للبالون الخامس، ستحصل على 20 × 20 × 20 × 20 × 20 = 3,200,000 أو 20^5 تباديل.

لتلخيص القاعدة العامة: عندما يكون الترتيب مهماً ويُسمح بالتكرار، إذا كان n هو عدد الأشياء للاختيار من بينها (بالونات، أرقام، إلخ)، واخترت r منها (5 بالونات للحفلة، 4 أرقام لكلمة المرور، إلخ)، فإن عدد التباديل سيكون:

P = n^r

التباديل بدون السماح بالتكرار

بعد ذلك، دعنا ننتقل إلى الحالة التي لا يُسمح فيها بالتكرار. كمثال، سننظر إلى كواكب نظامنا الشمسي.

كم عدد الطرق المختلفة التي يمكنك بها ترتيب هذه الكواكب الثمانية؟ الكواكب هي: Mercury، Venus، Earth، Mars، Jupiter، Saturn، Uranus، و Neptune. بعد اختيار، على سبيل المثال، Mercury، لا يمكنك اختياره مرة أخرى. وبالتالي، يجب عليك تقليل عدد الخيارات المتاحة في كل مرة يتم فيها اختيار كوكب.

• الخيار الأول سيكون لديه 8 إمكانيات.
• الخيار الثاني سيكون لديه 8 ناقص 1 يساوي 7 إمكانيات.
• ثم 6، ثم 5، ثم 4، حتى يتبقى كوكب واحد في القائمة.

باتباع المنطق من السيناريو السابق، العدد الإجمالي للتباديل هو:

P = 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 40,320

بمعنى آخر، هذا هو حاصل ضرب العدد الصحيح 8 وجميع الأعداد الصحيحة الموجبة الأقل منه. يُطلق على هذا الناتج اسم التباديل العاملية (Factorial) ويُرمز له بعلامة التعجب، هكذا: 8!. وبالتالي، فإن عدد التباديل يساوي P = 8! أو بشكل عام P = n!.

ماذا لو كنت بحاجة فقط إلى ترتيب، على سبيل المثال، 5 من هذه الكواكب الثمانية بدلاً من جميعها؟ حينها ستأخذ فقط الخطوات الخمس الأولى في طريقتنا. أي، P = 8 × 7 × 6 × 5 × 4 = 6,720 سيكون عدد الطرق التي يمكنك بها ترتيب 5 كواكب من أصل 8.

لتعميم هذه الفكرة وصياغة قاعدة أكثر شمولية، يمكننا استخدام خدعة رياضية. في الكسر، ضرب كل من البسط والمقام بنفس العدد (باستثناء الصفر) لا يؤثر على الكسر. وبالتالي:

الصيغة العامة للتباديل بدون تكرار هي:

P(n, r) = n! / (n - r)!

حيث n هو العدد الإجمالي للعناصر للاختيار منها، و r هو عدد العناصر التي يتم اختيارها وترتيبها.

في مثال الكواكب، عدد الكواكب للاختيار منها n = 8، وتختار r = 5 منها. بالتعويض بالأرقام في الصيغة أعلاه نحصل على:

P = 8! / (8 - 5)! = 8! / 3!

وهو ما يساوي 8 × 7 × 6 × 5 × 4 = 6,720.

من هنا، يمكن اشتقاق النتيجة من المثال السابق حيث قمنا بترتيب جميع الكواكب الثمانية من أصل 8. باستخدام الصيغة الجديدة، P = 8! / (8 - 8)! = 8! / 0!. وبما أن العاملية للصفر متفق عليها أن تساوي 1، فإن P = 8! / 1 = 8!. أو بشكل عام: P = n! / (n - n)! = n! / 0! = n!.

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

مثال توضيحي:

تُقام بطولة وتتنافس فيها ستة فرق. يحصل المركز الأول على ميدالية ذهبية ويحصل المركز الثاني على ميدالية فضية. كم عدد الطرق المميزة التي يمكن بها منح الميداليات لهذه الفرق؟

الشرح: لديك 6 فرق للاختيار من بينها، وبالتالي n = 6. الميداليتان الذهبية والفضية تعنيان أنك ستمنح ميداليتين، وبالتالي r = 2. بالتعويض بهذه الأرقام في صيغة التباديل (لأن ترتيب الفوز بالميدالية يهم: ذهب يختلف عن فضة)، نحصل على:

P(6, 2) = 6! / (6 - 2)! = 6! / 4! = 6 × 5 = 30

إذن، هناك 30 طريقة مميزة لترتيب الفرق الفائزة بالميداليات.

التوافيق: عندما لا يكون الترتيب مهماً

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

التوافيق بدون السماح بالتكرار

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

في مثال التباديل، كان لديك 6,720 طريقة مميزة لترتيب 5 من أصل 8 كواكب. ولكن بما أن ترتيب الظهور لا يهم الآن، فإن العديد من هذه الطرق تعتبر زائدة عن الحاجة؛ فهي متطابقة بالنسبة لنا. مجموعة Venus, Earth, Mars, Jupiter, Saturn هي نفس المجموعة مثل Mars, Jupiter, Venus, Earth, Saturn، وهي نفس المجموعة مثل Saturn, Mars, Earth, Jupiter, Venus. هذه مجرد تسلسلات مختلفة لنفس الكواكب الخمسة.

كم عدد المجموعات المتطابقة لديك؟ إذا اخترت r كوكباً لكل مجموعة، فستحصل على r! مجموعة متطابقة. لـ r = 5، تحصل على r! = 5! = 120 مجموعة متطابقة. وبالتالي، للتخلص من المجموعات المتطابقة غير الضرورية، نقسم عدد التباديل الأصلي (6,720) على 5!.

6,720 / 120 = 56

لتعميم ذلك، للوصول إلى عدد التوافيق، تحتاج إلى حساب جميع التباديل ثم القسمة على جميع التكرارات (r!).

باستخدام الترميز المختصر والمناسب، تكون صيغة التوافيق بدون تكرار هي:

C(n, r) = P(n, r) / r! = n! / (r!(n - r)!)

وهذا يفترض أن الترتيب لا يهم ولا توجد تكرارات (أي، لا يوجد سوى كوكب Jupiter واحد للاختيار منه).

دعنا نعود إلى مثال البطولة:

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

كما كان من قبل، لديك 6 فرق، وبالتالي n = 6. هناك ميداليتان تُمنحان، لذا r = 2. ومع ذلك، هذه المرة لا يهم من يفوز بالذهب ومن يفوز بالفضة (فريق الذهب والفضة هو نفس فريق الفضة والذهب). بالتعويض بهذه الأرقام في صيغة التوافيق، نحصل على:

C(6, 2) = 6! / (2!(6 - 2)!) = 6! / (2! 4!) = 15

إذن، هناك 15 مجموعة ممكنة من الفائزين بالميداليات.

التوافيق مع السماح بالتكرار

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

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

C = (n + r - 1)! / (r!(n - 1)!)

جدول ملخص لصيغ التباديل والتوافيق

إليك جدول يمكنك استخدامه كمرجع لهذه المفاهيم وصيغها:

آمل أن يكون هذا المقال قد ساعدك على فهم أفضل لهذين المفهومين الرياضيين الهامين. شكراً لقراءتك.

الخلاصة التقنية

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