Zerlegungen einer Zahl |
21.01.2009, 18:07 | JoergHamm | Auf diesen Beitrag antworten » |
Zerlegungen einer Zahl Ich habe mal wieder ein kleines Verständnisproblem. Hoffe mir kann jemand helfen. Hört sich eigentlich ganz einfach an, aber ich durchblicke das "System" nicht :-( Also: Ziel der Aufgabe ist es, die Anzahl aller Zerlegungen einer Zahl in eine vorgegebene Anzahl von Summanden zu bestimmen. Für alle Zerlegungen gilt: Die Null soll als Summand nicht auftreten. Und die Reihenfolge wird beachtet (also 1+2+4 und 2+1+4 sind verschiedene Zerlegungen) Zahl der Summanden: 1,2,3,4,5,6........ Zerlegte Zahl: 1 2 3 ... Als Abschlussfrage: Warum kann man die Anzahl der Zerlegungen einer Zahl mithilfe der Zerlegungen der um 1 kleineren Zahl finden? Wäre echt sehr nett, wenn wir das jemand erklären könnte. Gruß Jörg |
||
21.01.2009, 20:07 | IfindU | Auf diesen Beitrag antworten » |
RE: Zerlegungen einer Zahl Ich weiß nicht obs dir weiter hilft: 1 hat 1 Combo 2 hat 2 Combos 3 hat 4 Combos 4 hat 8 Combos und 5 hat (wahrscheinlich) 16 Combos. Wieso das so ist, weiß ich nicht, aber wenn es sich wirklich immer verdoppeln würde, könntest du mit der um 1 kleineren Zahl die Anzahl der Kombinationen rausfinden und mit 2 multiplizieren um auf die gesuchte Zahl zu kommen. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|