WisFaq!

\require{AMSmath} geprint op vrijdag 29 maart 2024

Bedrag betalen

Je moet 295 cent betalen. Je mag gebruik maken van zoveel mogelijk 1,2,5,10,20,50,100 en 200 centen. Op hoeveel verschillende manieren kun je 295 cent betalen? Hoe reken je dat uit?

Twan
10-12-2009

Antwoord

Hallo Twan,
Dit is een klassiek probleem dat meestal tevoorschijn gehaald wordt om het gemak van voortbrengende (ook wel genererende genoemd) functies te demonstreren.
Het principe wordt heel mooi uitgelegd in het prachtige boek van JH van Lint en JW Nienhuys: "Discrete Wiskunde". Al op blz 8 vind je het.
Om dan de oplossing voor je probleem te krijgen heb je wel computeralgebra nodig. Maple of Mathematica.
Succes

JCS
14-12-2009


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#61071 - Telproblemen - Student universiteit