• No results found

MAT1030 – Diskret matematikk Plenumsregning 3: Ukeoppgaver fra kapittel 2 & 3 Roger Antonsen

N/A
N/A
Protected

Academic year: 2022

Share "MAT1030 – Diskret matematikk Plenumsregning 3: Ukeoppgaver fra kapittel 2 & 3 Roger Antonsen"

Copied!
180
0
0

Laster.... (Se fulltekst nå)

Fulltekst

(1)

MAT1030 – Diskret matematikk

Plenumsregning 3: Ukeoppgaver fra kapittel 2 & 3

Roger Antonsen

Matematisk Institutt, Universitetet i Oslo

31. januar 2008

(2)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(3)

Oppgave 2.7 - Horners metode (a) 72168:

7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(4)

Oppgave 2.7 - Horners metode (a) 72168: 7

·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(5)

Oppgave 2.7 - Horners metode (a) 72168: 7·8+2

58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(6)

Oppgave 2.7 - Horners metode (a) 72168: 7·8+2→ 58

·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(7)

Oppgave 2.7 - Horners metode (a) 72168: 7·8+2→ 58·8+1

465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(8)

Oppgave 2.7 - Horners metode (a) 72168: 7·8+2→ 58·8+1→ 465

·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(9)

Oppgave 2.7 - Horners metode (a) 72168: 7·8+2→ 58·8+1→ 465·8+6

3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(10)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726.

Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(11)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(12)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(13)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178 (c) 8CB216:

8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(14)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178 (c) 8CB216: 8

·16+12

→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(15)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12

140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(16)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140

·16+11

→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(17)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11

2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(18)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251

·16+2

→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(19)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2

36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(20)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018.

Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(21)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810

(d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(22)

Oppgave 2.7 - Horners metode

(a) 72168: 7·8+2→ 58·8+1→ 465·8+6→ 3726. Svar: 372610

(b) 5435178

(c) 8CB216: 8·16+12→ 140·16+11→ 2251·16+2→ 36018. Svar: 3601810 (d) E490DF16

MAT1030 – Diskret matematikk 31. januar 2008 2

(23)

Oppgave 2.8

Skriv ned Horners metode som pseudokode. Anta at basen blir gitt som første argument og deretter at tallet som skal overføres til desimal form blir gitt som en liste med sifre.

MAT1030 – Diskret matematikk 31. januar 2008 3

(24)

Løsning

1. Inputbase 2. Inputx1, . . . ,xn 3. resultat ←x1

4. For i = 2 ton do

4.1. resultat(resultat·base) +xi

5. Output resultat

MAT1030 – Diskret matematikk 31. januar 2008 4

(25)

Løsning 1. Inputbase

2. Inputx1, . . . ,xn 3. resultat ←x1

4. For i = 2 ton do

4.1. resultat(resultat·base) +xi

5. Output resultat

MAT1030 – Diskret matematikk 31. januar 2008 4

(26)

Løsning

1. Inputbase 2. Inputx1, . . . ,xn

3. resultat ←x1

4. For i = 2 ton do

4.1. resultat(resultat·base) +xi

5. Output resultat

MAT1030 – Diskret matematikk 31. januar 2008 4

(27)

Løsning

1. Inputbase 2. Inputx1, . . . ,xn 3. resultat ←x1

4. For i = 2 ton do

4.1. resultat(resultat·base) +xi

5. Output resultat

MAT1030 – Diskret matematikk 31. januar 2008 4

(28)

Løsning

1. Inputbase 2. Inputx1, . . . ,xn 3. resultat ←x1

4. For i = 2 ton do

4.1. resultat(resultat·base) +xi

5. Output resultat

MAT1030 – Diskret matematikk 31. januar 2008 4

(29)

Løsning

1. Inputbase 2. Inputx1, . . . ,xn 3. resultat ←x1

4. For i = 2 ton do

4.1. resultat(resultat·base) +xi

5. Output resultat

MAT1030 – Diskret matematikk 31. januar 2008 4

(30)

Løsning

1. Inputbase 2. Inputx1, . . . ,xn 3. resultat ←x1

4. For i = 2 ton do

4.1. resultat(resultat·base) +xi 5. Output resultat

MAT1030 – Diskret matematikk 31. januar 2008 4

(31)

Oppgave 2.14

Utfør følgende regnestykker i binær aritmetikk:

(a) 11011012+ 10111102

(b) 10011012+ 1010112 (c) 11100112−1011012 (d) 11000102−10101112 (e) 100112·11012

(f) 110102·101012

(g) 1101102÷10012

(h) 101102÷112 (3 siffer etter komma)

Løsning

Gjennomg˚att p˚a tavlen.

MAT1030 – Diskret matematikk 31. januar 2008 5

(32)

Oppgave 2.14

Utfør følgende regnestykker i binær aritmetikk:

(a) 11011012+ 10111102

(b) 10011012+ 1010112 (c) 11100112−1011012 (d) 11000102−10101112 (e) 100112·11012

(f) 110102·101012

(g) 1101102÷10012

(h) 101102÷112 (3 siffer etter komma)

Løsning

Gjennomg˚att p˚a tavlen.

MAT1030 – Diskret matematikk 31. januar 2008 5

(33)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning

(a) 110101002

001011002

(b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(34)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning (a) 110101002

001011002 (b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(35)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning (a) 110101002

0010110

02

(b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(36)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning (a) 110101002

001011

002

(b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(37)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning (a) 110101002

00101

1002

(b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(38)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning (a) 110101002

0010

11002

(b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(39)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning (a) 110101002

001

011002

(b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(40)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning (a) 110101002

00

1011002

(b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(41)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning (a) 110101002

0

01011002

(b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(42)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning

(a) 110101002

001011002

(b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(43)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning

(a) 110101002

001011002 (b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(44)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning

(a) 110101002

001011002 (b) 011010012

1001011

12

MAT1030 – Diskret matematikk 31. januar 2008 6

(45)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning

(a) 110101002

001011002 (b) 011010012

100101

112

MAT1030 – Diskret matematikk 31. januar 2008 6

(46)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning

(a) 110101002

001011002 (b) 011010012

10010

1112

MAT1030 – Diskret matematikk 31. januar 2008 6

(47)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning

(a) 110101002

001011002 (b) 011010012

1001

01112

MAT1030 – Diskret matematikk 31. januar 2008 6

(48)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning

(a) 110101002

001011002 (b) 011010012

100

101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(49)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning

(a) 110101002

001011002 (b) 011010012

10

0101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(50)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning

(a) 110101002

001011002 (b) 011010012

1

00101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(51)

Oppgave 3.1

Finn toerkomplementet til følgende 8-bits binære tall.

(a) 110101002 (b) 011010012

Løsning

(a) 110101002

001011002 (b) 011010012

100101112

MAT1030 – Diskret matematikk 31. januar 2008 6

(52)

Oppgave 3.6

Hvor mange bit brukes for ˚a lagre 2,8·1014 heltall (ikke-negative heltall lagret uten fortegnsbit)?

Løsning

Hvis vi har n bit, s˚a kan vi lagre 2n heltall. Vi m˚a derfor finne n slik at 2n= 2,8·1014, det vil si n= log2(2,8·1014) = 47.9924210≈48

MAT1030 – Diskret matematikk 31. januar 2008 7

(53)

Oppgave 3.6

Hvor mange bit brukes for ˚a lagre 2,8·1014 heltall (ikke-negative heltall lagret uten fortegnsbit)?

Løsning

Hvis vi har n bit, s˚a kan vi lagre 2n heltall. Vi m˚a derfor finne n slik at 2n= 2,8·1014, det vil si n= log2(2,8·1014) = 47.9924210≈48

MAT1030 – Diskret matematikk 31. januar 2008 7

(54)

Oppgave 3.6

Hvor mange bit brukes for ˚a lagre 2,8·1014 heltall (ikke-negative heltall lagret uten fortegnsbit)?

Løsning

Hvis vi har n bit, s˚a kan vi lagre 2n heltall.

Vi m˚a derfor finne n slik at 2n= 2,8·1014, det vil si n= log2(2,8·1014) = 47.9924210≈48

MAT1030 – Diskret matematikk 31. januar 2008 7

(55)

Oppgave 3.6

Hvor mange bit brukes for ˚a lagre 2,8·1014 heltall (ikke-negative heltall lagret uten fortegnsbit)?

Løsning

Hvis vi har n bit, s˚a kan vi lagre 2n heltall. Vi m˚a derfor finne n slik at 2n= 2,8·1014

, det vil si n= log2(2,8·1014) = 47.9924210≈48

MAT1030 – Diskret matematikk 31. januar 2008 7

(56)

Oppgave 3.6

Hvor mange bit brukes for ˚a lagre 2,8·1014 heltall (ikke-negative heltall lagret uten fortegnsbit)?

Løsning

Hvis vi har n bit, s˚a kan vi lagre 2n heltall. Vi m˚a derfor finne n slik at 2n= 2,8·1014, det vil si n= log2(2,8·1014)

= 47.9924210≈48

MAT1030 – Diskret matematikk 31. januar 2008 7

(57)

Oppgave 3.6

Hvor mange bit brukes for ˚a lagre 2,8·1014 heltall (ikke-negative heltall lagret uten fortegnsbit)?

Løsning

Hvis vi har n bit, s˚a kan vi lagre 2n heltall. Vi m˚a derfor finne n slik at 2n= 2,8·1014, det vil si n= log2(2,8·1014) = 47.9924210

≈48

MAT1030 – Diskret matematikk 31. januar 2008 7

(58)

Oppgave 3.6

Hvor mange bit brukes for ˚a lagre 2,8·1014 heltall (ikke-negative heltall lagret uten fortegnsbit)?

Løsning

Hvis vi har n bit, s˚a kan vi lagre 2n heltall. Vi m˚a derfor finne n slik at 2n= 2,8·1014, det vil si n= log2(2,8·1014) = 47.9924210≈48

MAT1030 – Diskret matematikk 31. januar 2008 7

(59)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens 32-bit-datarepresentasjon.

Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(60)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(61)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(62)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012

= 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(63)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210

Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(64)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(65)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010.

Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(66)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102

eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(67)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012

, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(68)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(69)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000

Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(70)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0

1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(71)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(72)

Oppgave 3.9

Uttrykk 1101110100,10012 i normalisert binær form, og finn dens

32-bit-datarepresentasjon. Anta at 8 bit brukes for ˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0, siden tallet er positivt.

Siden bias er 127, blir eksponentdelen 8-bit-representasjonen av 12710+ 1010. Det vil si 011111112+ 10102 eller 100000002+ 10012, som er 100010012.

Signifikanden (mantissen) er 11011101001001 000000000 Svar: 0 1000100 1

| {z }

eksp.delen

1101110 10010010 00000000

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 8

(73)

Oppgave 3.10

Finn 32-bit-datarepresentasjonen av følgende tall. Anta at 8 bit brukes for

˚a lagre eksponenten og at eksponentbiasen er 27−1 = 127.

(a) 5894,376 (b) −0,0387

MAT1030 – Diskret matematikk 31. januar 2008 9

(74)

Løsning (a: 5894,376) 5894,37610=

1011100000110,01100000012 = 0,1011100000110 0110000001·213

Eksponentdelen er 12710+ 1310= 011111112+ 11012 = 100011002. Signifikanden er 1011100 00011001 10000001

Svar: 0 1000110 0

| {z }

eksp.delen

1011100 00011001 10000001

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 10

(75)

Løsning (a: 5894,376)

5894,37610=

1011100000110,01100000012 =

0,1011100000110 0110000001·213

Eksponentdelen er 12710+ 1310= 011111112+ 11012 = 100011002. Signifikanden er 1011100 00011001 10000001

Svar: 0 1000110 0

| {z }

eksp.delen

1011100 00011001 10000001

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 10

(76)

Løsning (a: 5894,376)

5894,37610=

1011100000110,01100000012 = 0,1011100000110 0110000001·213

Eksponentdelen er 12710+ 1310= 011111112+ 11012 = 100011002. Signifikanden er 1011100 00011001 10000001

Svar: 0 1000110 0

| {z }

eksp.delen

1011100 00011001 10000001

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 10

(77)

Løsning (a: 5894,376)

5894,37610=

1011100000110,01100000012 = 0,1011100000110 0110000001·213 Eksponentdelen er 12710+ 1310

= 011111112+ 11012 = 100011002. Signifikanden er 1011100 00011001 10000001

Svar: 0 1000110 0

| {z }

eksp.delen

1011100 00011001 10000001

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 10

(78)

Løsning (a: 5894,376)

5894,37610=

1011100000110,01100000012 = 0,1011100000110 0110000001·213

Eksponentdelen er 12710+ 1310= 011111112+ 11012

= 100011002. Signifikanden er 1011100 00011001 10000001

Svar: 0 1000110 0

| {z }

eksp.delen

1011100 00011001 10000001

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 10

(79)

Løsning (a: 5894,376)

5894,37610=

1011100000110,01100000012 = 0,1011100000110 0110000001·213

Eksponentdelen er 12710+ 1310= 011111112+ 11012 = 100011002.

Signifikanden er 1011100 00011001 10000001 Svar: 0 1000110 0

| {z }

eksp.delen

1011100 00011001 10000001

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 10

(80)

Løsning (a: 5894,376)

5894,37610=

1011100000110,01100000012 = 0,1011100000110 0110000001·213

Eksponentdelen er 12710+ 1310= 011111112+ 11012 = 100011002. Signifikanden er 1011100 00011001 10000001

Svar: 0 1000110 0

| {z }

eksp.delen

1011100 00011001 10000001

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 10

(81)

Løsning (a: 5894,376)

5894,37610=

1011100000110,01100000012 = 0,1011100000110 0110000001·213

Eksponentdelen er 12710+ 1310= 011111112+ 11012 = 100011002. Signifikanden er 1011100 00011001 10000001

Svar: 0

1000110 0

| {z }

eksp.delen

1011100 00011001 10000001

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 10

(82)

Løsning (a: 5894,376)

5894,37610=

1011100000110,01100000012 = 0,1011100000110 0110000001·213

Eksponentdelen er 12710+ 1310= 011111112+ 11012 = 100011002. Signifikanden er 1011100 00011001 10000001

Svar: 0 1000110 0

| {z }

eksp.delen

1011100 00011001 10000001

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 10

(83)

Løsning (a: 5894,376)

5894,37610=

1011100000110,01100000012 = 0,1011100000110 0110000001·213

Eksponentdelen er 12710+ 1310= 011111112+ 11012 = 100011002. Signifikanden er 1011100 00011001 10000001

Svar: 0 1000110 0

| {z }

eksp.delen

1011100 00011001 10000001

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 10

(84)

Løsning (b: −0,0387)

Fortegnsbitet er 1. 0,038710=

0,0000 1001111 01000001 111100102= 0,1001111 01000001 111100102·2−4 Eksponentdelen er

12710+ (−410) = 011111112+ (−01002) = 011110112. Signifikanden er 1001111 01000001 11110010.

Svar: 1 0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(85)

Løsning (b: −0,0387) Fortegnsbitet er 1.

0,038710=

0,0000 1001111 01000001 111100102= 0,1001111 01000001 111100102·2−4 Eksponentdelen er

12710+ (−410) = 011111112+ (−01002) = 011110112. Signifikanden er 1001111 01000001 11110010.

Svar: 1 0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(86)

Løsning (b: −0,0387)

Fortegnsbitet er 1.

0,038710=

0,0000 1001111 01000001 111100102= 0,1001111 01000001 111100102·2−4 Eksponentdelen er

12710+ (−410) = 011111112+ (−01002) = 011110112. Signifikanden er 1001111 01000001 11110010.

Svar: 1 0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(87)

Løsning (b: −0,0387)

Fortegnsbitet er 1.

0,038710=

0,0000 1001111 01000001 111100102=

0,1001111 01000001 111100102·2−4 Eksponentdelen er

12710+ (−410) = 011111112+ (−01002) = 011110112. Signifikanden er 1001111 01000001 11110010.

Svar: 1 0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(88)

Løsning (b: −0,0387)

Fortegnsbitet er 1.

0,038710=

0,0000 1001111 01000001 111100102= 0,1001111 01000001 111100102·2−4

Eksponentdelen er

12710+ (−410) = 011111112+ (−01002) = 011110112. Signifikanden er 1001111 01000001 11110010.

Svar: 1 0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(89)

Løsning (b: −0,0387)

Fortegnsbitet er 1.

0,038710=

0,0000 1001111 01000001 111100102= 0,1001111 01000001 111100102·2−4 Eksponentdelen er

12710+ (−410)

= 011111112+ (−01002) = 011110112. Signifikanden er 1001111 01000001 11110010.

Svar: 1 0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(90)

Løsning (b: −0,0387)

Fortegnsbitet er 1.

0,038710=

0,0000 1001111 01000001 111100102= 0,1001111 01000001 111100102·2−4 Eksponentdelen er

12710+ (−410) = 011111112+ (−01002)

= 011110112. Signifikanden er 1001111 01000001 11110010.

Svar: 1 0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(91)

Løsning (b: −0,0387)

Fortegnsbitet er 1.

0,038710=

0,0000 1001111 01000001 111100102= 0,1001111 01000001 111100102·2−4 Eksponentdelen er

12710+ (−410) = 011111112+ (−01002) = 011110112.

Signifikanden er 1001111 01000001 11110010. Svar: 1 0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(92)

Løsning (b: −0,0387)

Fortegnsbitet er 1.

0,038710=

0,0000 1001111 01000001 111100102= 0,1001111 01000001 111100102·2−4 Eksponentdelen er

12710+ (−410) = 011111112+ (−01002) = 011110112. Signifikanden er 1001111 01000001 11110010.

Svar: 1 0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(93)

Løsning (b: −0,0387)

Fortegnsbitet er 1.

0,038710=

0,0000 1001111 01000001 111100102= 0,1001111 01000001 111100102·2−4 Eksponentdelen er

12710+ (−410) = 011111112+ (−01002) = 011110112. Signifikanden er 1001111 01000001 11110010.

Svar: 1

0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(94)

Løsning (b: −0,0387)

Fortegnsbitet er 1.

0,038710=

0,0000 1001111 01000001 111100102= 0,1001111 01000001 111100102·2−4 Eksponentdelen er

12710+ (−410) = 011111112+ (−01002) = 011110112. Signifikanden er 1001111 01000001 11110010.

Svar: 1 0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(95)

Løsning (b: −0,0387)

Fortegnsbitet er 1.

0,038710=

0,0000 1001111 01000001 111100102= 0,1001111 01000001 111100102·2−4 Eksponentdelen er

12710+ (−410) = 011111112+ (−01002) = 011110112. Signifikanden er 1001111 01000001 11110010.

Svar: 1 0111101 1

| {z }

eksp.delen

1001111 01000001 11110010

| {z }

signifikanden

MAT1030 – Diskret matematikk 31. januar 2008 11

(96)

Oppgave 3.11

Gjenta oppgave 3.9 for en 32-bit datamaskin hvor 12 bit brukes til eksponenten og eksponentbiasen er 211−1 = 2047.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0.

Siden bias er 2047, blir eksponentdelen 12-bit-representasjonen av 204710+ 1010. Det vil si 0111 1111 11112+ 10102 eller

1000 0000 00002+ 10012, som er 1000 0000 10012.

Signifikanden er p˚a 32−13 = 19 bit: 11011101001001 00000 Svar: 0 1000000 0100 1

| {z }

eksp.delen: 12 bit

110 11101001 00100000

| {z }

signifikanden: 19 bit

MAT1030 – Diskret matematikk 31. januar 2008 12

(97)

Oppgave 3.11

Gjenta oppgave 3.9 for en 32-bit datamaskin hvor 12 bit brukes til eksponenten og eksponentbiasen er 211−1 = 2047.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0.

Siden bias er 2047, blir eksponentdelen 12-bit-representasjonen av 204710+ 1010. Det vil si 0111 1111 11112+ 10102 eller

1000 0000 00002+ 10012, som er 1000 0000 10012.

Signifikanden er p˚a 32−13 = 19 bit: 11011101001001 00000 Svar: 0 1000000 0100 1

| {z }

eksp.delen: 12 bit

110 11101001 00100000

| {z }

signifikanden: 19 bit

MAT1030 – Diskret matematikk 31. januar 2008 12

(98)

Oppgave 3.11

Gjenta oppgave 3.9 for en 32-bit datamaskin hvor 12 bit brukes til eksponenten og eksponentbiasen er 211−1 = 2047.

Løsning

1101110100,10012

= 0,110111010010012·210 Fortegnsbitet er 0.

Siden bias er 2047, blir eksponentdelen 12-bit-representasjonen av 204710+ 1010. Det vil si 0111 1111 11112+ 10102 eller

1000 0000 00002+ 10012, som er 1000 0000 10012.

Signifikanden er p˚a 32−13 = 19 bit: 11011101001001 00000 Svar: 0 1000000 0100 1

| {z }

eksp.delen: 12 bit

110 11101001 00100000

| {z }

signifikanden: 19 bit

MAT1030 – Diskret matematikk 31. januar 2008 12

(99)

Oppgave 3.11

Gjenta oppgave 3.9 for en 32-bit datamaskin hvor 12 bit brukes til eksponenten og eksponentbiasen er 211−1 = 2047.

Løsning

1101110100,10012 = 0,110111010010012·210

Fortegnsbitet er 0.

Siden bias er 2047, blir eksponentdelen 12-bit-representasjonen av 204710+ 1010. Det vil si 0111 1111 11112+ 10102 eller

1000 0000 00002+ 10012, som er 1000 0000 10012.

Signifikanden er p˚a 32−13 = 19 bit: 11011101001001 00000 Svar: 0 1000000 0100 1

| {z }

eksp.delen: 12 bit

110 11101001 00100000

| {z }

signifikanden: 19 bit

MAT1030 – Diskret matematikk 31. januar 2008 12

(100)

Oppgave 3.11

Gjenta oppgave 3.9 for en 32-bit datamaskin hvor 12 bit brukes til eksponenten og eksponentbiasen er 211−1 = 2047.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0.

Siden bias er 2047, blir eksponentdelen 12-bit-representasjonen av 204710+ 1010. Det vil si 0111 1111 11112+ 10102 eller

1000 0000 00002+ 10012, som er 1000 0000 10012.

Signifikanden er p˚a 32−13 = 19 bit: 11011101001001 00000 Svar: 0 1000000 0100 1

| {z }

eksp.delen: 12 bit

110 11101001 00100000

| {z }

signifikanden: 19 bit

MAT1030 – Diskret matematikk 31. januar 2008 12

(101)

Oppgave 3.11

Gjenta oppgave 3.9 for en 32-bit datamaskin hvor 12 bit brukes til eksponenten og eksponentbiasen er 211−1 = 2047.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0.

Siden bias er 2047, blir eksponentdelen 12-bit-representasjonen av 204710+ 1010.

Det vil si 0111 1111 11112+ 10102 eller 1000 0000 00002+ 10012, som er 1000 0000 10012.

Signifikanden er p˚a 32−13 = 19 bit: 11011101001001 00000 Svar: 0 1000000 0100 1

| {z }

eksp.delen: 12 bit

110 11101001 00100000

| {z }

signifikanden: 19 bit

MAT1030 – Diskret matematikk 31. januar 2008 12

(102)

Oppgave 3.11

Gjenta oppgave 3.9 for en 32-bit datamaskin hvor 12 bit brukes til eksponenten og eksponentbiasen er 211−1 = 2047.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0.

Siden bias er 2047, blir eksponentdelen 12-bit-representasjonen av 204710+ 1010. Det vil si 0111 1111 11112+ 10102

eller 1000 0000 00002+ 10012, som er 1000 0000 10012.

Signifikanden er p˚a 32−13 = 19 bit: 11011101001001 00000 Svar: 0 1000000 0100 1

| {z }

eksp.delen: 12 bit

110 11101001 00100000

| {z }

signifikanden: 19 bit

MAT1030 – Diskret matematikk 31. januar 2008 12

(103)

Oppgave 3.11

Gjenta oppgave 3.9 for en 32-bit datamaskin hvor 12 bit brukes til eksponenten og eksponentbiasen er 211−1 = 2047.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0.

Siden bias er 2047, blir eksponentdelen 12-bit-representasjonen av 204710+ 1010. Det vil si 0111 1111 11112+ 10102 eller

1000 0000 00002+ 10012

, som er 1000 0000 10012.

Signifikanden er p˚a 32−13 = 19 bit: 11011101001001 00000 Svar: 0 1000000 0100 1

| {z }

eksp.delen: 12 bit

110 11101001 00100000

| {z }

signifikanden: 19 bit

MAT1030 – Diskret matematikk 31. januar 2008 12

(104)

Oppgave 3.11

Gjenta oppgave 3.9 for en 32-bit datamaskin hvor 12 bit brukes til eksponenten og eksponentbiasen er 211−1 = 2047.

Løsning

1101110100,10012 = 0,110111010010012·210 Fortegnsbitet er 0.

Siden bias er 2047, blir eksponentdelen 12-bit-representasjonen av 204710+ 1010. Det vil si 0111 1111 11112+ 10102 eller

1000 0000 00002+ 10012, som er 1000 0000 10012.

Signifikanden er p˚a 32−13 = 19 bit: 11011101001001 00000 Svar: 0 1000000 0100 1

| {z }

eksp.delen: 12 bit

110 11101001 00100000

| {z }

signifikanden: 19 bit

MAT1030 – Diskret matematikk 31. januar 2008 12

Referanser

RELATERTE DOKUMENTER

ikkesiffer oppdaget kalles gjerne for en logisk (eller Boolsk) variabel, siden den kun vil ta verdiene true eller false.. Kunne ha skrevet ‘until ikkesiffer oppdaget ’ i

ikkesiffer oppdaget kalles gjerne for en logisk (eller Boolsk) variabel, siden den kun vil ta verdiene true eller false.. Kunne ha skrevet ‘until ikkesiffer oppdaget ’ i

Modifiser algoritmen fra 1.2.1 slik at den ogs˚ a returnerer posisjonen i listen hvor det minste tallet

Modifiser algoritmen fra 1.2.1 slik at den ogs˚ a returnerer posisjonen i listen hvor det minste tallet

Anta at basen blir gitt som første argument og deretter at tallet som skal overføres til desimal form blir gitt som en liste med

(d) relasjonen R p˚ a reelle tall definert ved xRy hvis x 2 = y 2 (e) “har samme heltallsdel som”, p˚ a mengden av reelle tall (f) “er et multippel av”, p˚ a mengden av

Bruk dette til ˚ a definere funksjonen G(n) ved rekursjon, hvor G (n) er antall omr˚ ader vi kan dele planet opp i ved hjelp av n sirkler. Foresl˚ a en formel for G (n) og se om du

b) Formuler, etter beste evne, et kriterium for n˚ ar et ord med symbolene (, ), [ og ] er korrekt, slik at kriteriet kan brukes som grunnlag for en algoritme som tester dette...