מנייה בסיסית: המקדמים הבינומיים והמולטנומיים ושימושיהם. עקרון ההכלה וההדחה. נוסחאות נסיגה ופונקציות יוצרות. מבוא לתורת הגרפים: עצים ויערות, נוסחת cayly, גרפים אוילריאנים, זיווגים בגרפים: משפטי hall ו- konig. זיווגים יציבים ומשפט gale-shapley. עקרון שובך היונים ומשפט ramsey. משפט turan. גרפים מישוריים: נוסחת אוילר ומבחר משימושיה.