SF1662 · Tentamen
SF1662 Tentamen 2022-06-08
- Datum
- 8 juni 2022
- Uppgifter
- 10 uppgifter
- Poäng
- 37 p
- Examinator
- Mats Boij
Vad tentan prövade
- linjära kongruenser
- diofantiska ekvationer
- binomialkoefficienter
- summor
- permutationer
- konjugatklasser
- Kleins fyrgrupp
- sidoklasser
- bipartita grafer
- eulerkretsar
- hamiltoncykler
- RSA
- hemliga nycklar
- kryptering
- relativ primalitet
- delbarhet
- partitioner
- särskiljbara objekt
- potenskongruenser
- Fermats lilla sats
- kompletta matchningar
- rekursion
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 I | 3 | Lätt | linjära kongruenser, diofantiska ekvationer |
| 2 | Del I | 3 | Lätt | binomialkoefficienter, summor |
| 3 | Del I | 3 | Lätt | permutationer, konjugatklasser |
| 4 | Del I | 3 | Lätt | Kleins fyrgrupp, sidoklasser |
| 5 | Del I | 3 | Lätt | bipartita grafer, eulerkretsar, hamiltoncykler |
| 6 | Del II | 4 | Medel | RSA, hemliga nycklar, kryptering |
| 7 | Del II | 4 | Medel | relativ primalitet, delbarhet |
| 8 | Del II | 4 | Medel | partitioner, särskiljbara objekt |
| 9 | Del III | 5 | Mycket svår | potenskongruenser, Fermats lilla sats |
| 10 | Del III | 5 | Mycket svår | kompletta matchningar, rekursion |
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.