Kombinatorikk

Hva er multiplikasjonsprinsippet?

Dersom vi tar flere uavhengige valg, er antall muligheter totalt lik produktet av antall muligheter ved hvert valg.

der $A_i$ er mengder.

• Hvis vi har $N_1$ muligheter i første valg og $N_2$ muligheter i andre valg, er antall muligheter totalt:$$N = N_1 \cdot N_2$$
• Hvis vi har $N_1$ muligheter i første valg, $N_2$ muligheter i andre valg og $N_3$ muligheter i tredje valg, er antall muligheter totalt:$$N = N_1 \cdot N_2 \cdot N_3$$