Tuesday, January 19, 2010

How Many Different Amounts How Many Different Amounts Of Money Can Be Made Using Exactly 5 Coins?

How many different amounts of money can be made using exactly 5 coins? - how many different amounts

Through the use of only a few Pennies, Nickels, dimes, quarters

2 comments:

Brian C said...

In reality it is 52

It really can work the exact use of combinations and permutations, but you have to do something like

5 0 0 0 (5 of the same coin, 0 for others - and all permutations)
4 1 0 0
3 1 1 0
3 2 0 0
2 2 1 0
2 1 1 1

The values of the currencies to work (are in cents):
5
9
13
14
17
18
21
22
23
25
26
27
29
30
31
32
33
35
36
37
38
40
41
42
45
46
47
50
51
53
55
56
57
60
61
62
65
66
70
71
75
77
80
81
85
86
90
95
101
105
110
125

Linton Kk said...

Amnesty International believes batch of fifty

Post a Comment