Kombinatorik

5 hp

Kursplan, Grundnivå, 1MA020

Det finns en senare version av kursplanen.
Kod
1MA020
Utbildningsnivå
Grundnivå
Huvudområde(n) med fördjupning
Matematik G1F
Betygsskala
Underkänd (U), godkänd (3), icke utan beröm godkänd (4), med beröm godkänd (5)
Fastställd av
Teknisk-naturvetenskapliga fakultetsnämnden, 15 mars 2007
Ansvarig institution
Matematiska institutionen

Behörighetskrav

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

Mål

För godkänt betyg på kursen skall 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 eventuellt kombinerat med inlämningsuppgifter under kursen enligt anvisningar som lämnas vid kursens start.

    • FÖLJ UPPSALA UNIVERSITET PÅ

    facebook
    instagram
    twitter
    youtube
    linkedin