نقشهی راه المپیاد
یک برنامهی هفتهبههفته از صفر تا مرحلهی آخر. هر هفته سه بخش دارد: تئوری (ترکیبیات)، گراف، عملی (کد). روی هر هفته بزن تا مبحثها و مسئلههایش را ببینی.
هفتهی ۱
تئوری (ترکیبیات)
پارت 1: اصل جمع و ضرب
گراف
پارت 1: تعاریف پایه و نمایش ماتریسی
عملی (کد)
پارت 1: آشنایی و تاریخچهپارت 2: زبان c++
هفتهی ۲
تئوری (ترکیبیات)
پارت 1: اصل جمع و ضرب
گراف
پارت 1: تعاریف پایه و نمایش ماتریسی
عملی (کد)
پارت 2: زبان c++
هفتهی ۳
تئوری (ترکیبیات)
پارت 1: اصل جمع و ضرب
گراف
پارت 1: تعاریف پایه و نمایش ماتریسی
عملی (کد)
پارت 2: زبان c++
هفتهی ۴
تئوری (ترکیبیات)
پارت 1: اصل جمع و ضرب
گراف
پارت 1: تعاریف پایه و نمایش ماتریسی
عملی (کد)
پارت 2: زبان c++
هفتهی ۵
تئوری (ترکیبیات)
پارت 1: اصل جمع و ضربپارت 2: اصل متمم
گراف
پارت 1: تعاریف پایه و نمایش ماتریسی
عملی (کد)
پارت 2: زبان c++
هفتهی ۶
تئوری (ترکیبیات)
پارت 2: اصل متمم
گراف
پارت 1: تعاریف پایه و نمایش ماتریسی
عملی (کد)
پارت 2: زبان c++
هفتهی ۷
تئوری (ترکیبیات)
پارت 2: اصل متمم
گراف
پارت 1: تعاریف پایه و نمایش ماتریسی
عملی (کد)
پارت 2: زبان c++
هفتهی ۸
تئوری (ترکیبیات)
پارت 3: فاکتوریل و جایگشت خطی
گراف
پارت 1: تعاریف پایه و نمایش ماتریسی
عملی (کد)
پارت 2: زبان c++
هفتهی ۹
تئوری (ترکیبیات)
پارت 3: فاکتوریل و جایگشت خطی
گراف
پارت 1: تعاریف پایه و نمایش ماتریسی
عملی (کد)
پارت 2: زبان c++
هفتهی ۱۰
تئوری (ترکیبیات)
پارت 3: فاکتوریل و جایگشت خطی
گراف
پارت 1: تعاریف پایه و نمایش ماتریسی
عملی (کد)
پارت 2: زبان c++
هفتهی ۱۱
تئوری (ترکیبیات)
پارت 3: فاکتوریل و جایگشت خطیپارت 4: جایگشت دوری و مسابقات حذفی
گراف
پارت 1: تعاریف پایه و نمایش ماتریسی
عملی (کد)
پارت 2: زبان c++
هفتهی ۱۲
تئوری (ترکیبیات)
پارت 4: جایگشت دوری و مسابقات حذفی
گراف
پارت 1: تعاریف پایه و نمایش ماتریسیپارت 2: درجهها، دنباله گرافیکی و گرافهای جهتدار
عملی (کد)
پارت 2: زبان c++
هفتهی ۱۳
تئوری (ترکیبیات)
پارت 4: جایگشت دوری و مسابقات حذفی
گراف
پارت 2: درجهها، دنباله گرافیکی و گرافهای جهتدار
عملی (کد)
پارت 2: زبان c++
هفتهی ۱۴
تئوری (ترکیبیات)
پارت 4: جایگشت دوری و مسابقات حذفی
گراف
پارت 2: درجهها، دنباله گرافیکی و گرافهای جهتدار
عملی (کد)
پارت 2: زبان c++
هفتهی ۱۵
تئوری (ترکیبیات)
پارت 4: جایگشت دوری و مسابقات حذفیپارت 5: ترکیب
گراف
پارت 2: درجهها، دنباله گرافیکی و گرافهای جهتدار
عملی (کد)
پارت 2: زبان c++پارت 3: پیچیدگی زمانی و تحلیل اردر
هفتهی ۱۶
تئوری (ترکیبیات)
پارت 5: ترکیب
گراف
پارت 2: درجهها، دنباله گرافیکی و گرافهای جهتدار
عملی (کد)
پارت 3: پیچیدگی زمانی و تحلیل اردرپارت 4: داده ساختار مقدماتی
هفتهی ۱۷
تئوری (ترکیبیات)
پارت 5: ترکیب
گراف
پارت 2: درجهها، دنباله گرافیکی و گرافهای جهتدار
عملی (کد)
پارت 4: داده ساختار مقدماتی
هفتهی ۱۸
تئوری (ترکیبیات)
پارت 6: جایگشت با تکرار
گراف
پارت 2: درجهها، دنباله گرافیکی و گرافهای جهتدار
عملی (کد)
پارت 4: داده ساختار مقدماتی
هفتهی ۱۹
تئوری (ترکیبیات)
پارت 6: جایگشت با تکرار
گراف
پارت 2: درجهها، دنباله گرافیکی و گرافهای جهتدار
عملی (کد)
پارت 4: داده ساختار مقدماتی
هفتهی ۲۰
تئوری (ترکیبیات)
پارت 7: مسئله مسیر
گراف
پارت 2: درجهها، دنباله گرافیکی و گرافهای جهتدار
عملی (کد)
پارت 4: داده ساختار مقدماتیپارت 5: مرتب سازی
هفتهی ۲۱
تئوری (ترکیبیات)
پارت 7: مسئله مسیر
گراف
پارت 2: درجهها، دنباله گرافیکی و گرافهای جهتدار
عملی (کد)
پارت 5: مرتب سازی
هفتهی ۲۲
تئوری (ترکیبیات)
پارت 7: مسئله مسیر
گراف
پارت 2: درجهها، دنباله گرافیکی و گرافهای جهتدارپارت 3: همریختی (ایزومورفیسم) و گرافهای خاص
عملی (کد)
پارت 5: مرتب سازیپارت 6: حریصانه
هفتهی ۲۳
تئوری (ترکیبیات)
پارت 7: مسئله مسیر
گراف
پارت 3: همریختی (ایزومورفیسم) و گرافهای خاص
عملی (کد)
پارت 6: حریصانه
هفتهی ۲۴
تئوری (ترکیبیات)
پارت 7: مسئله مسیر
گراف
پارت 3: همریختی (ایزومورفیسم) و گرافهای خاص
عملی (کد)
پارت 6: حریصانهپارت 7: جستجو مقدماتی
هفتهی ۲۵
تئوری (ترکیبیات)
پارت 8: شمارش مضاعف و بسط دوجملهای
گراف
پارت 3: همریختی (ایزومورفیسم) و گرافهای خاص
عملی (کد)
پارت 7: جستجو مقدماتی
هفتهی ۲۶
تئوری (ترکیبیات)
پارت 8: شمارش مضاعف و بسط دوجملهای
گراف
پارت 3: همریختی (ایزومورفیسم) و گرافهای خاص
عملی (کد)
پارت 7: جستجو مقدماتیپارت 8: dp مقدماتی
هفتهی ۲۷
تئوری (ترکیبیات)
پارت 8: شمارش مضاعف و بسط دوجملهای
گراف
پارت 3: همریختی (ایزومورفیسم) و گرافهای خاص
عملی (کد)
پارت 8: dp مقدماتی
هفتهی ۲۸
تئوری (ترکیبیات)
پارت 9: بخشپذیری و اتحادهای ترکیبیاتی
گراف
پارت 3: همریختی (ایزومورفیسم) و گرافهای خاص
عملی (کد)
پارت 8: dp مقدماتی
هفتهی ۲۹
تئوری (ترکیبیات)
پارت 9: بخشپذیری و اتحادهای ترکیبیاتی
گراف
پارت 3: همریختی (ایزومورفیسم) و گرافهای خاصپارت 4: زیرگرافها و افراز
عملی (کد)
پارت 8: dp مقدماتی
هفتهی ۳۰
تئوری (ترکیبیات)
پارت 9: بخشپذیری و اتحادهای ترکیبیاتی
گراف
پارت 4: زیرگرافها و افراز
عملی (کد)
پارت 8: dp مقدماتی
هفتهی ۳۱
تئوری (ترکیبیات)
پارت 9: بخشپذیری و اتحادهای ترکیبیاتیپارت 10: ترکیب با تکرار و معادله سیاله
گراف
پارت 4: زیرگرافها و افراز
عملی (کد)
پارت 8: dp مقدماتی
هفتهی ۳۲
تئوری (ترکیبیات)
پارت 10: ترکیب با تکرار و معادله سیاله
گراف
پارت 4: زیرگرافها و افراز
عملی (کد)
پارت 8: dp مقدماتی
هفتهی ۳۳
تئوری (ترکیبیات)
پارت 10: ترکیب با تکرار و معادله سیاله
گراف
پارت 4: زیرگرافها و افراز
عملی (کد)
پارت 8: dp مقدماتیپارت 9: گراف
هفتهی ۳۴
تئوری (ترکیبیات)
پارت 10: ترکیب با تکرار و معادله سیاله
گراف
پارت 4: زیرگرافها و افراز
عملی (کد)
پارت 9: گراف
هفتهی ۳۵
تئوری (ترکیبیات)
پارت 11: شمارش مضاعف (تکمیلی)
گراف
پارت 4: زیرگرافها و افراز
عملی (کد)
پارت 9: گراف
هفتهی ۳۶
تئوری (ترکیبیات)
پارت 11: شمارش مضاعف (تکمیلی)
گراف
پارت 4: زیرگرافها و افرازپارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۳۷
تئوری (ترکیبیات)
پارت 12: رنگآمیزی و زوجیت
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۳۸
تئوری (ترکیبیات)
پارت 12: رنگآمیزی و زوجیت
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۳۹
تئوری (ترکیبیات)
پارت 12: رنگآمیزی و زوجیت
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۴۰
تئوری (ترکیبیات)
پارت 13: اصل شمول و عدم شمول
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۴۱
تئوری (ترکیبیات)
پارت 13: اصل شمول و عدم شمول
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۴۲
تئوری (ترکیبیات)
پارت 13: اصل شمول و عدم شمولپارت 14: فیبوناچی، مبنا و منطق
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۴۳
تئوری (ترکیبیات)
پارت 14: فیبوناچی، مبنا و منطق
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۴۴
تئوری (ترکیبیات)
پارت 14: فیبوناچی، مبنا و منطق
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۴۵
تئوری (ترکیبیات)
پارت 14: فیبوناچی، مبنا و منطقپارت 15: مسئلههای اکسترمال و شمارشی
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۴۶
تئوری (ترکیبیات)
پارت 15: مسئلههای اکسترمال و شمارشی
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۴۷
تئوری (ترکیبیات)
پارت 16: لانهکبوتری (ساده)
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۴۸
تئوری (ترکیبیات)
پارت 16: لانهکبوتری (ساده)
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
عملی (کد)
پارت 9: گراف
هفتهی ۴۹
تئوری (ترکیبیات)
پارت 16: لانهکبوتری (ساده)پارت 17: لانهکبوتری (تعمیمیافته)
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلریپارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
عملی (کد)
پارت 9: گراف
هفتهی ۵۰
تئوری (ترکیبیات)
پارت 17: لانهکبوتری (تعمیمیافته)
گراف
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
عملی (کد)
پارت 9: گراف
هفتهی ۵۱
تئوری (ترکیبیات)
پارت 17: لانهکبوتری (تعمیمیافته)
گراف
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
عملی (کد)
پارت 9: گراف
هفتهی ۵۲
تئوری (ترکیبیات)
پارت 18: ناوردایی (۱)
گراف
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
عملی (کد)
پارت 9: گراف
هفتهی ۵۳
تئوری (ترکیبیات)
پارت 18: ناوردایی (۱)پارت 19: ناوردایی (۲) و زوجیت
گراف
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
عملی (کد)
پارت 9: گراف
هفتهی ۵۴
تئوری (ترکیبیات)
پارت 19: ناوردایی (۲) و زوجیت
گراف
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
عملی (کد)
پارت 9: گرافپارت 10: dp پیشرفته
هفتهی ۵۵
تئوری (ترکیبیات)
پارت 20: الگویابی و هندسه ترکیبیاتی
گراف
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
عملی (کد)
پارت 10: dp پیشرفته
هفتهی ۵۶
تئوری (ترکیبیات)
پارت 20: الگویابی و هندسه ترکیبیاتی
گراف
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
عملی (کد)
پارت 10: dp پیشرفته
هفتهی ۵۷
تئوری (ترکیبیات)
پارت 20: الگویابی و هندسه ترکیبیاتی
گراف
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
عملی (کد)
پارت 10: dp پیشرفته
هفتهی ۵۸
تئوری (ترکیبیات)
پارت 21: روابط بازگشتی (۱)
گراف
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
عملی (کد)
پارت 10: dp پیشرفته
هفتهی ۵۹
تئوری (ترکیبیات)
پارت 21: روابط بازگشتی (۱)
گراف
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
عملی (کد)
پارت 10: dp پیشرفته
هفتهی ۶۰
تئوری (ترکیبیات)
پارت 22: روابط بازگشتی (۲) و اعداد کاتالان
گراف
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکس
عملی (کد)
پارت 10: dp پیشرفته
هفتهی ۶۱
تئوری (ترکیبیات)
پارت 22: روابط بازگشتی (۲) و اعداد کاتالان
گراف
پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکس
عملی (کد)
پارت 10: dp پیشرفته
هفتهی ۶۲
تئوری (ترکیبیات)
پارت 22: روابط بازگشتی (۲) و اعداد کاتالان
گراف
پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکس
عملی (کد)
پارت 10: dp پیشرفته
هفتهی ۶۳
تئوری (ترکیبیات)
پارت 23: استقرای مقدماتیپارت 24: استقرای ریاضی
گراف
پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکس
عملی (کد)
پارت 10: dp پیشرفته
هفتهی ۶۴
تئوری (ترکیبیات)
پارت 24: استقرای ریاضی
گراف
پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکس
عملی (کد)
پارت 10: dp پیشرفته
هفتهی ۶۵
تئوری (ترکیبیات)
پارت 24: استقرای ریاضیپارت 25: استقرای پیشرفته
گراف
پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکس
عملی (کد)
پارت 10: dp پیشرفتهپارت 11: داده ساختار
هفتهی ۶۶
تئوری (ترکیبیات)
پارت 25: استقرای پیشرفته
گراف
پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکس
عملی (کد)
پارت 11: داده ساختار
هفتهی ۶۷
تئوری (ترکیبیات)
پارت 26: مسئلههای متفرقه و ترکیب
گراف
پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکس
عملی (کد)
پارت 11: داده ساختار
هفتهی ۶۸
تئوری (ترکیبیات)
پارت 26: مسئلههای متفرقه و ترکیبپارت 27: روابط بازگشتی و تابع مولد
گراف
پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکس
عملی (کد)
پارت 11: داده ساختار
هفتهی ۶۹
تئوری (ترکیبیات)
پارت 27: روابط بازگشتی و تابع مولد
گراف
پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکس
عملی (کد)
پارت 11: داده ساختار
هفتهی ۷۰
تئوری (ترکیبیات)
پارت 28: استقرا و نابرابریهای ترکیبیاتی
گراف
پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکس
عملی (کد)
پارت 11: داده ساختار
هفتهی ۷۱
تئوری (ترکیبیات)
پارت 29: مرور لانهکبوتری و شمارش مضاعف
گراف
پارت 7: مجموعههای مستقل، برشها، تطابق و قضایای مینمکسپارت 8: دورهای همیلتونی
عملی (کد)
پارت 11: داده ساختار
هفتهی ۷۲
تئوری (ترکیبیات)
پارت 29: مرور لانهکبوتری و شمارش مضاعفپارت 30: تناظر یکبهیک
گراف
پارت 8: دورهای همیلتونی
عملی (کد)
پارت 11: داده ساختار
هفتهی ۷۳
تئوری (ترکیبیات)
پارت 30: تناظر یکبهیکپارت 31: اصل میانگین و فرایندهای پایانپذیر
گراف
پارت 8: دورهای همیلتونی
عملی (کد)
پارت 11: داده ساختار
هفتهی ۷۴
تئوری (ترکیبیات)
پارت 31: اصل میانگین و فرایندهای پایانپذیر
گراف
پارت 8: دورهای همیلتونی
عملی (کد)
پارت 11: داده ساختار
هفتهی ۷۵
تئوری (ترکیبیات)
پارت 32: مسئلههای متفرقه و پایانپذیری
گراف
پارت 8: دورهای همیلتونیپارت 9: رنگآمیزی رأسی و یالی
عملی (کد)
پارت 11: داده ساختار
هفتهی ۷۶
تئوری (ترکیبیات)
پارت 32: مسئلههای متفرقه و پایانپذیریپارت 33: مسئلههای متفرقه (ادامه)
گراف
پارت 9: رنگآمیزی رأسی و یالی
عملی (کد)
پارت 11: داده ساختار
هفتهی ۷۷
تئوری (ترکیبیات)
پارت 33: مسئلههای متفرقه (ادامه)
گراف
پارت 9: رنگآمیزی رأسی و یالی
عملی (کد)
پارت 11: داده ساختار
هفتهی ۷۸
تئوری (ترکیبیات)
پارت 34: بازیهای ترکیبیاتی (۱)
گراف
پارت 9: رنگآمیزی رأسی و یالی
عملی (کد)
پارت 11: داده ساختار
هفتهی ۷۹
تئوری (ترکیبیات)
پارت 34: بازیهای ترکیبیاتی (۱)پارت 35: بازیهای ترکیبیاتی (۲)
گراف
پارت 9: رنگآمیزی رأسی و یالی
عملی (کد)
پارت 11: داده ساختار
هفتهی ۸۰
تئوری (ترکیبیات)
پارت 35: بازیهای ترکیبیاتی (۲)
گراف
پارت 9: رنگآمیزی رأسی و یالی
عملی (کد)
پارت 11: داده ساختار
هفتهی ۸۱
تئوری (ترکیبیات)
پارت 36: شمارش مضاعف، زوجیت و رنگآمیزی
گراف
پارت 9: رنگآمیزی رأسی و یالیپارت 10: گرافهای مسطح
عملی (کد)
پارت 11: داده ساختارپارت 12: جستجو پیشرفته
هفتهی ۸۲
تئوری (ترکیبیات)
پارت 37: احتمال، امید ریاضی و روشهای احتمالاتی
گراف
پارت 10: گرافهای مسطح
عملی (کد)
پارت 12: جستجو پیشرفتهپارت 13: تقسیم و حل
هفتهی ۸۳
تئوری (ترکیبیات)
پارت 37: احتمال، امید ریاضی و روشهای احتمالاتی
گراف
پارت 10: گرافهای مسطح
عملی (کد)
پارت 13: تقسیم و حل
هفتهی ۸۴
تئوری (ترکیبیات)
پارت 38: لانهکبوتری و روشهای احتمالاتی (ادامه)
گراف
پارت 10: گرافهای مسطح
عملی (کد)
پارت 13: تقسیم و حلپارت 14: رشته ها
هفتهی ۸۵
تئوری (ترکیبیات)
پارت 38: لانهکبوتری و روشهای احتمالاتی (ادامه)پارت 39: گراف تابع
گراف
پارت 10: گرافهای مسطح
عملی (کد)
پارت 14: رشته ها
هفتهی ۸۶
تئوری (ترکیبیات)
پارت 39: گراف تابعپارت 40: نظریه ترکیبیاتی و اعداد رمزی (۱)
گراف
پارت 10: گرافهای مسطحپارت 11: قضایای اکسترمال - توران و رمزی
عملی (کد)
پارت 14: رشته ها
هفتهی ۸۷
تئوری (ترکیبیات)
پارت 40: نظریه ترکیبیاتی و اعداد رمزی (۱)
گراف
پارت 11: قضایای اکسترمال - توران و رمزی
عملی (کد)
پارت 14: رشته ها
هفتهی ۸۸
تئوری (ترکیبیات)
پارت 41: نظریه ترکیبیاتی و اعداد رمزی (۲)
گراف
پارت 11: قضایای اکسترمال - توران و رمزی
عملی (کد)
پارت 14: رشته ها
هفتهی ۸۹
تئوری (ترکیبیات)
پارت 42: بازهها و پیوستگی گسسته
گراف
پارت 11: قضایای اکسترمال - توران و رمزی
عملی (کد)
پارت 14: رشته ها
هفتهی ۹۰
تئوری (ترکیبیات)
پارت 42: بازهها و پیوستگی گسسته
گراف
پارت 11: قضایای اکسترمال - توران و رمزی
عملی (کد)
پارت 14: رشته ها