Behörighetskrav

Envariabelanalys eller Serier och ordinära differentialekvationer; Linjär algebra och geometri I.

Mål

Efter godkänd kurs ska studenten kunna

• redogöra för grundläggande kombinatoriska begrepp och principer;
• använda sig av dessa för att lösa kombinatoriska problem;
• formulera viktigare resultat och satser inom kursens område;
• beskriva huvuddragen i viktigare satsers bevis;
• presentera matematiska resonemang för andra.

Innehåll

Grundläggande principer för enumeration. Permutationer. Kombinationer. Lådprincipen. Inklusion-exklusion. Rekursion. Genererande funktioner. Klassisk sannolikhetsteori.

Undervisning

Föreläsningar och räkneövningar.

Examination

Skriftligt prov vid kursens slut kombinerat med inlämningsuppgifter under kursen enligt anvisningar som lämnas vid kursens start.