Hoeveel mogelijkheden

Moderators: dirkwb, Xilvo

Reageer
Berichten: 3

Hoeveel mogelijkheden

Stel je hebt 75 getallen, per kaart zet je 15 getallen neer.

Hoeveel unieke kaarten kan je hiermee maken. Het getal 0 telt niet mee.

Dus 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 (dus 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1 is hetzelfde)

2,3,4,5,6,7,8,9,10,11,12,13,14,15 enzovoorts.

En tevens zouden al deze verschillende mogelijkheden gedrukt moeten worden. Kortom hoe krijg ik snel niet alleen aantal mogelijkheden, maar ook alle reeksen.

Gebruikersavatar
Berichten: 5.679

Re: Hoeveel mogelijkheden

Bedrijfsfeest schreef:Stel je hebt 75 getallen, per kaart zet je 15 getallen neer.

Hoeveel unieke kaarten kan je hiermee maken. Het getal 0 telt niet mee.

Dus 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 (dus 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1 is hetzelfde)

2,3,4,5,6,7,8,9,10,11,12,13,14,15 enzovoorts.
Dat laatste voorbeeld bestaat uit 14 getallen (je bedoelde 2 t/m 16 denk ik?)

Het aantal dat je zoekt is een standaard combinatie:

"75 boven 15" =
\({75 \choose 15} = \frac{75!}{15!\cdot(75-15)!} = 2280012686716080\)
(dus ruim 2.28 biljard!)

Weet je zeker dat je alle mogelijkheden wilt afdrukken? 8-)
In theory, there's no difference between theory and practice. In practice, there is.

Berichten: 3

Re: Hoeveel mogelijkheden

Ik kan me niet vinden in je antwoord. Volgens mij houdt je niet rekening met het feit dat

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 hetzelfde is als 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1

Echter zijn deze wel hetzelfde, en dus is 1 van deze kaarten maar uniek. Zo tref je dit nog veel vaker.

Per kaart dus max 15 getallen, maar je mag de getallen 1 t/m 75 gebruiken. Echter moet alles uniek zijn.

Gebruikersavatar
Berichten: 4.161

Re: Hoeveel mogelijkheden

Laten we het eens proberen met 5 getallen en kaarten van drie, dan zijn dit volgens mij de mogelijkheden:

123

124

125

134

135

145

234

235

245

345

Dat zijn tien oplossingen.

Nu Rogiers oplossing:
\({5 \choose 3} = \frac{5!}{3!\cdot(5-3)!} = \frac{120}{6\cdot2} = \frac{120}{12} = 10 \)
Nu 6 getallen en 3

123

124

125

126

134

135

136

145

146

156

234

235

236

245

246

256

345

346

356

456

Dat zijn 20 mogelijkheden
\({6 \choose 3} = \frac{6!}{3!\cdot(6-3)!} = \frac{720}{6\cdot 6} = \frac{720}{36} = 20 \)
Zie je hoe snel dit toeneemt en dat het wel klopt (is uiteraard geen bewijs, maar maakt het wellicht wel intuitiever)
De tekst in het hierboven geschreven stukje kan fouten bevatten in: argumentatie, grammatica, spelling, stijl, biologische of scheikundige of natuurkundige of wiskundige feiten kennis. Hiervoor bied StrangeQuark bij voorbaat zijn excuses aan.

Gebruikersavatar
Berichten: 5.679

Re: Hoeveel mogelijkheden

Ik kan me niet vinden in je antwoord. Volgens mij houdt je niet rekening met het feit dat
Jawel, anders zou het antwoord
\(\frac{75!}{60!}\)
zijn, da's nog ruim een factor biljoen groter 8-)

Als alternatief voor het antwoord van StrangeQuark, misschien krijg je hierdoor inzicht waarom het zo werkt:

Het komt erop neer dat je 15 keer een getal moet uitkiezen wat je toevoegt aan je kaart. De eerste keer heb je daarvoor 75 mogelijkheden. Voor het tweede getal zijn er dan nog 74 mogelijkheden (denk nog even niet aan de volgorde). Voor het derde... enzovoort.

Dit leidt tot
\(75 \cdot 74 \cdot 73 \cdots 62 \cdot 61=\frac{75!}{(75-15)!}\)
mogelijkheden.

Hierin was nog niet verwerkt dat de volgorde niet uitmaakt. Daarom deel je dit aantal door 15!, het aantal manieren waarop je 15 getallen onderling kunt rangschikken (want precies zo vaak heb je iedere verzameling dubbel geteld).
In theory, there's no difference between theory and practice. In practice, there is.

Berichten: 3

Re: Hoeveel mogelijkheden

Top je hebt helemaal gelijk, duurde even voordat ik het inzag.

Ik heb dus in totaal 19.000 unieke getallen nodig. Dan zou ik dus via deze formule genoeg hebben aan 1 t/m 7.

Dan kom ik op 40320 unieke mogelijkheden.. toch?

Echter nu de vraag, hoe kan ik via een programma of iets al die getallen genereren. Want er moeten dus 19.000 kaarten geprint worden als het ware.

Al super bedankt voor de hulp trouwens

Berichten: 8.614

Re: Hoeveel mogelijkheden

Bedrijfsfeest schreef:Ik heb dus in totaal 19.000 unieke getallen nodig. Dan zou ik dus via deze formule genoeg hebben aan 1 t/m 7.

Dan kom ik op 40320 unieke mogelijkheden.. toch?
Je bedoelt waarschijnlijk de cijfers 1 tot en met 8, aangezien
\(8! = 40320\)
. Dit betekent dus dat je op elke kaart de cijfers 1 tot en met 8 in een andere volgorde zet. Let op, d.w.z. dat de kaart met 12345678 niet hetzelfde is als de kaart met 87654321. Als dat toch een vereiste is, kun je het op de volgende manier doen:

Je mag kiezen tussen de getallen 1 tot en met 28 en op elke kaart zet je vier van deze getallen. Dan heb je:
\(C_{28}^{4} = \frac{28!}{4!(28-4)!} = 20475\ \mbox{mogelijkheden}\)
Dat ligt al wat dichter bij 19 000.
Geloof niet alles wat je leest.


Heb jij verstand van PHP? Word Technicus en help mee om Wetenschapsforum nog beter te maken!

Berichten: 8

Re: Hoeveel mogelijkheden

Als je het wilt programmeren kun je java gebruiken en dan de math class gebruiken.

DUs Math.rnd( getal tot getal) envdanuit printen.

Veel succes

Reageer