Page 1 of 1
Kombinatorikk/Kodelaging
Posted: 01/06-2007 16:41
by 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.
Posted: 01/06-2007 16:51
by 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 .."