kombinatorikk

Den delen av matematikken som tar for seg problemene med elementer og mengder. Et typisk problem kan være:

1. På hvor mange måter kan tre elementer arrangeres?

Eller,

2. På hvor mange måter kan man trekke to elementer blant fem elementer? Her må man bestemme om a,b er lik eller forskjellig fra b,a, og om vi har en trekning med eller uten tilbakelegging.

SVAR 1: Måten vi kan arrangere a,b og c på kalles for permutasjoner. Vi har følgende. a,b,c a,c,b b,a,c b,c,a c,a,b og c,b,a. Altså finnes det seks muligheter. Det kan skrives som 6 = 3·2·1 = 3! (leses "tre fakultet"). Generelt kan man arrangere n elementer på n! måter.

Svaret på 2 og andre situasjoner finner du ved å følge linken under.