קומבינטוריקה – עקרונות החיבור והכפל. תמורות, צירופים, חליפות בלי חזרות ועם חזרות. הבינום של ניוטון. זהויות במקדמים בינומיאליים. רקורסיה ואינדוקציה. עקרון ההכלה וההפרדה. פונקציית אוילר. אי-סדרים. חלוקות לתאים. עקרון שובך היונים. פונקציות יוצרות.