Kombinatorikk/Kodelaging

[tmsn]

Anne ønsker å lage et passord ved hjelp av bokstavene A N N E.
Hvor mange passord kan hun lage? Bokstavene skal bare bruke èn gang.

[Magnus]

Først tar vi for oss antall bokstaver, hvis alle var distinkte ville vi fått 4! muligheter. Det som derimot er tilfellet er at vi står her med 2 N'er. Ved negativ binomisk fordeling (som fungerer ypperlig på slike oppgaver). Får vi at antall mulige kombinasjoner er 4!/(1!*1!*1!*2!).

Samme prinsippet som med "Hvor mange ord kan du lage ved å bruke bokstavene i .."