Skip to content
هذا المقال لأغراض تعليمية. نشجعك على التحقق من المصادر الرسمية.

هل تساءلت يوماً كم عدد الطرق المختلفة التي يمكنك من خلالها اختيار 3 كتب من رف كتبك؟ أو كم عدد الطرق لترتيب 4 طلاب في صف دراسي؟ هذه الأسئلة هي لبّ علم التوافيق (Combinatorics) الذي ندرسه اليوم. في هذا التمرين، لن نكتفي بحساب الأرقام فحسب، بل سنربطها بحياتنا اليومية في العراق: من أسواق بغداد إلى قاعات مدارسنا، ومن مباريات كرة القدم في الموصل إلى تنظيم حفلات التخرج في أربيل. انتظر حتى ترى كيف يمكن لحساب بسيط أن يفتح أمامك أبواباً لحل مشاكل كنت تواجهها دون أن تدري! هل أنت مستعد لتتدرب على حل 10 مسائل واقعية ستغير نظرتك تماماً لهذا العلم؟

اختيار الملابس المدرسية: مبدأ العد الأساسي

facileapplication

في صباح يوم دراسي، قرر أحمد أن يرتدي قميصاً وبنطالاً. يملك أحمد 5 قمصان مختلفة و4 بنطالاً مختلفاً. كم عدد التشكيلات المختلفة التي يمكنه ارتداءها؟

المعطيات

n_cعدد القمصان5
n_pعدد البنطال4

المطلوب

  • N — عدد التشكيلات الممكنة

تلميحات تدريجية

تلميح 1

تذكر أن مبدأ العد الأساسي ينص على أن عدد الطرق لاختيار عنصرين مستقلين هو جداء عدد طرق اختيار الأول في عدد طرق اختيار الثاني

تلميح 2

اكتب جميع التشكيلات الممكنة إذا كان لديك قميصان فقط وبنطالان فقط، ثم عدّها

تلميح 3

استخدم القانون: N = nc × np

الحل الكامل
  1. فهم المسألة — المسألة تطلب حساب عدد الطرق المختلفة لاختيار قميص وبنطال من مجموعة محددة. كل اختيار قميص مستقل عن اختيار البنطال.
  2. تطبيق مبدأ العد الأساسي — بما أن اختيار القميص واختيار البنطال حدثان مستقلان، نضرب عدد القمصان بعدد البنطال للحصول على العدد الإجمالي للتشكيلات الممكنة.
    N=nc×np
  3. الحساب النهائي — نقوم بالتعويض بالقيم المعطاة لحساب النتيجة النهائية.
    N=5×4=20

20

← يمكن لأحمد ارتداء 20 تشكيلة مختلفة من القمصان والبنطال.

ترتيب أسماء طلاب الصف: التباديل

facileapplication

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

المعطيات

nعدد الطلاب4

المطلوب

  • P — عدد الترتيبات الممكنة

تلميحات تدريجية

تلميح 1

عندما نريد ترتيب جميع عناصر مجموعة ما، نستخدم التباديل الكاملة

تلميح 2

قانون التباديل الكاملة هو P(n) = n!

تلميح 3

تذكر أن 4! = 4 × 3 × 2 × 1

الحل الكامل
  1. تحديد نوع المسألة — المسألة تطلب ترتيب جميع الطلاب الأربعة، مما يعني أننا نستخدم التباديل الكاملة.
  2. تطبيق قانون التباديل — عدد التباديل الكاملة لعدد n من العناصر هو n! (ن عاملي).
    P=n!
  3. حساب القيمة العددية — نقوم بحساب 4! = 4 × 3 × 2 × 1.
    P=4!=4×3×2×1=24

24

← يوجد 24 طريقة مختلفة لترتيب أسماء الطلاب الأربعة.

اختيار لجنة الصف: التوافيق

moyenapplication

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

المعطيات

nعدد الطلاب المرشحين8
kعدد الطلاب في اللجنة3

المطلوب

  • C — عدد اللجان الممكنة

تلميحات تدريجية

تلميح 1

عندما نختار مجموعة من العناصر دون مراعاة الترتيب، نستخدم التوافيق

تلميح 2

قانون التوافيق هو C(n,k) = n! / (k!(n-k)!)

تلميح 3

يمكنك التفكير في الأمر على أنه اختيار 3 طلاب من 8 دون الاهتمام بترتيب اختيارهم

الحل الكامل
  1. تحديد نوع المسألة — المسألة تطلب اختيار مجموعة من الطلاب دون مراعاة الترتيب، مما يعني أننا نستخدم التوافيق.
  2. تطبيق قانون التوافيق — نستخدم القانون C(n,k) = n! / (k!(n-k)!) لحساب عدد المجموعات الممكنة.
    C=n!k!(nk)!
  3. حساب القيمة العددية — نقوم بالتعويض بالقيم: C(8,3) = 8! / (3!5!) = (8×7×6)/(3×2×1) = 56
    C=8!3!×5!=8×7×63×2×1=56

56

← يمكن تشكيل 56 لجنة مختلفة من 3 طلاب من أصل 8.

حساب طرق الوصول إلى المدرسة: المسارات في شبكة

moyenmodeling

في حي شعبي في بغداد، يريد طالب الذهاب إلى مدرسته. عليه أن يسير من منزله إلى شارع رئيسي، ثم إلى مدرسة تقع على بعد 3 بنايات شرقاً و2 بنايات شمالاً. كم عدد المسارات المختلفة التي يمكنه اختيارها إذا كان يمكنه السير شرقاً أو شمالاً فقط في كل خطوة؟

المعطيات

eعدد البنايات شرقاً3
nعدد البنايات شمالاً2

المطلوب

  • N — عدد المسارات الممكنة

تلميحات تدريجية

تلميح 1

كل مسار يتكون من 3 خطوات شرقاً و2 خطوات شمالاً، بترتيب معين

تلميح 2

هذا يشبه مسألة وضع 3 رموز 'شرق' و2 رموز 'شمال' في تسلسل

تلميح 3

استخدم قانون التوافيق لحساب عدد الطرق لاختيار 3 خطوات شرقاً من أصل 5 خطوات إجمالاً

الحل الكامل
  1. فهم المسارات الممكنة — المسألة تتطلب حساب عدد المسارات في شبكة ثنائية الأبعاد، حيث يمكن السير فقط شرقاً أو شمالاً. كل مسار يتكون من 3 خطوات شرقاً (E) و2 خطوات شمالاً (N).
  2. تطبيق مبدأ التوافيق — عدد المسارات يساوي عدد الطرق لترتيب 3 خطوات شرقاً و2 خطوات شمالاً في تسلسل من 5 خطوات. هذا هو C(5,3) أو C(5,2).
    N=(53)=5!3!2!
  3. حساب القيمة — نقوم بحساب 5! / (3!2!) = (5×4)/(2×1) = 10
    N=5×4×3!3!×2×1=10

10

← يوجد 10 مسارات مختلفة يمكن للطالب اختيارها للذهاب إلى مدرسته.

تسعيرة السوق: التوافيق مع التكرار

difficileapplication

في سوق شعبي في الموصل، يبيع بائع 5 أنواع مختلفة من الفواكه: تفاح، برتقال، موز، عنب، ورمان. يريد أحد الزبائن شراء 4 حبات فاكهة. إذا كان يمكن شراء أكثر من حبة من نفس النوع، فكم عدد الطرائق المختلفة التي يمكنه اختيارها؟

المعطيات

nعدد أنواع الفواكه5
kعدد حبات الفاكهة المراد شراؤها4

المطلوب

  • N — عدد الطرائق المختلفة

تلميحات تدريجية

تلميح 1

عندما يسمح بتكرار العناصر، نستخدم قانون التوافيق مع التكرار: C(n+k-1, k)

تلميح 2

فكر في الأمر كما لو كنت تضع 4 علامات في 5 صناديق (أنواع الفواكه)

تلميح 3

القانون هو C(5+4-1, 4) = C(8,4)

الحل الكامل
  1. تحديد نوع المسألة — المسألة تسمح بتكرار نفس النوع من الفاكهة، مما يعني أننا نتعامل مع توافيق مع تكرار.
  2. تطبيق قانون التوافيق مع التكرار — قانون التوافيق مع التكرار هو C(n+k-1, k) حيث n هو عدد الأنواع وk هو عدد العناصر المراد اختيارها.
    N=(n+k1k)
  3. حساب القيمة — نقوم بحساب C(8,4) = 8! / (4!4!) = 70
    N=(5+414)=(84)=8!4!4!=70

70

← يوجد 70 طريقة مختلفة لاختيار 4 حبات فاكهة من 5 أنواع مع السماح بتكرار نفس النوع.

تنظيم مهرجان مدرسي: مبدأ الإدراج-الإقصاء

difficilemodeling

في مدرسة ثانوية في بغداد، قرر طلاب الصف الثالث الثانوي تنظيم مهرجان ثقافي.共有 50 طالباً في الصف. 15 منهم يمكنهم الغناء، 20 يمكنهم العزف على آلة موسيقية، و8 يمكنهم القيام بأعمال فنية. إذا كان 5 طلاب يمكنهم القيام بنشاطين معاً (3 منهم يغنون ويعزفون، و2 يغنون ويرسمون)، و2 طلاب يمكنهم القيام بجميع الأنشطة الثلاثة، فكم عدد الطلاب الذين يمكنهم القيام بنشاط واحد فقط؟

المعطيات

Tعدد الطلاب الإجمالي50
Gعدد طلاب الغناء15
Aعدد طلاب العزف20
Fعدد طلاب الفن8
GAعدد طلاب الغناء والعزف معاً3
GFعدد طلاب الغناء والفن معاً2
GAFعدد طلاب يمكنهم القيام بجميع الأنشطة الثلاثة2

المطلوب

  • S — عدد الطلاب الذين يمكنهم القيام بنشاط واحد فقط

تلميحات تدريجية

تلميح 1

استخدم مبدأ الإدراج-الإقصاء لحساب عدد الطلاب الذين يمكنهم القيام بنشاطين أو ثلاثة أنشطة معاً

تلميح 2

عدد الطلاب الذين يمكنهم القيام بنشاط واحد فقط = العدد الإجمالي - عدد الطلاب الذين يمكنهم القيام بنشاطين أو ثلاثة

تلميح 3

تذكر أن بعض الطلاب تم حسابهم مرتين في الأعداد الأولية (مثل من يغنون ويعزفون)

الحل الكامل
  1. حساب عدد الطلاب الذين يمكنهم القيام بنشاطين أو ثلاثة — نحسب أولاً عدد الطلاب الذين يمكنهم القيام بنشاطين أو ثلاثة باستخدام مبدأ الإدراج-الإقصاء. نبدأ بجمع الأعداد الأولية، ثم نطرح الأعداد المشتركة، ثم نضيف العدد المشترك لجميع الثلاثة.
    Nmulti=G+A+FGAGF+GAF
  2. تعويض القيم — نقوم بالتعويض بالقيم المعطاة: 15 + 20 + 8 - 3 - 2 + 2 = 30
    Nmulti=15+20+832+2=30
  3. حساب عدد الطلاب الذين يمكنهم القيام بنشاط واحد فقط — نطرح عدد الطلاب الذين يمكنهم القيام بعدة أنشطة من العدد الإجمالي للطلاب.
    S=TNmulti=5030=20

20

← يمكن لـ 20 طالباً القيام بنشاط واحد فقط في المهرجان.

ترتيب الكتب في رف مكتبة: التباديل مع عناصر متطابقة

moyenapplication

في مكتبة مدرسة في أربيل، يملك معلم الرياضيات 6 كتب: 3 كتب في الرياضيات، و2 كتب في الفيزياء، و1 كتاب في الكيمياء. يريد ترتيب هذه الكتب على رف. كم عدد الترتيبات المختلفة الممكنة إذا كانت الكتب في نفس المادة تعتبر متطابقة؟

المعطيات

nعدد الكتب الإجمالي6
n_mعدد كتب الرياضيات3
n_pعدد كتب الفيزياء2
n_cعدد كتب الكيمياء1

المطلوب

  • P — عدد الترتيبات الممكنة

تلميحات تدريجية

تلميح 1

عندما يكون لدينا عناصر متطابقة، نستخدم قانون التباديل مع عناصر متطابقة: n! / (n1! n2! ... nk!)

تلميح 2

في هذه الحالة، لدينا 3 كتب متطابقة في الرياضيات، و2 في الفيزياء، و1 في الكيمياء

تلميح 3

القانون هو 6! / (3! 2! 1!)

الحل الكامل
  1. تحديد نوع المسألة — المسألة تتطلب حساب التباديل لكتب متطابقة في نفس المادة، مما يعني أننا نستخدم قانون التباديل مع عناصر متطابقة.
  2. تطبيق القانون — قانون التباديل مع عناصر متطابقة هو n! مقسوماً على جداء مضروب كل مجموعة من العناصر المتطابقة.
    P=n!nm!×np!×nc!
  3. حساب القيمة — نقوم بحساب 6! / (3! 2! 1!) = 720 / (6 × 2 × 1) = 60
    P=6!3!×2!×1!=7206×2×1=60

60

← يوجد 60 ترتيب مختلف للكتب على الرف.

اختيار فريق كرة القدم: التوافيق مع قيود

difficileapplication

في نادي رياضي في البصرة، يريد المدرب اختيار فريق من 11 لاعباً من 20 لاعباً متاحاً. لكن المدرب يريد أن يتأكد من أن 3 لاعبين معينين (هم حراس المرمى) يجب أن يكونوا في الفريق. إذا كان الفريق يتكون من 1 حارس مرمى و10 لاعبين آخرين، فكم عدد الفرق المختلفة التي يمكن تشكيلها؟

المعطيات

nعدد اللاعبين الإجمالي20
kعدد الحراس المراد اختيارهم1
mعدد الحراس المتاحين3
rعدد اللاعبين المراد اختيارهم من غير الحراس10
sعدد اللاعبين غير الحراس17

المطلوب

  • N — عدد الفرق الممكنة

تلميحات تدريجية

تلميح 1

يجب اختيار حارس مرمى واحد من 3 حراس متاحين، ثم اختيار 10 لاعبين من 17 لاعباً غير حارس

تلميح 2

استخدم مبدأ العد الأساسي: عدد طرق اختيار الحارس × عدد طرق اختيار اللاعبين الآخرين

تلميح 3

قانون التوافيق هو C(3,1) × C(17,10)

الحل الكامل
  1. تحديد القيود — المسألة تحتوي على قيود: يجب أن يكون حارس مرمى واحد من 3 حراس متاحين في الفريق. بعد ذلك، نختار 10 لاعبين من 17 لاعباً غير حارس.
  2. حساب اختيار الحارس — عدد طرق اختيار حارس مرمى واحد من 3 هو C(3,1) = 3.
    Cgoalkeeper=(31)=3
  3. حساب اختيار اللاعبين الآخرين — عدد طرق اختيار 10 لاعبين من 17 هو C(17,10) = 19448.
    Cplayers=(1710)=19448
  4. حساب العدد الإجمالي للفرق — نضرب عدد طرق اختيار الحارس بعدد طرق اختيار اللاعبين الآخرين حسب مبدأ العد الأساسي.
    N=Cgoalkeeper×Cplayers=3×19448=58344

58344

← يمكن تشكيل 58344 فريق مختلف تحت هذه الشروط.

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

moyenapplication

في مادة اللغة العربية، يريد معلم حساب عدد الكلمات المختلفة التي يمكن تكوينها من حروف كلمة 'بغداد'. كم عدد الكلمات المختلفة (حتى لو لم تكن ذات معنى) التي يمكن تكوينها إذا سمحنا بتكرار الحرف 'د' مرتين فقط؟

المعطيات

nعدد حروف الكلمة5
dعدد مرات تكرار الحرف 'د'2
lettersحروف الكلمةب, غ, د, ا, د

المطلوب

  • N — عدد الكلمات المختلفة

تلميحات تدريجية

تلميح 1

الكلمة تحتوي على 5 حروف مع تكرار الحرف 'د' مرتين

تلميح 2

استخدم قانون التباديل مع عناصر متطابقة: 5! / 2!

تلميح 3

تذكر أن الحرف 'د' متطابق في الموضعين، لذا نحتاج لقسمة على 2!

الحل الكامل
  1. تحديد الحروف المتكررة — كلمة 'بغداد' تحتوي على 5 حروف، مع تكرار الحرف 'د' مرتين. الحروف الأخرى فريدة.
  2. تطبيق قانون التباديل مع تكرار — عدد التباديل المختلفة هو 5! مقسوماً على 2! بسبب تكرار الحرف 'د'.
    N=5!2!
  3. حساب القيمة — نقوم بحساب 5! / 2! = 120 / 2 = 60
    N=1202=60

60

← يمكن تكوين 60 كلمة مختلفة من حروف 'بغداد'.

تسعيرة وجبة في مطعم: التوافيق مع أسعار مختلفة

facileapplication

في مطعم شعبي في بغداد، يقدم المطعم 4 أنواع من الأطباق الرئيسية: 1) كباب، 2) مشاوي، 3) رز مع دجاج، 4) مقلوبة. و3 أنواع من المشروبات: 1) شاي، 2) قهوة، 3) عصير. كم عدد الوجبات المختلفة التي يمكن للزبون اختيارها إذا أراد وجبة تتكون من طبق رئيسي ومشروب؟

المعطيات

n_dعدد الأطباق الرئيسية4
n_bعدد المشروبات3

المطلوب

  • N — عدد الوجبات المختلفة

تلميحات تدريجية

تلميح 1

كل وجبة تتكون من اختيار طبق رئيسي واحد ومشروب واحد

تلميح 2

استخدم مبدأ العد الأساسي: عدد الأطباق × عدد المشروبات

تلميح 3

تذكر أن كل اختيار مستقل عن الآخر

الحل الكامل
  1. فهم تركيب الوجبة — الوجبة تتكون من طبق رئيسي واحد ومشروب واحد. كل اختيار مستقل.
  2. تطبيق مبدأ العد الأساسي — عدد الوجبات الممكنة هو جداء عدد الأطباق بعدد المشروبات.
    N=nd×nb
  3. حساب القيمة — نقوم بحساب 4 × 3 = 12
    N=4×3=12

12

← يوجد 12 وجبة مختلفة يمكن للزبون اختيارها.

تنظيم حفل تخرج: التوافيق مع مجموعات مختلفة

moyenmodeling

في مدرسة ثانوية في أربيل، قرر طلاب الصف الثالث الثانوي تنظيم حفل تخرج.共有 30 طالباً في الصف. يريدون اختيار 5 طلاب لتشكيل لجنة تنظيم الحفل. بعد ذلك، يريدون اختيار 3 طلاب من لجنة التنظيم لتشكيل لجنة فرعية لإدارة الميزانية. كم عدد الطرق المختلفة لاختيار اللجنة ثم اللجنة الفرعية؟

المعطيات

nعدد طلاب الصف30
k1عدد أعضاء لجنة التنظيم5
k2عدد أعضاء اللجنة الفرعية3

المطلوب

  • N — عدد الطرق المختلفة

تلميحات تدريجية

تلميح 1

يجب أولاً اختيار لجنة التنظيم من 30 طالباً، ثم اختيار لجنة فرعية من أعضاء لجنة التنظيم

تلميح 2

استخدم مبدأ العد الأساسي: عدد طرق اختيار لجنة التنظيم × عدد طرق اختيار اللجنة الفرعية من أعضاء لجنة التنظيم

تلميح 3

القانون هو C(30,5) × C(5,3)

الحل الكامل
  1. حساب اختيار لجنة التنظيم — عدد طرق اختيار 5 طلاب من 30 هو C(30,5).
    C1=(305)
  2. حساب اختيار اللجنة الفرعية — بعد اختيار لجنة التنظيم، نختار 3 طلاب من أصل 5 لتشكيل اللجنة الفرعية: C(5,3).
    C2=(53)
  3. حساب العدد الإجمالي للطرق — نضرب عدد طرق اختيار لجنة التنظيم بعدد طرق اختيار اللجنة الفرعية.
    N=C1×C2=(305)×(53)
  4. حساب القيم العددية — C(30,5) = 142506 وC(5,3) = 10، لذا N = 142506 × 10 = 1425060
    N=142506×10=1425060

1425060

← يوجد 1425060 طريقة مختلفة لاختيار اللجنة ولجنة الميزانية الفرعية.

المصادر

  1. en.wikipedia.org
  2. web.archive.org
  3. www.math.ucla.edu
  4. doi.org
  5. link.springer.com
  6. api.semanticscholar.org
  7. www.sciamvs.org
  8. www.jstor.org
  9. search.worldcat.org
  10. grbs.library.duke.edu
  11. www.math.iit.edu
  12. www.math.gatech.edu
  13. books.google.com
  14. mathshistory.st-andrews.ac.uk