Det vil bli gitt minst 12 øvinger. Øvingene leveres inn og blir rettet av øvingslærer. Du må ha fått godkjent minst 8 øvinger for å få gå opp til eksamen. For godkjent kreves hederlige forsøk på alle oppgaver og minst halvparten må være korrekt. Det anbefales innlevering av alle øvingene.
Øvingene - merket med navn og gruppe - skal leveres senest fredagen etter veiledning før kl. 16 i hyllen merket MA0301 GRX (hvor X er gruppenummeret) i rom 370B. Her finnes en liste med studenter og grupper. Du kan sjekke dine godkjente øvinger her.
Øvingene nedenfor er fra boken.
Løsningsforslag
Innlevering: 21. jan.
1.1 & 1.2: 3, 5, 7, 10, 13, 21
1.3: 1, 4, 6, 13
Løsningsforslag
Innlevering: 28. jan.
1.3: 23, 28, 29
1.4: 4, 10, 17
2.1: 3, 10
2.2: 6, 7a
Løsningsforslag
Innlevering: 4. feb.
2.3: 2bc, 6, 10cdf, 11ab
2.4: 3, 6abc, 18, 21abc, 22abc
Løsningsforslag
Innlevering: 11. feb.
3.1: 2abcd, 4acdf, 6abc, 8abfg
3.2: 4a(iii,iv); 4b(ii,iv); 7abc; 8b; 13
3.3: 2, 4
Løsningsforslag
Innlevering: 18. feb.
4.1: 1a, 2b, 7, 14, 23a, 24 (I b skal det være mindre enn eller lik (7/4)^n)
4.2: 12, 13
Løsningsforslag
Innlevering: 25. feb.
5.1: 5a, 7, 12
7.1: 1, 5cef, 7, 8
7.4: 1, 7, 8
Løsningsforslag
Innlevering: 4. mars
5.2: 1bc, 16ab, 27bcd
5.3: 2abd
5.5: 8a, 10*
5.6: 8, 10a, 21
*Det er nok å vise mindre enn eller lik 1/3. Hint: I en likesidet trekant med sidelengde d er avstanden mellom to villkårlige punkter høyst d.
Løsningsforslag
Innlevering: 11. mars
6.1: 8ab, 10cd, 12abd, 15, 21ab
6.2: 2, 3, 8a
Løsningsforslag
Innlevering: 18. mars
6.3: 3, 4
Ekstraøving 1: Lag en endelig tilstandsmaskin som gjenkjenner språket {11}{10}*{00}.
7.2: 21
11.1: 3, 6, 10, 12
Løsningsforslag
Innlevering: 25. mars
11.1: 8
11.2: 2, 3ab, 8, 9, 10, 11, 14
Løsningsforslag
Innlevering: 1. april
11.3: 2, 5, 20, 22, 23
11.4: 10, 14, 18
Løsningsforslag
Innlevering: 8. april
12.1: 4, 10, 14
12.2: 1abc; 7a(i,ii); 8a(i,ii)
Løsningsforslag
Innlevering: 15. april
13.1: 2, 5
13.2: 1, 2 (Se 11.1: 14), 4
13.Supplementary: 4a