Rechenaufgabe: 500 Euro

[Daniel Thoma]

Hallo Sven,

Ich habe 10 Säcke. In jeden kann ich zwischen 1 und 500 Münzen reintun, also 500 Zustände erzeugen. Das mal 10 ergibt 5000 Lösungen.

Was ist das denn für eine Rechnung? Wenn man einfach nur die Anzahl der Möglichkeiten in jedes Säckchen 1..500 Münzen zu tun (ohne die Summe zu berücksichtigen) hat man ja 499^10 Möglichkeiten also ... viele ;-)

Wenn man die Summe und die Unabhängigkeit von der Reihenfolge berücksichtigt, wird das deutlich weniger. Auf den ersten Blick sehe ich aber nicht, wie man das einfach berechnen kann.

Grüße

Daniel