الرياضيات، البكالوريا، الفرع العلمي

التّوافيقالتحليل التوافقي والاحتمالات

حين لا يهمّ الترتيب، تنقسم التراتيب إلى حزمٍ متساوية

في الدرس السابق كان لكلّ خانةٍ مكانها، و $(a, b)$ غير $(b, a)$ . فماذا لو لم يهمّ الترتيب أصلاً؟ لجنةٌ من ثلاثة أشخاص هي اللجنة نفسها مهما رتّبتَ أسماءهم، وخمس بطاقات في يدك هي اليد نفسها مهما سحبتَها بأيّ تتابع. هذا هو التوفيق: مجموعةٌ جزئيّة، لا قائمة. والسؤال الذي يحلّ الدرس كلّه بسيطٌ في صياغته: كم مرّةً عدَّ الدرس السابق الشيء نفسه؟ الجواب $r!$ مرّة، لأنّ الأشياء نفسها تُرتَّب بـ $r!$ طريقة. فاقسم على $r!$ ، وقد وصلت.

تعريف التوافيق

ابدأ من الفرق، لا من الصيغة. القائمة تحمل الترتيب في طيّاتها، والمجموعة لا تحمله. فـ $(a, b)$ و $(b, a)$ قائمتان مختلفتان، أمّا ${a, b}$ و ${b, a}$ فمجموعةٌ واحدة كُتبت مرّتين. وكلّ ما يأتي في هذا الدرس يقوم على هذه الجملة الواحدة.

تعريف 3

$0 \leq r \leq n$: لتكن $E$ مجموعة مكوّنة من $n$ عنصراً، وليكن $r$ عدداً طبيعيّاً يُحقّق هذا الشرط.
$E^{'} \subset E, card (E^{'}) = r$: نسمّي توفيقاً يضمّ $r$ عنصراً من $E$ كلّ مجموعة جزئيّة مؤلّفة من $r$ عنصراً من $E$ . لاحظ الرقم في اسم الرتبة: عدّاد التعاريف يمشي عبر الوحدة كلّها، والتعريفان الأوّلان في الدرس السابق.

الكتاب المدرسي، صفحة 136

تذكّر: وهذه ملاحظة الكتاب، وهي مفتاح الدرس: ترتيب العناصر في المجموعة الجزئيّة غير مهمّ، فـ ${0, 1}$ و ${1, 0}$ تمثّلان المجموعة نفسها. ومن هنا القاعدة العمليّة التي تسبق كلّ حساب: اسأل نفسك هل يتغيّر الجواب إذا غيّرتَ مواضع العناصر. إن تغيّر فأنت أمام ترتيب، وإن لم يتغيّر فأنت أمام توفيق.

الحلّ خطوة بخطوة

1 من 3

مثال الكتاب صفحة 136، وهو لا يحسب شيئاً بل يعدّ بالاسم. لتكن $E = {a, b, c}$ . ما التوافيق التي تضمّ عنصرين من $E$ ؟

المطلوب

E = {a, b, c}, r = 2

① اكتبها كلّها، فهي قليلة
خذ كلّ زوجٍ من الحروف الثلاثة: $a$ مع $b$ ، ثمّ $b$ مع $c$ ، ثمّ $a$ مع $c$ . وهذا ترتيب الكتاب نفسه.
${a, b}, {b, c}, {a, c}$

ترميز

$(\binom{n}{r})$: نرمز بهذا الرمز إلى عدد التوافيق التي تضمّ $r$ عنصراً من مجموعة مكوّنة من $n$ عنصراً، حيث $0 \leq r \leq n$ . فمن المثال السابق $(\binom{3}{2}) = 3$ .
$C_{n}^{r} = (\binom{n}{r})$: وفي حاشية الصفحة يذكر الكتاب الترميز القديم $C_{n}^{r}$ ، ويقول إنّه سيلتزم بالشائع حاليّاً. انتبه إلى انقلاب الموضعين: في القديم $n$ تحت و $r$ فوق، وفي الجديد $n$ فوق و $r$ تحت. العدد واحد.

الكتاب المدرسي، صفحة 136

انتبه: ومفاجأةٌ صغيرة في الصفحة نفسها: المثال يكتب $(p = 2)$ بينما التعريف والترميز فوقه وتحته يكتبان $r$ . لا تبحث عن معنى جديد لـ $p$ ، فهو $r$ نفسه، أي عدد عناصر المجموعة الجزئيّة. اختلافٌ في الطباعة لا في الرياضيات، ونحن نكتب $r$ في كلّ مكان.

جرّب بنفسك

كم توفيقاً يضمّ ثلاثة عناصر من $E = {a, b, c}$ ؟

كيف أبدأ؟

لا تحسب بعد، بل اكتب المجموعات الجزئيّة التي فيها ثلاثة عناصر من مجموعةٍ فيها ثلاثة عناصر. كم واحدةً تجد؟

عدد التوافيق

الآن نعدّ. والفكرة التي يبني عليها الكتاب تستحقّ أن تُقرأ ببطء، لأنّها تُقال عنده في ثمانية أسطرٍ بلا صورةٍ ولا جدول: كلّ ترتيبٍ طوله $r$ هو تبديلٌ على مجموعةٍ جزئيّةٍ واحدةٍ لا غير. أي إنّ التراتيب تنقسم إلى حزمٍ، حزمةٌ لكلّ مجموعة جزئيّة، وكلّ حزمةٍ فيها $r!$ ترتيباً.

$c$	$d$	$e$
$(c, d, e)$	$(d, c, e)$	$(e, c, d)$
$(c, e, d)$	$(d, e, c)$	$(e, d, c)$

حزمةٌ واحدة: التراتيب الستّة التي تخرج كلّها من المجموعة الجزئيّة نفسها، تلك المكوّنة من c وd وe، مرتّبةً بحسب بندها الأوّل. ثلاثة اختياراتٍ للبند الأوّل واثنان لكلٍّ منها، فستّة. والكتاب لا يرسم هذا، وهو بالضبط الموضع الذي يحتاجه القارئ.

الحلّ خطوة بخطوة

1 من 5

مثال الكتاب صفحة 136. لتكن $E = {a, b, c, d, e}$ و $r = 3$ . احسب $(\binom{5}{3})$ ، أي عدد المجموعات الجزئيّة التي في كلٍّ منها ثلاثة عناصر.

المطلوب

n = 5, r = 3

① سمِّ المجهول قبل أن تحسبه
ضَع $q = (\binom{5}{3})$ وسمِّ المجموعات الجزئيّة المطلوبة $E_{1}$ و $E_{2}$ حتّى $E_{q}$ . لا نعرف $q$ بعد، ولا نحتاج إلى معرفته لنبني عليه.
$q = (\binom{5}{3})$

والحالة العامّة هي الخطوات نفسها بالحروف، ويسمّيها الكتاب في هامشٍ جانبيّ «الحالة العامّة» بلا رقم. لتبني ترتيباً طوله $r$ من $E$ : اختر أوّلاً مجموعةً جزئيّةً $E^{'}$ فيها $r$ عنصراً، ولذلك $(\binom{n}{r})$ إمكاناً؛ ثمّ رتّب عناصر $E^{'}$ ، ولذلك $r!$ إمكاناً. وبالمبدأ الأساسيّ في العدّ يكون الجداء هو عدد التراتيب.

مبرهنة 1

$P_{n}^{r} = (\binom{n}{r}) \times r!$: هذه هي الخطوة التي يثبتها النصّ الجاري قبل الكتلة، والكتاب يختمها بعبارة «وهكذا نكون قد أثبتنا المبرهنة الآتية». ومنها بالقسمة على $r!$ تخرج الصيغة.
$\begin{aligned} (\binom{n}{r}) & = \frac{P_{n}^{r}}{r!} \\ = \frac{n!}{(n - r)! \cdot r!} \end{aligned}$: بشرط $n \geq r \geq 0$ . والكتاب يكتب السلسلة بثلاثة أعضاء، وبينهما عضوٌ ثالث هو $\frac{n (n - 1) \dots (n - r + 1)}{r!}$ ، وهو البسط نفسه مكتوباً بعوامله. وهنا شيءٌ يستحقّ الانتباه: الكتاب يكتب الشرط نفسه بصورتين على صفحتين متتاليتين، $0 \leq r \leq n$ في التعريف صفحة 136 و $n \geq r \geq 0$ في المبرهنة صفحة 137. الصورتان تقولان الشيء نفسه، والاختلاف في الكتابة لا في المعنى.

الكتاب المدرسي، صفحة 137

انتبه: وأشهر خطأٍ في هذه الصيغة هو قلب اتّجاه العمليّة: أن تُكتب $(\binom{n}{r}) = P_{n}^{r} \times r!$ بالضرب بدل القسمة. والاختبار الذي يكشفه في ثانية لا يحتاج إلى حفظ: عندما $r \geq 2$ تكون التوافيق أقلّ من التراتيب، لأنّ $r!$ ترتيباً تنهار إلى توفيقٍ واحد. فالعمليّة التي تصغّر هي الصحيحة، أي القسمة. (وعند $r = 0$ أو $r = 1$ يتساوى العددان، لأنّ $r! = 1$ والقسمة عليه لا تغيّر شيئاً.) جرّبها بالأرقام: $P_{5}^{3} = 60$ و $(\binom{5}{3}) = 10$ .

تكريساً للفهم

$(\binom{n}{0}) = 1$: كم مجموعةً جزئيّةً فيها صفر عنصر؟ واحدة فقط، هي المجموعة الخالية. ليست صفراً: الخالية موجودة، وهي مجموعةٌ جزئيّةٌ من كلّ مجموعة.
$(\binom{n}{1}) = n$: وكم مجموعةً جزئيّةً فيها عنصرٌ واحد؟ بقدر عناصر $E$ . في $E = {u, v, w, x}$ هي ${u}$ و ${v}$ و ${w}$ و ${x}$ ، أربع مجموعات لأربعة عناصر.
$(\binom{n}{n}) = 1$: وكم مجموعةً جزئيّةً فيها $n$ عنصراً؟ واحدة، هي $E$ بكاملها. والكتاب يجيب عن السؤال الأوّل قبل ذلك: $(\binom{n}{r})$ هو عدد الخيارات المختلفة لـ $r$ عنصراً مختلفاً من مجموعةٍ فيها $n$ عنصراً.

الكتاب المدرسي، صفحة 137

انتبه: والثلاثة السابقة تُحفظ بالمعنى لا بالصورة، لأنّ الخطأ فيها يأتي من النظر إلى الكسر بدل النظر إلى المجموعات. من رأى $(\binom{n}{1})$ وقال «الواحد في الأسفل فالجواب واحد» قرأ الرمز ولم يقرأ السؤال. اسأل دائماً: كم مجموعةً جزئيّةً بهذا الحجم؟ فيخرج الجواب بلا صيغة.

جرّب بنفسك

من مجموعةٍ فيها $6$ عناصر، أيّهما أكبر: عدد التوافيق الثلاثيّة أم عدد التراتيب الثلاثيّة؟

كيف أبدأ؟

لا تحسب إن لم تُرد. العلاقة $P_{n}^{r} = (\binom{n}{r}) \times r!$ تجيب وحدها، ما دام $r! \geq 1$ .

الحلّ خطوة بخطوة

1 من 4

مثال الكتاب صفحة 137 وحلّه صفحة 138. مجموعةٌ فيها $32$ بطاقة: ثماني بطاقاتٍ حمراء مرقّمة من $1$ إلى $8$ ، وثماني زرقاء، وثماني خضراء، وثماني صفراء، كلٌّ منها مرقّمة كذلك. ونسمّي سحباً أيّ مجموعةٍ جزئيّةٍ مكوّنة من خمس بطاقات. كم سحباً يضمّ تماماً بطاقتين حمراوين؟

المطلوب

n = 32, r = 5

① اقرأ كلمة «تماماً» قبل كلّ شيء
«تماماً بطاقتان حمراوان» شرطان لا شرط واحد: اثنتان حمراوان، والثلاث الباقيات ليست حمراء. من أهمل الشرط الثاني عدّ السحوبات التي فيها ثلاث حمراوات وأكثر.
$2 + 3 = 5$

الحلّ خطوة بخطوة

1 من 4

والسؤال الثاني من المثال نفسه، صفحة 137: كم سحباً يضمّ على الأقلّ بطاقةً واحدةً تحمل الرقم $1$ ؟ وهنا يغيّر الكتاب الطريق، ولسببٍ وجيه.

المطلوب

card (E) = (\binom{32}{5})

① لماذا لا نحسبها مباشرةً
«على الأقلّ واحدة» يعني واحدةً أو اثنتين أو ثلاثاً أو أربعاً. أربع حالاتٍ تُجمع، ومن حسبها بضربةٍ واحدة عدّ السحوبات ذات الرقمين مرّتين.
$1, 2, 3, 4$

جرّب بنفسك

نريد لجنةً من أربعة أشخاص من مجموعةٍ فيها خمسة عشر رجلاً وأربع عشرة امرأة. كم لجنةً مختلفة يمكن تأليفها؟

كيف أبدأ؟

اسأل أوّلاً: هل تختلف اللجنة إذا رتّبنا أعضاءها بترتيبٍ آخر؟ الجواب يحدّد الصيغة، والعدد الكلّي للأشخاص يحدّد $n$ .

انتبه: وتنبيهٌ أخير على تمرينٍ في الكتاب لا يُحلّ بهذا الدرس وحده: يطلب التمرين ③❸ صفحة 138 حلّ $(\binom{10}{3 n}) = (\binom{10}{n + 2})$ . بمعرفة هذا الدرس تجد الفرع $3 n = n + 2$ أي $n = 1$ ، وتقف. والفرع الثاني $3 n = 10 - (n + 2)$ أي $n = 2$ يحتاج المبرهنة $(\binom{n}{r}) = (\binom{n}{n - r})$ ، وهي مبرهنة 2 في الدرس التالي صفحة 139. فإن وجدتَ جواباً واحداً فلستَ مخطئاً، بل لم تصل الأداة بعد.

جرّب بنفسك

احسب $\frac{(\binom{8}{3})}{(\binom{9}{3})}$ واكتبه كسراً غير قابلٍ للاختزال.

كيف أبدأ؟

احسب كلّ توفيقٍ على حدة بالصيغة $\frac{n!}{(n - r)! r!}$ ، ثمّ اختزل. أو لاحظ أنّ المقامين $3!$ واحد، فيسقط.

الدرس كاملاً في ملفٍّ جاهزٍ للطباعة، بالشرح والأمثلة المحلولة.تحميل PDF عرض

1تعريف التوافيق

تعريف 3

الحلّ خطوة بخطوة

1.① اكتبها كلّها، فهي قليلة

ترميز

جرّب بنفسك

2عدد التوافيق

الحلّ خطوة بخطوة

1.① سمِّ المجهول قبل أن تحسبه

مبرهنة 1

تكريساً للفهم

جرّب بنفسك

الحلّ خطوة بخطوة

1.① اقرأ كلمة «تماماً» قبل كلّ شيء

الحلّ خطوة بخطوة

1.① لماذا لا نحسبها مباشرةً

جرّب بنفسك

جرّب بنفسك

تعريف التوافيق

① اكتبها كلّها، فهي قليلة

عدد التوافيق

① سمِّ المجهول قبل أن تحسبه

① اقرأ كلمة «تماماً» قبل كلّ شيء

① لماذا لا نحسبها مباشرةً