+1 Daumen
176 Aufrufe

Aufgabe:

Ich soll eine Rekursion aufstellen für die Partitionszahlen. Erlaubt ist nun allerdings nur, dass jede Zahl genau einmal verwendet werden darf. Das bedeutet es gibt weniger Lösungen für die 7 zum Beispiel als ohne die Einschränkung:

Beispiel: 7 = 6+1 = 5+2 = 4+3 = 4+2+1

Es gibt also nur noch 5 Möglichkeiten die 7 darzustellen. Lösungen wie 1+1+1+1+1+1+1 gibt es dann nicht mehr.


Problem/Ansatz:

Ich habe nun die Zahlenfolge bis zur 10 ermittelt. Es ergibt sich: 1,1,2,2,3,4,5,6,8,10 (Anzahl der Möglichkeiten). Mein Problem ist aber, dass ich daraus irgenwie keine Rekursion ableiten kann. Kann mir da jemand weiterhelfen?

blob.png

Text erkannt:

\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|}
\hline \( 1=1 \) & & & & & & & & & \\
\hline \( 2=2 \) & & & & & & & & & \\
\hline \( 3=2+1 \) & \( 3=3 \) & & & & & & & & \\
\hline \( 4=3+1 \) & \( 4=4 \) & & & & & & & & \\
\hline \( 5=4+1 \) & \( 5=3+2 \) & \( 5=5 \) & & & & & & & \\
\hline \( 6=5+1 \) & \( 6=4+2 \) & \( 6=3+2+1 \) & \( 6=6 \) & & & & & & \\
\hline \( 7=6+1 \) & \( 7=5+2 \) & \( 7=4+3 \) & \( 7=4+2+1 \) & \( 7=7 \) & & & & & \\
\hline \( 8=7+1 \) & \( 8=6+2 \) & \( 8=5+3 \) & \( 8=4+3+1 \) & \( 8=5+2+1 \) & \( 8=8 \) & & & & \\
\hline \( 9=8+1 \) & \( 9=7+2 \) & \( 9=6+3 \) & \( 9=5+4 \) & \( 9=5+3+1 \) & \( 9=4+3+2 \) & \( 9=6+2+1 \) & \( 9=9 \) & & \\
\hline \( 10=9+1 \) & \( 10=8+2 \) & \( 10=7+3 \) & \( 10=6+4 \) & \( 10=6+3+1 \) & \( 10=5+3+2 \) & \( 10=4+2+3+1 \) & \( 10=5+4+1 \) & \( 10=7+2+1 \) & \( 10=10 \) \\
\hline
\end{tabular}

Avatar von

Möglicherweise hilft https://oeis.org/A000009.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community