الترتيبات والتبديلات والتوفيقات কী?

مثال 2.14 (إضافة قيد)

ولنواصل مع المائدة المستديرة: من بين الموائد $(n-1)!$ ذات $n \geq 3$ ضيفًا، كم مائدة تجلس ضيفين معطيين $A$ و $B$ متباعدين (أي غير متجاورين)؟ عُدَّ المتمّمة. أمّا الموائد التي يجلس فيها $A$ و $B$ معًا: فألصقهما في كتلة واحدة — فيصير لدينا $n - 1$ غرضًا حول المائدة، أي $(n-2)!$ ترتيبًا دائريًا — ثم رتّب الضيفين داخل كتلتهما ($2$ طريقة): فيكون عدد الموائد المتجاورة $2\,(n-2)!$. ومنه

مائدةً تُبقيهما متباعدين. وللتحقق: $n = 3$ يعطي $0$ (فحول مثلث يلامس الجميعُ الجميعَ) و $n = 4$ يعطي $2$، ويسهل سردهما باليد. وحيلة الإلصاق — بمعاملة كتلة مفروضة كغرض واحد ثم عدّ ترتيباتها الداخلية — هي العلاج المعياري لقيود التجاور، خطيةً كانت أو دائرية.

مثال 2.18 (متطابقة واحدة ببرهانين)

التخصيص $a = 2$ و $b = 1$ في مبرهنة ثنائي الحدّ يعطي

وإليك المتطابقة نفسها دون أيّ جبر البتة. الطرف الأيمن يعدّ الكلمات ذات الطول $n$ على الأبجدية $\{0, 1, 2\}$ (بقاعدة الجداء). صنّف كل كلمة بحسب مجموعة المواضع $K$ التي تحمل حرفًا غير معدوم: فاختيار $K$ حيث $\abs K = k$ يكلّف $\binom nk$، ثم يحمل كل موضع من $K$ الحرف $1$ أو $2$ باستقلال: أي $2^k$ طريقة. وتعطي قاعدة الجمع على $k$ الطرف الأيسر. وإلى جانب متعة التوافق، لكلّ من البرهانين فضيلته: فالجبريّ يُعمَّم على أيّ قيمة للمقدار $a$، والتوفيقيّ يشرح الصيغة ويتكيّف مع قيود (كمنع الحرف $2$ في الموضع الأخير مثلًا) لا يلتقطها أيّ تعويض. والإبقاء على التقنيتين نشطتين هو المهارة العملية التي يدرّبها هذا الفصل.

مثال 2.6 (الانتهاء شرط جوهري)

على مجموعة منتهية تكون القضية 2.5 اختصارًا قويًا: فأيّ تطبيق متباين من $E$ إلى نفسها هو تلقائيًا تبديلة في $E$ — أي أن نصف التقابلية يأتي مجانًا. وينهار الاستلزامان معًا على المجموعات اللانهائية: فالتطبيق $n \mapsto n + 1$ متباين من $\N$ إلى $\N$ لكنه يفوت $0$، والتطبيق $\N \to \N$ الذي يرسل $0 \mapsto 0$ و $n \mapsto n - 1$ من أجل $n \geq 1$ شامل وغير متباين. وكلما استُدعيت هذه القضية كان فرض الانتهاء يقوم بعمل حقيقي — وهو موضوع تستكشفه مسألة نهاية الأسبوع في الفصل 1 من الجهة المقابلة، حيث تكون المجموعات اللانهائية هي بالضبط تلك التي تقبل تطبيقات ذاتية كهذه.