WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Programma dat combinaties genereert

Stel dat je uitgaat van het getal 70. Bestaat er een programma dat mij alle mogelijke combinaties berekent van 6 uit de 42 getallen om aan die 70 te geraken?
Uitgaande van eender welk getal zou ik graag alle mogelijke combinaties hebben om in totaal aan dit getal te komen, dus bv:
getal = 70
De combinatie van de eerste 6 getallen zouden in dit geval dus wegvallen want 1+2+3+4+5+6 = 21
Alle ballen moeten worden teruggelegd, dus alle getallen kunnen in meerdere combinaties voorkomen.
Het maakt niet uit welk "soort" programma het is, het moet gewoon alle combinaties kunnen geven om in totaal eender welk getal te bekomen.
Cindy
Iets anders - maandag 3 februari 2003

Antwoord

Hallo Cindy,

Ik weet niet of er ooit al juist dit programma is geschreven, maar het opstellen ervan kan niet moeilijk zijn. Als je het gevraagde getal (hier 70) 'N' noemt, en de zes getallen a,b,c,d,e,f dan moet je gewoon a van 1 tot N/6 laten lopen, b van a+1 tot N, c van b+1 tot N, etcetera, zodat a < b < c < d < e < f. En dan telkens nagaan of de som gelijk is aan N. Wil je geheugen sparen dan kan je de eisen natuurlijk nog verstrengen zonder combinaties te verliezen: zo zal b < N/5, c < N/4 enz, bovendien moet je telkens maar tot N-15 lopen voor het grootste getal, enz enz.

Groeten,

Christophe

Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 5 februari 2003

Re: Programma dat combinaties genereert