Question

Wie viele Kombinationen gibt es, 1,50 Euro mit 5 Cent, 10 Cent, 20 Cent und 50 Cent Münzen zusammenzulegen?

DANKE!

Comments

so eine ähnliche frage ist bereits schon einmal gestellt worden, Stichwort Kombination.

Answer 1

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

 

Comments

Mein clojure Progrämmchen kommt auf 121

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

Answer 2

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