SF1662 · Tentamen
SF1662 Tentamen 2025-03-10
- Datum
- 10 mars 2025
- Uppgifter
- 9 uppgifter
- Poäng
- 36 p
- Examinator
- Erik Landstedt
Vad tentan prövade
- multimängdspermutationer
- mellanrumsmetoden
- induktion
- linjär rekursion
- potensmängder
- planaritet
- permutationsinvers
- cykelordning
- RSA
- modulär exponentiering
- enhetsgrupper
- sidoklasser
- Fermats lilla sats
- diofantiska ekvationer
- kromatiskt polynom
- deletion och kontraktion
- inklusion och exklusion
- Stirlingtal
Uppgifterna
Uppställningen visar hur skrivningen var byggd. Öppna en uppgift för att läsa lydelsen; svarsalternativ, ledtrådar och lösningsförslag kräver ett gratis konto.
| Uppgift | Del | Poäng | Svårighet | Område |
|---|---|---|---|---|
| 1 | Del A | 4 | Lätt | multimängdspermutationer, mellanrumsmetoden |
| 2 | Del A | 4 | Lätt | induktion, linjär rekursion |
| 3 | Del A | 4 | Lätt | potensmängder, planaritet |
| 4 | Del B | 4 | Medel | permutationsinvers, cykelordning |
| 5 | Del B | 4 | Medel | RSA, modulär exponentiering |
| 6 | Del B | 4 | Medel | enhetsgrupper, sidoklasser |
| 7 | Del C | 4 | Mycket svår | Fermats lilla sats, diofantiska ekvationer |
| 8 | Del C | 4 | Mycket svår | kromatiskt polynom, deletion och kontraktion |
| 9 | Del C | 4 | Mycket svår | inklusion och exklusion, Stirlingtal |
Träna på SF1662-uppgifter
Uppgifterna ur den här och kursens övriga tentor finns i Enoda, med ledtrådar som visar metoden och de officiella lösningsförslagen.