0 Daumen
4,2k Aufrufe
Wie viele Kombinationen gibt es, 1,50 Euro mit 5 Cent, 10 Cent, 20 Cent und 50 Cent Münzen zusammenzulegen?

DANKE!
Avatar von
so eine ähnliche frage ist bereits schon einmal gestellt worden, Stichwort Kombination.

2 Antworten

+1 Daumen

Ich bin auf 113 Möglichkeiten gekommen: (In der Klammer stehen Anzahl 5er, 10er, 20er, 50er)

1: (0;0;0;3) Total=150
2: (0;1;2;2) Total=150
3: (2;0;2;2) Total=150
4: (0;3;1;2) Total=150
5: (2;2;1;2) Total=150
6: (4;1;1;2) Total=150
7: (6;0;1;2) Total=150
8: (0;5;0;2) Total=150
9: (2;4;0;2) Total=150
10: (4;3;0;2) Total=150
11: (6;2;0;2) Total=150
12: (8;1;0;2) Total=150
13: (10;0;0;2) Total=150
14: (0;0;5;1) Total=150
15: (0;2;4;1) Total=150
16: (2;1;4;1) Total=150
17: (4;0;4;1) Total=150
18: (0;4;3;1) Total=150
19: (2;3;3;1) Total=150
20: (4;2;3;1) Total=150
21: (6;1;3;1) Total=150
22: (8;0;3;1) Total=150
23: (0;6;2;1) Total=150
24: (2;5;2;1) Total=150
25: (4;4;2;1) Total=150
26: (6;3;2;1) Total=150
27: (8;2;2;1) Total=150
28: (10;1;2;1) Total=150
29: (12;0;2;1) Total=150
30: (0;8;1;1) Total=150
31: (2;7;1;1) Total=150
32: (4;6;1;1) Total=150
33: (6;5;1;1) Total=150
34: (8;4;1;1) Total=150
35: (10;3;1;1) Total=150
36: (12;2;1;1) Total=150
37: (14;1;1;1) Total=150
38: (16;0;1;1) Total=150
39: (0;10;0;1) Total=150
40: (2;9;0;1) Total=150
41: (4;8;0;1) Total=150
42: (6;7;0;1) Total=150
43: (8;6;0;1) Total=150
44: (10;5;0;1) Total=150
45: (12;4;0;1) Total=150
46: (14;3;0;1) Total=150
47: (16;2;0;1) Total=150
48: (18;1;0;1) Total=150
49: (20;0;0;1) Total=150
50: (0;1;7;0) Total=150
51: (2;0;7;0) Total=150
52: (0;3;6;0) Total=150
53: (2;2;6;0) Total=150
54: (4;1;6;0) Total=150
55: (6;0;6;0) Total=150
56: (0;5;5;0) Total=150
57: (2;4;5;0) Total=150
58: (4;3;5;0) Total=150
59: (6;2;5;0) Total=150
60: (8;1;5;0) Total=150
61: (10;0;5;0) Total=150
62: (0;7;4;0) Total=150
63: (2;6;4;0) Total=150
64: (4;5;4;0) Total=150
65: (6;4;4;0) Total=150
66: (8;3;4;0) Total=150
67: (10;2;4;0) Total=150
68: (12;1;4;0) Total=150
69: (14;0;4;0) Total=150
70: (0;9;3;0) Total=150
71: (2;8;3;0) Total=150
72: (4;7;3;0) Total=150
73: (6;6;3;0) Total=150
74: (8;5;3;0) Total=150
75: (10;4;3;0) Total=150
76: (12;3;3;0) Total=150
77: (14;2;3;0) Total=150
78: (16;1;3;0) Total=150
79: (18;0;3;0) Total=150
80: (0;11;2;0) Total=150
81: (2;10;2;0) Total=150
82: (4;9;2;0) Total=150
83: (6;8;2;0) Total=150
84: (8;7;2;0) Total=150
85: (10;6;2;0) Total=150
86: (12;5;2;0) Total=150
87: (14;4;2;0) Total=150
88: (16;3;2;0) Total=150
89: (18;2;2;0) Total=150
90: (20;1;2;0) Total=150
91: (22;0;2;0) Total=150
92: (0;13;1;0) Total=150
93: (2;12;1;0) Total=150
94: (4;11;1;0) Total=150
95: (6;10;1;0) Total=150
96: (8;9;1;0) Total=150
97: (10;8;1;0) Total=150
98: (12;7;1;0) Total=150
99: (14;6;1;0) Total=150
100: (16;5;1;0) Total=150
101: (18;4;1;0) Total=150
102: (20;3;1;0) Total=150
103: (22;2;1;0) Total=150
104: (24;1;1;0) Total=150
105: (26;0;1;0) Total=150
106: (16;7;0;0) Total=150
107: (18;6;0;0) Total=150
108: (20;5;0;0) Total=150
109: (22;4;0;0) Total=150
110: (24;3;0;0) Total=150
111: (26;2;0;0) Total=150
112: (28;1;0;0) Total=150
113: (30;0;0;0) Total=150

 

Avatar von 2,3 k

Mein clojure Progrämmchen kommt auf 121

Zerlegungen von 1,50€

Zur Erklärung der Notation: {20 1, 10 1, 5 24} bedeutet: 1 mal 20 ct, 1 mal 10ct  und 24 mal 5ct.

0 Daumen
Ich antworte zwar seeeeeeeeeeeeeeeeehr spät, aber es sind (wenn ich richtig liege) 120 Kombinationen.
Avatar von

Ein anderes Problem?

Stell deine Frage