• Als Spam markieren
• Beitrag melden

• 
  Diese Gruppe Alles

• Archiv
• RSS-Feeds

• Kontakt
• Hilfe
• Impressum
• Datenschutz

Erzeugende Funktionen 2 - Kakuro

Hallo!

Angenommen, ich will wissen, auf wie viele Arten man 25 als Summe von Zahlen
aus {1, 2, 3, ... 9} darstellen kann. Dabei darf jede Zahl höchstens einmal
auftreten (wie bei den Kakuro-Rätseln). Da ist der Koeffizient von x^25 im
Polynom (1 + x)*(1 + x^2)*(1 + x^3)* ... *(1 + x^9).

Wie kann ich aber herausfinden, wie viele Möglichkeiten mit (z.B.) 4
Summanden es gibt?

Grüße
Jutta

Antworten