Behörighetskrav

5 hp matematik. Envariabelanalys eller Envariabelanalys M genomgången. Linjär algebra och geometri I eller Algebra och geometri genomgången.

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.

Om särskilda skäl finns får examinator göra undantag från det angivna examinationssättet och medge att en enskild student examineras på annat sätt. Särskilda skäl kan t.ex. vara besked om särskilt pedagogiskt stöd från universitetets samordnare för studenter med funktionsnedsättning.