WisFaq!

Reeks of deel van reeks mag niet dezelfde som hebben

Ik heb een probleemstelling waar ik totaal niet uitkom.

Stel dat ik drie getallen hebben. waarvan de reeks of een deel van die reeks niet dezelfde som mag hebben. Bijvoorbeeld:
1,3,5 - met deze drie getallen zijn 7 waardens te maken
1=1
3=3
5=5
1+3=4
1+5=6
3+5=8
1+3+5=9

Met de 3 getallen is dit nog wel uit je hoofd te rekenen. Het wordt echter moeilijker bij meerdere getallen. Hoe kan ik dit oplossen? Hoe vind ik bijvoorbeeld 100 getallen die voldoen aan de eis, dat alle (deel-)sommen verschillend zijn?

Dave
9-6-2008

Antwoord

dag Dave,

Neem bijvoorbeeld de getallen 1, 10, 100, 1000, 10000, enz. tot en met 10⁹⁹

In plaats van 10 als grondtal, kun je ook bijvoorbeeld 2 als grondtal nemen. Denk daarbij ook aan de binaire schrijfwijze van getallen.

groet,

Anneke
10-6-2008