Side 1 av 1

Kombinatorikk

Lagt inn: 06/12-2012 21:16
av cantora
I en kiosk kan du velge mellom seks ulike smaker på kuleis. Du skal ha to kuler. Hvor mange valgmuligheter har du?
Hvordan løse denne?

Re: Kombinatorikk

Lagt inn: 06/12-2012 23:19
av Janhaa
cantora skrev:I en kiosk kan du velge mellom seks ulike smaker på kuleis. Du skal ha to kuler. Hvor mange valgmuligheter har du?
Hvordan løse denne?
[tex]5+4+3+2+1=15[/tex]

trur eg...

Lagt inn: 06/12-2012 23:40
av Aleks855
Jeg tolker 6 muligheter på første, 6 på andre. [tex]6\cdot 2 = 12[/tex]

Lagt inn: 06/12-2012 23:41
av cantora
Trur 15 er rett.

Re: Kombinatorikk

Lagt inn: 06/12-2012 23:42
av Aleks855
Janhaa skrev:
cantora skrev:I en kiosk kan du velge mellom seks ulike smaker på kuleis. Du skal ha to kuler. Hvor mange valgmuligheter har du?
Hvordan løse denne?
[tex]5+4+3+2+1=15[/tex]

trur eg...
Kan du utdype? Ser ikke hvor du får det fra. Det er jo bare 2 kuler? Og man har 6 valg på hver, med tilbakelegging...

Lagt inn: 06/12-2012 23:45
av Lord X
Kanskje eg tenkjer feil, men blir det ikkje slik som dette?

Begge kulene har same smak: [tex]6[/tex] moglegheiter
Kulene har forskjellig smak: [tex]\frac{6\cdot{5}}{2}=15[/tex] moglegheiter (deler på 2 ettersom eg antar rekkefølgen ikkje speler nokon rolle)

Dvs. totalt 21 moglegheiter

Men er litt trøtt, så kan godt vere dette er feil :lol:

Lagt inn: 06/12-2012 23:54
av Brahmagupta
Aleks855 skrev:Jeg tolker 6 muligheter på første, 6 på andre. [tex]6\cdot 2 = 12[/tex]
Dette ville vel blitt [tex]6^2=36[/tex] ikke 12. Men da teller du for eksempel farge 1 - farge 2 og farge 2 - farge 1 som to forskjellige kombinasjoner, så det blir altså litt for mye.

Jeg tror det er lurt å dele opp i 2 tilfeller.

1) Begge kulene har samme farge

2) Kulene har forskjellig farge.

For 1) er det åpenbart 6 kombinasjoner
og for 2) blir det [tex]6\choose2[/tex]
6 muligheter for første kule og 5 for andre. Også må det deles på to for å ikke telle like kombinasjoner flere ganger., totalt 21.

Forøvrig er [tex]{6\choose2} =5+4+3+2+1[/tex], dette er kun to måter å telle opp de samme kombinasjonen.

Lagt inn: 06/12-2012 23:59
av Aleks855
Ja, sorry jeg blingsa.

Men jeg kom også frem til 21 etter hvert, dog med en litt annen approach.

http://i.imgur.com/r2w11.png

EDIT: Er binomialkoeffisienter ungdomsskolemateriale?

Lagt inn: 07/12-2012 00:04
av Brahmagupta
Min mattelærer gikk gjennom det på ungdomskolen, men det er vel kanskje ikke pensum. Tenkte ikke over det. :)

Lagt inn: 07/12-2012 00:07
av cantora
Svaret blir vel 15, og ikke 21.

Lagt inn: 07/12-2012 00:11
av Lord X
Er du sikker på det, dvs. har du fasit?

Slik eg ser det virker det ganske klart at det er 21 moglegheiter.

Med mindre du antar at du ikkje kan velge same smak på dei to kulene (då er svaret 15).

Lagt inn: 07/12-2012 00:14
av cantora
Mulig du har rett.

Lagt inn: 07/12-2012 00:20
av Lord X
For å ta det heilt eksplisitt. Dersom du gir dei ulike smakane ein talverdi frå 1-6 har vi fylgjande moglegheiter:

11
22
33
44
55
66

(begge kulene har same smak dvs 6 moglegheiter)

12
13
14
15
16
23
24
25
26
34
35
36
45
46
56

(kulene har ulik smak dvs. 15 moglegheiter)

Totalt: 6+15=21 moglegheiter

Som samsvarer med argumentet eg (og Brahmagupta, Aleks855) gav ovanfor.

Lagt inn: 07/12-2012 00:24
av cantora
Ja, det blir nok rett.

Re: Kombinatorikk

Lagt inn: 07/02-2018 18:31
av Matte smart
jeg tror det er 36 fordi 6 gange 6