✖

تباديل جميع العناصر

التبديل (permutation) حالة خاصة من التباديل: لدينا مجموعة فيها n من العناصر، ونريد أن نعرف عدد كل النونيات المرتبة المختلفة المكوّنة من n من العناصر.

القانون

لنراجع أولاً التباديل نفسها. لتكن لدينا مجموعة الأرقام {1, 2, 3, 4, 5}. كم عدداً مكوّناً من ثلاثة أرقام يمكن أن نكوّن منها، إذا كان لا يجوز تكرار أي رقم؟ هذا مثال نموذجي على التباديل، ونحلّه بالقانون المعروف

nPk=n!(n−k)!=5!(5−3)!=60.

وكم عدداً مكوّناً من خمسة أرقام يمكن أن نكوّن؟

5P5=5!(5−5)!=5!0!=5!=120.

نلاحظ أنه إذا كانت لدينا مجموعة من خمسة عناصر، وبحثنا عن عدد كل الخماسيات المرتبة المختلفة، فإنّ النتيجة تساوي 5!. ويمكننا أن نعمّم ذلك فنقول: إذا كانت لدينا مجموعة فيها n من العناصر، فإنّ عدد النونيات المرتبة المختلفة المكوّنة من كل عناصرها هو n!. وهكذا نصل إلى مفهوم التبديل.

ما التبديل

إذا كانت لدينا مجموعة M فيها n من العناصر، فإنّ التبديل هو أي نونية مرتبة مكوّنة من n من عناصر المجموعة M، بشرط ألا يتكرر أي عنصر. مثال: إذا كانت M = {a, b, c, d}، فمن تباديلها مثلاً (a, b, d, c) أو (d, b, a, c). وعدد كل التباديل المختلفة لمجموعة فيها n من العناصر هو

nPn=n!

أمثلة محلولة

  1. لدى أحمد ستة كتب، ويريد أن يضعها على رف بترتيب ما. كم ترتيباً مختلفاً يوجد إجمالاً؟ لدينا ستة كتب، ونرتب في كل مرة الكتب كلها، فتكون النتيجة 6! = 720.

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

    ما الإمكانيات المتاحة لترتيب الكتب؟ يمكن أن نضع أولاً الكتب العربية الستة ثم الكتب اللاتينية الأربعة، أو العكس: أولاً الكتب اللاتينية الأربعة ثم الكتب العربية الستة. ولدينا 6! طريقة لترتيب الكتب العربية و 4! طريقة لترتيب الكتب اللاتينية. نطبق مبدأ العد الأساسي (قاعدة الضرب) فنضرب هاتين النتيجتين: 6! × 4! = 17,280. وبما أنّ هناك طريقتين لوضع مجموعتي الكتب (العربية ثم اللاتينية، أو العكس)، فإننا نضرب هذا العدد في 2. فتكون النتيجة الكلية 17,280 × 2 = 34,560.

المحتويات: التوافيقيات, التباديل (الترتيب دون تكرار), تباديل جميع العناصر, التوافيق, الترتيب مع التكرار, التوافيق مع التكرار, عدد رموز PIN الممكنة