Finnes det en kombinatorikk-formel for dette?

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
amoygard
Fibonacci
Fibonacci
Posts: 1
Joined: 03/08-2008 13:37
Location: Oslo

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
Post Reply