| Autor |
Beitrag |
    
Stefan Hartz (Hartzi)
| | Veröffentlicht am Donnerstag, den 29. November, 2001 - 15:36: | 
|
hi, ich muss eine funktion in c++ schreiben, die mir angibt, auf wie viele arten man eine ganze zahl aus ganzen zahlen zusammensetzen kann.
z.b. gibt es bei der zahl 6 genau 11 moeglichkeiten.
nun fehlt mir leider die math. formel dazu.
kann mir jemand helfen? |
Markus (Boothby81)
| | Veröffentlicht am Donnerstag, den 29. November, 2001 - 18:11: |
|
hi stefan.
was meinst du mit 'zusammensetzen'? addieren?
bei der zahl 6 komm ich da aber nur auf 10 möglichkeiten:
1. 6 = 1+5
2. 6 = 2+4
3. 6 = 3+3
4. 6 = 1+1+4
5. 6 = 1+2+3
6. 6 = 2+2+2
7. 6 = 1+1+1+3
8. 6 = 1+1+2+2
9. 6 = 1+1+1+1+2
10. 6 = 1+1+1+1+1+1
oder meinst du
11. 6 = 6 ?
gruß
markus |
Stefan Hartz (Hartzi)
| | Veröffentlicht am Donnerstag, den 29. November, 2001 - 19:48: |
|
hi markus,
ja, du hast recht. der 11. punkt ist 6 = 6.
gruss stefan |
Rudolf
| | Veröffentlicht am Freitag, den 30. November, 2001 - 12:51: |
|
Hi!
Lies dir einmal das durch. Dort findest du eine Rekursionsformel für die Berechnung der Partitionen einer Zahl.
Gruß, Rudolf |
|
