Finnes det en kombinatorikk-formel for dette?
Posted: 03/08-2008 14:03
Hei,
finner ikke noen enkel formel for dette problemet i tilfellet hvor k ikke er lik n, og lurer på om det eksisterer:
Gitt at vi skal velge k elementer fra et utvalg av n elementer, hvor endel av elementene (men ikke alle) er identiske, slik at det finnes n1 av ett element, n2 av et annet, osv, og i helhet er det m forskjellige "typer" elementer. Valget vi tar er uten repetisjon ('without replacement'). Hvor mange måter er det mulig å gjøre et slikt utvalg?
Spørsmålet gjelder forsåvidt både kombinasjoner og permutasjoner.
Mvh,
Audun
finner ikke noen enkel formel for dette problemet i tilfellet hvor k ikke er lik n, og lurer på om det eksisterer:
Gitt at vi skal velge k elementer fra et utvalg av n elementer, hvor endel av elementene (men ikke alle) er identiske, slik at det finnes n1 av ett element, n2 av et annet, osv, og i helhet er det m forskjellige "typer" elementer. Valget vi tar er uten repetisjon ('without replacement'). Hvor mange måter er det mulig å gjøre et slikt utvalg?
Spørsmålet gjelder forsåvidt både kombinasjoner og permutasjoner.
Mvh,
Audun