Alle fag › Diskret matematikk › Multiplikasjonsprinsippet

Multiplikasjonsprinsippet

Hvis et valg kan gjøres på n måter og et annet på m måter, kan de to gjøres sammen på n ganger m måter. Prinsippet er grunnlaget for all telling, fra passordkombinasjoner til antall mulige konstruksjonsvarianter.

N = n_1\cdot n_2\cdots n_k

antall kombinasjoner av k uavhengige valg

N = n^k

k valg med n muligheter hver

Symboler

$n_i$	antall muligheter i valg i
$k$	antall valg

Eksempel

En PIN-kode på 4 sifre:

$10^4 = 10\,000$ muligheter.

Sjekk om valgene er uavhengige. Hvis ett valg begrenser et annet, må du telle mer forsiktig.

Øv på kombinatorikk gratis →

← Mengder · Permutasjoner →

Del av Diskret matematikk: Kombinatorikk.