این صفحه حاوی مطالب مقدماتی ترکیبیات از جمله ترکیبیات شمارشی، احتمالات، روش‌های اثبات، بازی‌های ترکیبیاتی و هم‌چنین مطالبی تئوری در المپیاد کامپیوتر از جمله نظریه‌ی اعداد و نظریه‌ی زبان‌ها و ماشین‌ها است که به طور ویژه برای آماده‌سازی برای مرحله‌های اول و دوم المپیاد کامپیوتر و دوره‌ی تابستان مناسب است.

• معرفی چند نماد
  • فاکتوریل
  • سیگما
  • پای

• اصل ضرب
• اصل جمع
• اصل متمم

• جایگشت‌های خطی
• تبدیل‌ها
• ترکیب‌ها
• جایگشت‌های باتکرار
• جایگشت‌ها و تبدیل‌های دوری

• اصل شمول و عدم شمول
• پریش‌ها

• اصل تناظر یک به یک

• معادلات خطی با ضرایب واحد

• بسط دوجمله‌ای
• مسائل مسیر

• دوگانه شماری
  • دوگانه‌ شماری
  • اتحادهای ترکیبیاتی
• رابطه‌های بازگشتی
  • رابطه‌های بازگشتی
  • اعداد فیبوناچی
  • اعداد کاتالان

• تعریف ناوردایی
• هم‌خوانی
  • هم‌خوانی
  • زوجیت
  • کاربردهای هم‌خوانی
• روش رنگ‌آمیزی
• پایان‌پذیرها
• روش وزن‌گذاری

• اصل لانه‌کبوتری
• استقرا
• رنگ‌آمیزی
• اکسترمال

• تعاریف اولیه (احتمالات)
• احتمال شرطی
• رویدادهای مستقل
• آزمایش برنولی
• متغیر تصادفی
• امید ریاضی

• بخش‌پذیری
• بزرگترین مقسوم‌علیه مشترک
• کوچکترین مضرب مشترک
• اعداد اول
• همنهشتی
• قضیه‌ی باقی‌مانده‌ی چینی

• بازی‌های منصفانه و غیرمنصفانه
• مدل کردن بازی‌ با گراف، حالات برد و باخت
• محاسبه حالات برد و باخت با روش پویا
• اثبات وجودی استراتژی برد
• بازی‌های دارای دور، حالات تساوی، هسته گراف
• بازی نیم
• بازی‌های پارتیزانی و تحلیل آن‌ها
• بازی Hex و بازی Shannon switching

• تعاریف اولیه (زبان، کلمه، الفبا)
• ماشین‌ حالات متناهی قطعی (DFA)
• ماشین‌ حالات متناهی غیرقطعی (NFA)
• ماشین‌ پشته‌ای (PDA)
• ماشین تورینگ