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.
Re: Programma dat combinaties genereert
