تجارب رياضية · المجموعات والتطبيقات

هل يتّسع فندقٌ ممتلئ لضيفٍ جديد؟

ثلاث دوائر تتقاطع فتصنع ثماني مناطق، وتجّارٌ يُفرزون، وموظّفون يتوزّعون على مكاتب، وفندقٌ لا نهاية لغرفه. في هذه الصفحة ستّ تجارب تلوّن فيها المجموعات بيدك، وتربط عناصرها بالأسهم، ثم تكتشف أن اللانهاية لا تتصرّف كما تتوقّع.

6 تجارب تفاعلية تحدٍّ بستّة مستويات بايثون في المتصفّح
  1. 1رسّام المناطقلوّن ما تقوله العبارة، في ستّة مستويات
  2. 2مرآة دي مورغانمتمّمة الاتحاد ومتمّمة التقاطع
  3. 3فرز تجّار السوقلماذا لا يساوي عددُ الاتحاد مجموعَ العددين؟
  4. 4آلة الأسهممتباين، غامر، تقابل، والتطبيق العكسي
  5. 5مفارقة أعياد الميلادأعشاش الحمام، والتطبيق الذي يكاد لا يكون متباينًا
  6. 6فندق هيلبرتتقابلات بين مجموعات لا نهائية
1
التجربة الأولى

رسّام المناطق

ثلاث مجموعات \(A\) و\(B\) و\(C\) داخل مجموعة مرجعية \(E\) (المستطيل). تُعطى عبارةٌ، وعليك أن تلوّن بالنقر المناطقَ التي تمثّلها، ثم تضغط «تحقّق». الرموز: \(\cup\) الاتحاد، \(\cap\) التقاطع، \(\setminus\) الفرق، \(\overline{A}\) المتمّمة (ما في \(E\) خارج \(A\))، و\(A \,\Delta\, B\) الفرق التناظري (ما في إحداهما دون الأخرى).

توقّع قبل أن تلعب
كم منطقةً منفصلة يصنعها مخطّط ثلاث دوائر متقاطعة داخل المستطيل، مع المنطقة الخارجية؟
ثماني مناطق. كل منطقة تُعيَّن بثلاثة أجوبة: داخل \(A\) أم خارجها؟ داخل \(B\)؟ داخل \(C\)؟ وكل سؤال له جوابان، فعدد المناطق \(2 \times 2 \times 2 = 2^{3} = 8\).
النجوم: ثلاث إن أصبت من المحاولة الأولى، واثنتان من الثانية، وواحدة بعدها. بعد الخطأ: الأحمر منطقةٌ زائدة، والمخطّط بالأخضر منطقةٌ ناقصة.
جرّب بنفسك
  1. كم «مجموعةً» مختلفة يمكنك أن تلوّنها في هذا المخطّط، بما فيها عدم التلوين أصلًا وتلوين كل شيء؟
    الجواب

    كل منطقة من الثماني تُلوَّن أو لا تُلوَّن، فعدد التلوينات \(2^{8} = 256\). فكل عبارة تكتبها بـ \(A\) و\(B\) و\(C\)، مهما طالت، تساوي واحدةً من هذه الـ \(256\) فقط.

  2. في المستوى 6، لوّن \(A \,\Delta\, B \,\Delta\, C\). صِف المناطق الملوّنة بكلمات.
    الجواب

    هي المناطق التي تقع في عدد فرديّ من المجموعات: في واحدة فقط (ثلاث مناطق)، أو في الثلاث معًا (منطقة الوسط). فالفرق التناظري «يعدّ» الانتماءات بالزوجية.

  3. لوّن \((A \cup B) \setminus C\) ثم امسح ولوّن \((A \setminus C) \cup (B \setminus C)\) في ذهنك. هل تحصل على الرسم نفسه؟
    الجواب

    نعم: المناطق نفسها (ثلاث مناطق فوق \(C\)). وهذه طريقة عملية للتحقّق من تساوي مجموعتين: نلوّن الطرفين ونقارن منطقةً منطقة. أمّا البرهان فيكون بالاحتواء المزدوج.

ما الذي رأيناه؟

العمليات على المجموعات ترجمةٌ لأدوات الربط المنطقية: \(x \in A \cup B\) تعني «\(x \in A\) أو \(x \in B\)»، و\(x \in A \cap B\) تعني «و»، و\(x \in \overline{A}\) تعني «ليس». ومخطّط فِن يجعل كل عبارة صورةً تُرى وتُقارن.

2
التجربة الثانية

مرآة دي مورغان

مصرفٌ يرفض ملفّ القرض «إذا لم يكن لصاحبه دخلٌ ثابت أو لم يقدّم ضمانًا». من هم الذين يُقبَلون؟ لنضع \(A\) مجموعة من لهم دخل ثابت و\(B\) مجموعة من قدّموا ضمانًا. المرفوضون هم \(\overline{A} \cup \overline{B}\)، فالمقبولون متمّمتها. فهل المتمّمة هنا \(A \cup B\) أم \(A \cap B\)؟

توقّع قبل أن تبني
كثيرون يكتبون \(\overline{A \cup B} = \overline{A} \cup \overline{B}\)، كأن «الخطّ» يتوزّع على كل حرف. هل هذا صحيح؟
لا. الصواب \(\overline{A \cup B} = \overline{A} \cap \overline{B}\): المتمّمة تقلب الاتحاد تقاطعًا. ابنِ العبارتين في الشكل وقارن الرسمين.
العبارة المطلوبة:
العبارة المطلوبة
عبارتك
ابنِ عبارتك:
جرّب بنفسك
  1. جرّب العبارات الثماني الممكنة. كم منها يطابق \(\overline{A \cup B}\)؟ وكم يطابق \(\overline{A \cap B}\)؟
    الجواب

    عبارة واحدة لكلٍّ منهما: \(\overline{A \cup B} = \overline{A} \cap \overline{B}\) و\(\overline{A \cap B} = \overline{A} \cup \overline{B}\). هذان هما قانونا دي مورغان.

  2. عُد إلى المصرف. من هم المقبولون؟
    الجواب

    المقبولون \(\overline{\overline{A} \cup \overline{B}} = A \cap B\) حسب دي مورغان (ومتمّمة المتمّمة هي المجموعة نفسها): لهم دخلٌ ثابت وقدّموا ضمانًا. فنفيُ «أو» يعطي «و».

  3. خمّن صيغة \(\overline{A \cup B \cup C}\) ثم تحقّق منها في التجربة 1 (المستوى 6 فيه متمّمة اتحاد الثلاث).
    الجواب

    \(\overline{A \cup B \cup C} = \overline{A} \cap \overline{B} \cap \overline{C}\): المنطقة الخارجية وحدها، أي العناصر التي ليست في أيّ مجموعة.

ما الذي رأيناه؟

المتمّمة تقلب الاتحاد تقاطعًا والتقاطع اتحادًا. وهذا هو قانون نفي القضايا نفسه: نفي «أ أو ب» هو «ليس أ وليس ب». ولذلك يكون قانونا دي مورغان أداةً يومية في صياغة الشروط: شروط القبول، وشروط الاستحقاق، وشروط الإعفاء الضريبي.

3
التجربة الثالثة

فرز تجّار السوق

سألنا \(16\) تاجرًا في سوق أسبوعي سؤالين: هل تقبل الدفع بالبطاقة؟ (البطاقة 💳 تعني الانتماء إلى \(A\)) وهل تبيع عبر الإنترنت؟ (🌐 تعني الانتماء إلى \(B\)). اسحب كل تاجر من الصفّ السفلي إلى منطقته في المخطّط.

توقّع قبل أن تفرز
\(9\) تجّار يقبلون البطاقة و\(7\) يبيعون عبر الإنترنت. هل يعني هذا أن \(9 + 7 = 16\) تاجرًا (أي الجميع) يمارسون واحدًا منهما على الأقلّ؟
لا. من يمارس الاثنين معًا يُعدّ مرّتين في \(9 + 7\). بعد الفرز ستجد أن \(|A \cup B| = 12\) فقط، وأن \(4\) تجّار لا يمارسون أيًّا منهما.
جرّب بنفسك
  1. بعد الفرز، تحقّق من أن \(|A \cup B| = |A| + |B| - |A \cap B|\). لماذا نطرح \(|A \cap B|\)؟
    الجواب

    \(9 + 7 - 4 = 12\). عناصر \(A \cap B\) تُعدّ مرّةً ضمن \(|A|\) ومرّةً ضمن \(|B|\)، فنطرحها مرّةً واحدة لتُعدّ مرّة واحدة.

  2. متى يكون \(|A \cup B| = |A| + |B|\) بالضبط؟
    الجواب

    عندما \(A \cap B = \emptyset\): المجموعتان منفصلتان، فلا عنصر يُعدّ مرّتين. وهذا مبدأ الجمع.

  3. كم تاجرًا خارج \(A \cup B\)؟ اكتب الجواب بدلالة \(|E|\) و\(|A \cup B|\).
    الجواب

    \(|\overline{A \cup B}| = |E| - |A \cup B| = 16 - 12 = 4\).

ومع ثلاث مجموعات؟ نجمع الثلاث، ونطرح التقاطعات الثنائية لأنها عُدّت مرّتين، لكنّ منطقة الوسط تكون قد طُرحت أكثر من اللازم فنعيدها:

$$|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|.$$

الشيفرة التالية تولّد استبيانًا عشوائيًّا لألف شخص بثلاثة أسئلة، وتقارن العدّ المباشر بالصيغة. شغّلها، ثم غيّر البذرة أو النسب: هل تختلف النتيجتان يومًا؟

ما الذي رأيناه؟

عدد عناصر الاتحاد يساوي مجموع العددين ناقص عدد التقاطع. والخطأ الشائع في قراءة الاستبيانات هو جمع النسب: «\(56\%\) يقبلون البطاقة و\(44\%\) يبيعون عبر الإنترنت» لا تعني أن الجميع رقميّ.

4
التجربة الرابعة

آلة الأسهم

مديرةٌ توزّع موظّفيها \(E\) على مكاتب \(F\). كل موظّف يُسند إلى مكتب واحد: هذا تطبيق من \(E\) نحو \(F\). انقر موظّفًا ثم مكتبًا لترسم سهمًا. الآلة تحكم: هل التطبيق متباين (لا مكتب فيه موظّفان)؟ غامر (لا مكتب فارغ)؟ تقابل (الاثنان معًا)؟

المهمّة:
السهم الأحمر يصل إلى مكتب فيه أكثر من موظّف. والمكتب المحاط بخطّ أحمر متقطّع بلا سابقة.
جرّب بنفسك
  1. مع \(4\) موظّفين و\(3\) مكاتب، حاول أن تجعل التطبيق متباينًا. ثم اضغط «مستحيل!». ما القاعدة العامّة؟
    الجواب

    إذا كان \(|E| > |F|\) فلا يوجد تطبيق متباين: مهما وزّعنا، يقع موظّفان في مكتب واحد. وهذا مبدأ أعشاش الحمام. وبالمثل، إذا كان \(|E| < |F|\) فلا يوجد تطبيق غامر. فالتقابل بين مجموعتين منتهيتين لا يوجد إلا إذا تساوى عدد عناصرهما.

  2. ابنِ تقابلًا ثم اضغط «اعكس الأسهم». ثم أفسد سهمًا واحدًا واعكس مرّة أخرى. ماذا يحدث؟
    الجواب

    عكس أسهم التقابل يعطي تطبيقًا من \(F\) نحو \(E\): هو التطبيق العكسي \(f^{-1}\). وإذا لم يكن \(f\) تقابلًا، فبعد العكس يصير لمكتبٍ صورتان (إن لم يكن \(f\) متباينًا) أو لا صورة له (إن لم يكن غامرًا)، فلا نحصل على تطبيق.

  3. اقرأ عدد التطبيقات الممكنة في الشريط. لماذا هو \(|F|^{|E|}\)؟
    الجواب

    لكل موظّف \(|F|\) اختيارًا مستقلًّا عن الآخرين، فالعدد \(|F| \times |F| \times \dots \times |F| = |F|^{|E|}\). مع \(4\) موظّفين و\(3\) مكاتب: \(3^{4} = 81\) تطبيقًا، منها \(36\) غامرًا ولا شيء منها متباين.

تحقّق من فهمك
في مؤسّسة \(13\) موظّفًا. هل نحن متأكّدون أن اثنين منهم على الأقلّ وُلدا في الشهر نفسه؟
نعم. التطبيق «موظّف \(\mapsto\) شهر ميلاده» يذهب من مجموعة فيها \(13\) عنصرًا نحو مجموعة فيها \(12\) عنصرًا، فلا يمكن أن يكون متباينًا. أمّا مع \(12\) موظّفًا فقد يكون لكلٍّ شهرٌ مختلف.
5
التجربة الخامسة

مفارقة أعياد الميلاد

لكل شخص في مجموعة يومُ ميلاد: هذا تطبيق من مجموعة الأشخاص نحو أيّام السنة (\(365\) يومًا). مبدأ أعشاش الحمام يقول إن \(366\) شخصًا يضمنون تكرار يوم (\(367\) إذا حسبنا 29 فيفري). لكن كم شخصًا يكفي ليصير التكرار مرجّحًا؟

توقّع قبل أن تجرّب
في قسمٍ من \(23\) طالبًا، ما احتمال أن يشترك اثنان على الأقلّ في يوم الميلاد؟ أقلّ من \(10\%\)؟ نحو النصف؟ أكثر من \(90\%\)؟
نحو النصف: \(50{,}7\%\). الحدس يقارن \(23\) بـ \(365\)، لكنّ المهمّ هو عدد الثنائيات: بين \(23\) شخصًا \(253\) ثنائيةً، وكل ثنائية فرصةٌ للتكرار.
الأزرق يوم ميلاد شخص واحد، والأحمر يوم مشترك (العدد بداخله). المنحنى: الاحتمال الدقيق، والنقطة البرتقالية: تواتر التكرار في \(1000\) مجموعة عشوائية.
جرّب بنفسك
  1. ما أصغر \(n\) يصير عنده الاحتمال أكبر من النصف؟ ومن \(99\%\)؟
    الجواب

    \(n = 23\) للنصف (\(50{,}7\%\))، و\(n = 57\) لـ \(99\%\) (\(99{,}0\%\)). ومع ذلك لا يصير التكرار مؤكّدًا إلا عند \(366\) شخصًا.

  2. لماذا الاحتمال المكمّل هو \(\dfrac{365}{365} \times \dfrac{364}{365} \times \dots \times \dfrac{365 - n + 1}{365}\)؟
    الجواب

    «لا تكرار» يعني أن التطبيق متباين. الشخص الأول يأخذ أيّ يوم، والثاني يوماً من الـ \(364\) الباقية، والثالث من \(363\)، وهكذا. فعدد التطبيقات المتباينة \(365 \times 364 \times \dots \times (365 - n + 1)\) من أصل \(365^{n}\) تطبيقًا ممكنًا.

  3. مؤسّسة تعطي كل عميل رمزًا عشوائيًّا من ثلاثة أرقام (\(1000\) رمز). كم عميلًا يكفي ليصير احتمال تكرار رمز أكبر من النصف؟
    الجواب

    \(38\) عميلًا فقط (ومع \(40\) عميلًا يبلغ الاحتمال نحو \(55\%\)). لهذا تُستعمل في الأنظمة المالية رموزٌ طويلة جدًّا أو مرقّمة تسلسليًّا، لا رموزٌ قصيرة عشوائية.

والآن محاكاةٌ أطول: الشيفرة التالية تكرّر التجربة \(10\,000\) مرّة لكل \(n\)، وتقارن التواتر بالقيمة الدقيقة. غيّر days إلى 1000 لتدرس رموز العملاء.

ما الذي رأيناه؟

مبدأ أعشاش الحمام يعطي اليقين: إذا كان \(|E| > |F|\) فلا تطبيق متباين من \(E\) نحو \(F\). والاحتمال يعطي الترجيح: التطبيق العشوائي يفقد تباينه قبل ذلك بكثير، لأن عدد الثنائيات ينمو كمربّع عدد العناصر.

6
التجربة السادسة

فندق هيلبرت

تخيّل فندقًا غرفُه مرقّمة \(1, 2, 3, \dots\) بلا نهاية، وكل غرفة مشغولة. يصل ضيفٌ جديد. في فندق عادي يعتذر موظّف الاستقبال. أمّا هنا فيقول: «لكل ضيف في الغرفة \(n\): انتقل إلى الغرفة \(n + 1\)». فتفرغ الغرفة \(1\). هذه الحكاية رواها الرياضي دافيد هيلبرت سنة 1924.

توقّع قبل أن تحرّك
تصل حافلة فيها عدد لا نهائي من الركّاب، والفندق ممتلئ. هل يمكن إسكانهم جميعًا دون طرد أحد؟
نعم. ينتقل ضيف الغرفة \(n\) إلى الغرفة \(2n\)، فتفرغ كل الغرف الفردية \(1, 3, 5, \dots\)، وهي لا نهائية العدد، فيأخذ الراكب رقم \(k\) الغرفة \(2k - 1\). جرّب ذلك بالزرّ.
لا نرى إلا الغرف الاثنتي عشرة الأولى، والفندق يمتدّ إلى ما لا نهاية. الأزرق نزيلٌ قديم برقمه الأصلي، والبرتقالي ضيفٌ جديد.
جرّب بنفسك
  1. ضع \(k = 3\) واضغط الزرّ. أيّ الغرف بلا سابقة بالتطبيق «الغرفة القديمة \(\mapsto\) الغرفة الجديدة»؟ ونحو أيّ مجموعة يكون هذا التطبيق تقابلًا؟
    الجواب

    التطبيق \(n \mapsto n + 3\) متباين (ضيفان مختلفان لا يصلان إلى الغرفة نفسها)، والغرف \(1\) و\(2\) و\(3\) بلا سابقة، وفيها ينزل الجدد. وهو تقابل من \(\mathbb{N}^{*}\) نحو \(\{4, 5, 6, \dots\}\): مجموعة لا نهائية تقابل جزءًا تامًّا منها.

  2. بيّن أن \(n \mapsto 2n\) تقابل من \(\mathbb{N}^{*}\) نحو مجموعة الأعداد الزوجية الموجبة. ماذا تستنتج عن «عدد» الزوجيّات؟
    الجواب

    كل زوجي \(m\) له سابقة وحيدة \(m/2\)، وعددان مختلفان صورتاهما مختلفتان. فبمعنى التقابل، في \(\mathbb{N}^{*}\) «من الزوجيّات بقدر ما فيها من الأعداد كلّها». وهذا مستحيل في مجموعة منتهية بمبدأ أعشاش الحمام.

  3. هل يوجد تقابل من \(\mathbb{N}\) نحو \(\mathbb{Z}\)؟
    الجواب

    نعم، بالتعرّج: \(0 \mapsto 0\)، \(1 \mapsto 1\)، \(2 \mapsto -1\)، \(3 \mapsto 2\)، \(4 \mapsto -2\)، … أي \(n \mapsto \dfrac{n+1}{2}\) إذا كان \(n\) فرديًّا و\(n \mapsto -\dfrac{n}{2}\) إذا كان زوجيًّا. فالأعداد الصحيحة النسبية «ليست أكثر» من الطبيعية.

ما الذي رأيناه؟

نقارن «حجمَي» مجموعتين بالتقابل لا بالعدّ. في المنتهي، التطبيق المتباين من مجموعة نحو نفسها غامرٌ حتمًا. وفي اللانهائي يسقط هذا: في فندق هيلبرت كان التطبيق «الغرفة القديمة \(\mapsto\) الغرفة الجديدة» متباينًا وغير غامر. وهذه هي الصفة التي تميّز المجموعات اللانهائية.

اختبر حدسك

في مجموعة مرجعية \(E\) فيها \(10\) عناصر، \(|A| = 7\) و\(|B| = 5\). ما أصغر قيمة ممكنة لـ \(|A \cap B|\)؟

\(|A \cap B| = |A| + |B| - |A \cup B| = 12 - |A \cup B|\)، و\(|A \cup B| \leq 10\)، فـ \(|A \cap B| \geq 2\)، وتتحقّق المساواة عندما \(A \cup B = E\). القيمة \(0\) تتطلّب \(12\) عنصرًا في \(E\). و\(5\) هي أكبر قيمة ممكنة (عندما \(B \subseteq A\)). و\(12\) تتجاوز \(|B|\) نفسه.

أيّ عبارة تساوي \(\overline{A \cap B}\) دائمًا؟

حسب دي مورغان، العنصر خارج \(A \cap B\) إذا كان خارج \(A\) أو خارج \(B\). أمّا \(\overline{A} \cap \overline{B}\) فهي \(\overline{A \cup B}\) (العناصر الخارجة عن الاثنتين معًا)، وهي أصغر عمومًا. و\(A \cup B\) لا تحوي العناصر الخارجة عن الاثنتين، وهذه في \(\overline{A \cap B}\).

نوزّع \(5\) موظّفين على \(4\) مكاتب، كيفما اتّفق. ما الذي نحن متأكّدون منه؟

\(5 > 4\): لا تطبيق متباين (مبدأ أعشاش الحمام)، فالخيار الأول مستحيل والثاني مؤكّد. أمّا الفراغ فممكن وغير مؤكّد: \(4\) مكاتب مشغولة و\(2\) في أحدها توزيعٌ لا فراغ فيه. وامتلاء كل المكاتب ممكن وغير مؤكّد: لو وُضع الخمسة في مكتب واحد لبقيت ثلاثة فارغة.

أيّ هذه التطبيقات من \(\mathbb{N}^{*}\) نحو \(\mathbb{N}^{*}\) تقابل؟

الثالث يبادل كل زوج من الغرف (\(1 \leftrightarrow 2\)، \(3 \leftrightarrow 4\)، …)، وهو عكس نفسه، فهو تقابل. الأول متباين وغير غامر (\(1\) و\(2\) و\(3\) بلا سابقة)، والثاني متباين وغير غامر (كل عدد لا يقبل القسمة على \(3\) بلا سابقة)، والرابع غامر وغير متباين (\(1\) و\(2\) صورتهما \(1\)).

في قسمٍ من \(23\) طالبًا (سنة من \(365\) يومًا)، احتمال أن يشترك اثنان على الأقلّ في يوم الميلاد هو تقريبًا:

القيمة الدقيقة \(50{,}7\%\). و\(6\%\) هو الحساب الساذج \(23/365\) الذي ينسى أن التكرار قد يقع بين أيّ ثنائية من الـ \(253\). و\(94\%\) لا تُبلَغ إلا عند \(n = 45\) تقريبًا. و\(100\%\) لا تكون إلا عند \(366\) شخصًا (أعشاش الحمام).

أيّ مجموعة تساوي \(A \setminus (B \cap C)\) دائمًا؟

\(A \setminus (B \cap C) = A \cap \overline{B \cap C} = A \cap (\overline{B} \cup \overline{C})\) حسب دي مورغان، ثم يتوزّع التقاطع على الاتحاد: \((A \cap \overline{B}) \cup (A \cap \overline{C})\). الخيار الأول هو \(A \setminus (B \cup C)\)، وتنقصه عناصر \(A \cap B\) الخارجة عن \(C\). والثالث لا يحوي عناصر \(A\) الخارجة عن \(B\) وعن \(C\) معًا. والرابع تنقصه عناصر \(A \cap B\) الخارجة عن \(C\). لوّن كلّ واحدة في التجربة 1 وقارن.

للمفاهيم واحدًا واحدًا: شروحات هذا الفصل