- 1

you have an infinite supply of coins of denomination 50p, 25p, 10p, 5p and 1p. In how many ways can you generate change for a

Suppose you have an infinite supply of coins of denomination 50p, 25p, 10p, 5p and 1p. In how many ways can you generate change for a given amount, say for 100p?

21st Feb 2019, 5:21 PM
Raj Âditya
Raj Âditya - avatar
1 ответ
+ 1
Here's a path you can take: 1. Read this: https://brilliant.org/wiki/linear-diophantine-equations-one-equation/ 2. Solve for 2 variables 3. Reduce n variables to n-1, continue until you reach 2 and work your way up 4. You're done. Celebrate!
10th Apr 2020, 10:46 PM
Zuke
Zuke - avatar