KOMBINATORIKK

[ninacath]

Hei, noen som kan hjelpe???

Tre brev skal legges i en rekke med 6 postkasser. Hvor mange forskjellige måter kan dette gjøres på

- hvis det bare skal være ett brev i hver postkasse?
- hvis brevene ikke nødvendigvis legges i hver sin postkasse?


En mann skal tipse en servitør. Han har et kronestykke, en femmer, en tier og en tyvekroning. Hvor mange ulike beløp kan han gi?

Hilsen Nina, som strever litt......

[terje]

Hei Nina,

Kan ingen ting om kombinatorikk, men ta en titt på denne sidem:
http://www.ia.hiof.no/algdat/blocks/mod ... asjon.html

[administrator]

Hei!

Her kommer den siste førs: DErsom du har 4 mynter gs skal tipse Disse kan velges ut på følgende måter:
1 mynt - 4 måter
2 mynter av 4 - (4 2) = 6 måter
3 mynter av 4 - (4 3) = 4 måter
4 mynter - 1 måte

Det er totalt 15 måter og beløpene blir
1, 5, 10, 20 og 6, 11, 21, 15, 25, 30 og 16, 26, 31, 35 og til slutt 36 kr.

Er det likegyldig hvilket brev som ligger i en gitt kasse?

MVH
KM

PS skrivemåten (n m) skal forestille binominalkoeffisienten

[ninacath]

Hei!

Takk for hjelpa med "mynt-oppgaven".

Ja, det er likegyldig hvilket brev som ligger i en gitt postkasse.

Nina

[administrator]

- hvis det bare skal være ett brev i hver postkasse?

Dersom det ikke spiller noen rolle hvilket brev som går i hvilken postkasse er problemet å velge ut 3 kasser blandt 6. Det kan gjøres på (6 3) måter, altså 20 måter.

Dersom det har betydning hvilket brev som ligger i en gitt kasse må man i tillegg ta hensyn til hvor mange måter 3 elementer kan organiseres på. I tilfelle måtte man multiplisere med 3!

hvis brevene ikke nødvendigvis legges i hver sin postkasse?

Her kan du tenke deg en urnemodell der du trekker med tilbakeligging, tre ganger.

MVH
Kenneth M