← Tilbake til VE3020

VE3020 Quiz

Diskret matematikk - Kunnskapstest

📝 Om quizen

Antall spørsmål: 40 spørsmål fordelt over 6 kapitler

Kapitler: Logikk & Mengder, Tallteori, Kombinatorikk, Grafteori, Kryptografi & RSA, Oppsummering

Eksamens-fokus: Spørsmål markert med ⭐ EKSAMEN er spesielt viktige basert på eksamenskrav

Interaktiv feedback: Se umiddelbart om svaret er riktig når du velger det. Du kan endre svar når som helst før innlevering!

Tips: Bruk filter-knappene under for å øve på spesifikke kapitler, eller ta hele quizen for en komplett test.

Spørsmål 1 Logikk

Flervalg

Hva er sannhetsverdien av implikasjonen T → F?

Spørsmål 2 Logikk

Flervalg

Hva er negasjonen av (p ∧ q) ifølge De Morgans lover?

Spørsmål 3 Logikk

Flervalg

Hvilket logisk operator er SANT bare når nøyaktig én av proposisjonene er sann?

Spørsmål 4 Mengder

Flervalg

Hvis A = {1, 2, 3} og B = {3, 4, 5}, hva er A ∩ B (snitt)?

Spørsmål 5 Mengder

Flervalg

Hva er kardinaliteten |A × B| hvis |A| = 3 og |B| = 4?

Spørsmål 6 Relasjoner

Flervalg

Hvilken egenskap MÅ en funksjon ha for å være bijektiv?

Spørsmål 7 Relasjoner

Flervalg

En funksjon er injektiv hvis:

Spørsmål 8 Mengder

Flervalg

Hvis A ⊆ B og B ⊆ A, hva kan vi konkludere?

Spørsmål 9 Tallteori⭐ EKSAMEN

Flervalg

Hva er gcd(48, 18) (største felles divisor)?

Spørsmål 10 Tallteori

Flervalg

Hva betyr notasjonen 23 ≡ 8 (mod 5)?

Spørsmål 11 Tallteori

Flervalg

Hvis vi bruker divisjonsalgoritmen på 25 = 7q + r, hva er r?

Spørsmål 12 Modulær aritmetikk

Flervalg

Hva er 7 · 8 (mod 11)?

Spørsmål 13 Primtall

Flervalg

Hvilket av disse tallene er IKKE et primtall?

Spørsmål 14 Fermats lille teorem⭐ EKSAMEN

Flervalg

Ifølge Fermats lille teorem, hvis p = 7 er primtall og a = 2, hva er 2⁶ (mod 7)?

Spørsmål 15 Tallteori

Flervalg

Hva er primfaktoriseringen av 60?

FEEDBACKMARKER

Spørsmål 16 Modulær invers

Flervalg

Når eksisterer modulær invers a⁻¹ (mod m)?

Spørsmål 17 Kombinatorikk

Flervalg

På hvor mange måter kan 5 personer sitte i en rad?

FEEDBACKMARKER

Spørsmål 18 Kombinatorikk

Flervalg

Hva er C(10, 3) (kombinasjoner)?

FEEDBACKMARKER

Spørsmål 19 Permutasjoner

Flervalg

På hvor mange måter kan vi ordne n personer i en sirkel?

FEEDBACKMARKER

Spørsmål 20 Telleprinsipper

Flervalg

Hvis du kan velge forrett på 3 måter og hovedrett på 5 måter, på hvor mange måter kan du velge et fullstendig måltid?

FEEDBACKMARKER

Spørsmål 21 Binomialteoremet

Flervalg

Hva er koeffisienten til x²y³ i (x + y)⁵?

FEEDBACKMARKER

Spørsmål 22 Rekursjon

Flervalg

Hva er F₆ i Fibonacci-sekvensen (F₀=0, F₁=1)?

FEEDBACKMARKER

Spørsmål 23 Kombinatorikk

Flervalg

Når bruker vi kombinasjoner fremfor permutasjoner?

FEEDBACKMARKER

Spørsmål 24 Permutasjoner

Flervalg

Hva er P(10, 2) (permutasjoner)?

Spørsmål 25 Grafteori⭐ EKSAMEN

Flervalg

Hva er summen av alle grader i en graf G = (V, E)?

FEEDBACKMARKER

Spørsmål 26 Grafteori

Flervalg

Hvor mange kanter har en komplett graf Kₙ?

FEEDBACKMARKER

Spørsmål 27 Trær

Flervalg

Hvor mange kanter har et tre med n noder?

FEEDBACKMARKER

Spørsmål 28 Euler-stier

Flervalg

Når har en sammenhengende graf en Euler-sirkel?

FEEDBACKMARKER

Spørsmål 29 Binære trær

Flervalg

Hva er maksimalt antall noder i et binært tre med høyde h?

FEEDBACKMARKER

Spørsmål 30 Dijkstras algoritme

Flervalg

Hva er kravet for at Dijkstras algoritme skal fungere korrekt?

FEEDBACKMARKER

Spørsmål 31 Grafteori

Flervalg

Hva er graden til en node i en graf?

FEEDBACKMARKER

Spørsmål 32 Trær

Flervalg

Hva skjer hvis vi legger til én kant i et tre?

Spørsmål 33 RSA

Flervalg

I RSA, hvis p = 3 og q = 11, hva er n?

FEEDBACKMARKER

Spørsmål 34 RSA

Flervalg

Hva er φ(n) i RSA-kontekst hvis p = 3 og q = 11?

FEEDBACKMARKER

Spørsmål 35 RSA

Flervalg

I RSA, hva består den offentlige nøkkelen av?

FEEDBACKMARKER

Spørsmål 36 RSA

Flervalg

Hvordan krypterer vi en melding M i RSA?

FEEDBACKMARKER

Spørsmål 37 Kryptografi

Flervalg

Hva er hovedforskjellen mellom symmetrisk og asymmetrisk kryptering?

FEEDBACKMARKER

Spørsmål 38 RSA

Flervalg

Hvorfor er RSA sikker?

FEEDBACKMARKER

Spørsmål 39 RSA

Flervalg

Hvilken relasjon må e og d ha i RSA?

FEEDBACKMARKER

Spørsmål 40 Kryptografi

Flervalg

Hva er et eksempel på symmetrisk kryptering?