ما الرياضيات المتقطعة؟
تدرس الرياضيات المتقطعة بنى مكوّنة من قطع منفصلة قابلة للعدّ لا من كميات متصلة: الأعداد الصحيحة، والمجموعات، والعبارات المنطقية، والبيانات (شبكات من نقاط وروابط)، وطرق عدّ الترتيبات.
يسأل التفاضل والتكامل كيف تتغير الأشياء بسلاسة؛ أما الرياضيات المتقطعة فتسأل: كم، وأيّها، وهل هذا ممكن أصلًا. وهي أساس الخوارزميات والتشفير وقواعد البيانات وتوجيه الشبكات وكل برهان على صحة برنامج.
اعبر كل جسر مرة واحدة بالضبط
انقر كتلة أرضية للبدء، ثم انقر الجسور لعبورها. لا يمكنك إعادة استخدام جسر. عام 1736 أثبت أويلر متى يكون ذلك ممكنًا: يوجد مسار فقط إذا كانت صفر أو اثنتان من الكتل الأرضية تلامس عددًا فرديًا من الجسور.
هل يهم الترتيب؟ هذا يغيّر كل شيء
اختر k عناصر من n. إن كان الترتيب مهمًا (منصة تتويج، رمز سري) فهذا تبديل. وإن لم يكن (يد ورق، لجنة) فهو توافيق: اقسم على الـk! ترتيبًا لكل مجموعة.
حمام أكثر من الأعشاش يعني أن أحدًا يتشارك
ضع n + 1 عناصر في n صناديق فسيحصل صندوق واحد على الأقل على اثنين. يبدو ذلك بديهيًا، لكنه يثبت حقائق مدهشة. هنا يُفرز الناس حسب شهر الميلاد: أضف الشخص الثالث عشر فيصبح وجود شهر مشترك مضمونًا.