Norges teknisk-naturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for matematiske fag

Øving 2, MA0301, vår06.

Veiledning uke 3, 23-27. januar. Innleveringsfrist Mandag 30. januar, 12.00.

Merk øvingene med navn og gruppetidspunkt, men ikke studentnummer.

NB For full uttelling på en oppgave kreves skikkelig utregning, og litt forklaring. Dette gjelder særlig oppgaver med fasit. NB

Oppgave 1 Repetisjon. Forklar hva du gjør i hver oppgave, dvs all bruk av produkt/summeregelen, permutasjoner, kombinasjoner, arrangementer og hvor viktig rekkefølgen på objektene er.

a) Løs oppgave 10, side 12.
b) Løs oppgave 36, side 14. Hint til b):Regn ut hvor mange arrangementer som er ulovlige, og trekk dette fra svaret du fikk i a).
c) Løs oppgave 26, side 25.

Oppgave 2 a) Løs oppgave 2, side 34. Hvilken av de tre situasjonen i den blå boksen på side 29. vil du si dette er? Reformuler oppgaven to ganger, slik at du har et eksempel på hver av de to andre situasjonene i boksen på side 29.
b) Løs oppgave 12, side 35.
c) Løs oppgave 14b, side 35.
d) Løs oppgave 19, side 35.

Oppgave 3 a) Løs oppgave 1, side 54.
b) Løs oppgave 2, side 54.
c) Løs oppgave 3, side 54.
d) Løs oppgave 6ab, side 54.

Oppgave 4 Sannhetstabeller:

a) Løs oppgave 8abc, side 54.
b) Skriv ned definisjonen på en tautologi. Er noen av utsagnene i a) en tautologi?
c) Løs oppgave 10, side 54.

Oppgave 5 a) Løs oppgave 2, side 66. Hint: du skal vise at to utsagn er logisk ekvivalente.
b) Løs oppgave 4, side 66. Gjør nøye rede for hvilke logiske lover du bruker. (Ala blå boks side 65.)
c) Løs oppgave 19a, side 67.
d) Løs oppgave 20a, side 67. Vis steg for steg!

Hovedside


Redaktør: Instituttleder    Kontaktadresse: Webmaster    Sist oppdatert: 2002-01-07