Institutionen för teknikvetenskap och matematik (TVM)
Lärandemål
Kunskap och förståelse Kunna redogöra för de central begreppen inom kombinatorik.
Kunna redogöra för de logiska sambanden mellan förekommande begrepp
Färdighet och förmåga Ha förmåga att identifiera problem som kan lösas med metoder från kursen och välja lämplig lösningsmetod.
Kunna, på ett välstrukturerat sätt, lösa och redogöra för problem inom kursen ram.
Kursinnehåll
Kursen innehåller de grundläggande principerna inom kombinatorik. Det innebär urvals- och fördelningsproblem, kombinatoriska bevis, uppställning av rekursiva samband för att lösa problem, inklusion och exklusion, mer avancerade fördelningsproblem, inkluderat Stirlingtal och heltalspartitioner, med ”The twelvefold way” som slutstation.
Förutsättningar
Grundläggande behörighet samt Kunskaper i matematik på grundnivå motsvarande 15 hp matematik.