SF1662 · Tentamen
SF1662 Tentamen 2023-03-13
- Datum
- 13 mars 2023
- Uppgifter
- 9 uppgifter
- Poäng
- 36 p
- Examinator
- Mats Boij
Vad tentan prövade
- inversioner
- cykelnotation
- konjugation
- Euklides algoritm
- modulär invers
- elementordning
- sidoklasser
- induktion
- summor
- kromatiskt polynom
- exakta färgningar
- inklusion-exklusion
- koprima heltal
- partialordning
- produktordning
- Fibonaccital
- periodiska restföljder
- kortaste cykel
- diameter
- motsägelsebevis
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 | inversioner, cykelnotation, konjugation |
| 2 | Del A | 4 | Lätt | Euklides algoritm, modulär invers |
| 3 | Del A | 4 | Lätt | elementordning, sidoklasser |
| 4 | Del B | 4 | Medel | induktion, summor |
| 5 | Del B | 4 | Medel | kromatiskt polynom, exakta färgningar |
| 6 | Del B | 4 | Medel | inklusion-exklusion, koprima heltal |
| 7 | Del C | 4 | Mycket svår | partialordning, produktordning |
| 8 | Del C | 4 | Mycket svår | Fibonaccital, periodiska restföljder |
| 9 | Del C | 4 | Mycket svår | kortaste cykel, diameter, motsägelsebevis |
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.