Trenger hjelp til en matteoppgave

[MortSolb]

Overskrifta sier vel det meste..

 

Oppgaven lyder:

Tenk deg at du har disse myntene og sedlene i pungen din:

50 øre, 1 kr, 5 kr, 20 kr, 50 kr, 100 kr og 1000 kr.

 

Så trenger jeg noen forslag til hvordan man kan regne ut hvor mange forskjellige summer man kan få uten å prøve seg fram så mye.

[bellad76]

Ser først at det ikke er mulig å få samme sum på mer enn én måte. Hvor mange summer kan vi få om vi velger 0 objekter? 1, nemlig 0, dersom man vil telle dette med som en sum. Hvor mange summer får vi om vi velger 1 objekt? 7. Hvor mange dersom vi velger 2? 7nCr2=21. Og så videre.

 

7nCr0 + 7nCr1 + 7nCr2 + 7nCr3 + 7nCr4 + 7nCr5 + 7nCr6 + 7nCr7 =

1 + 7 + 21 + 35 + 35 + 21 + 7 + 1 = 128, men trekk fra 1 dersom du ikke vil regne med 0 som en sum.