[wiskunde] simpel vraagje (kansrekening)

[ThePriest]

Hallo!
Ik ben met een programmaatje bezig en kom er effe niet meer uit. Lang, lang geleden had ik wiskunde A en B in 't pakket, maar nu...
Oke, ik heb 25 velden in een array. De vraag is nu: hoeveel mogelijkheden zijn er om in deze 25 velden 5 (niet meer en niet meer minder) velden op 1 te hebben staan, de rest op 0?

Dus mogelijke posities:
1111100000000000000000000
1111010000000000000000000

enz...

Als iemand me de gouden tip kan geven: thanks!

[kvdveer]

is lang geleden zeg!

was het niet

code:

a= totaal aantal plaatsen
b= totaal aantal 1tjes

oplossing:
    B
    A

uitwerking:

    A!
-----------
B! x (A-B)!

Probeer 'm eens even voordat je er mee aan de slag gaat... Ik weet het namelijk niet helemaal zeker.

[Verwijderd]

uhm ff denken der zijn vier formules, op je rekenmachine zitten twee functies.
iets met permutatie die is voor zonder herhaling en met volgorde
en Combinaties die is voor zonder volgorde en zonder herhaling.

Respectivelijk, P(n,k) en C(n,k)

[Verwijderd]

Op maandag 31 december 2001 14:17 schreef kvdveer het volgende:
is lang geleden zeg!

was het niet

code:

a= totaal aantal plaatsen
b= totaal aantal 1tjes

oplossing:
    B
    A

uitwerking:

    A!
-----------
B! x (A-B)!

Probeer 'm eens even voordat je er mee aan de slag gaat... Ik weet het namelijk niet helemaal zeker.

Dat is voor zonder herhaling en zonder volgorde.. C(A,B)

[WFvN]

Op maandag 31 december 2001 14:11 schreef ThePriest het volgende:
Hallo!
Ik ben met een programmaatje bezig en kom er effe niet meer uit. Lang, lang geleden had ik wiskunde A en B in 't pakket, maar nu...
Oke, ik heb 25 velden in een array. De vraag is nu: hoeveel mogelijkheden zijn er om in deze 25 velden 5 (niet meer en niet meer minder) velden op 1 te hebben staan, de rest op 0?

Dus mogelijke posities:
1111100000000000000000000
1111010000000000000000000

enz...

Als iemand me de gouden tip kan geven: thanks!

Ikke had het dus vet fout....

[RickN]

Laat maar....

kvdveer heeft gelijk.

Dus:

code:

    A!
-----------
B! * (A-B)!

Uitleg. A! is gewoon het aantal permutaties van een array ter lengte A. B van deze posities zijn echter gelijk, namelijk allemaal 1. Je moet dus nog delen door het aantal permutaties van deze 1-en omdat elke volgorde van 1-en niets veranderd aan het array. Dus delen door B!. Het zelfde geldt voor de (A-B) 0-en. Dus delen door (A-B)!.

[ThePriest]

Ah, thanks people. Ik ben alweer geschrokken van 't aantal mogelijkheden, maar 't is weer duidelijk. Thanks!

[WFvN]

Op maandag 31 december 2001 14:21 schreef RickN het volgende:
Laat maar....

kvdveer heeft gelijk.

Dus:

code:

    A!
-----------
B! * (A-B)!

Uitleg. A! is gewoon het aantal permutaties van een array ter lengte A. B van deze posities zijn echter gelijk, namelijk allemaal 1. Je moet dus nog delen door het aantal permutaties van deze 1-en omdat elke volgorde van 1-en niets veranderd aan het array. Dus delen door B!. Het zelfde geldt voor de (A-B) 0-en. Dus delen door (A-B)!.

hm.... dat komt uit op 53130 mogelijkheden....

kep het net ook even geprobeerd met 5 posities en 2 enen... komt op 10 combinaties uit (uitgeschreven) en de berekening toegepast... komt ook netjes op 10 uit...

mijn wiskunde is dus echt ver weggeroest.... gelukkig zijn er tweakers die het WEL weten....

[kvdveer]

Op maandag 31 december 2001 14:21 schreef RickN het volgende:
Laat maar....

kvdveer heeft gelijk.

Dus:

code:

    A!
-----------
B! * (A-B)!

Lijkt me duidelijk!

Ik had alleen mijn over notatie fout... Ach, ik ben ook maar een bot.

[Tim]

permutaties en combinaties, remember

[edit]ow, dat was al vermeld