Kombinatorik-Beispiel

[RAUSCHfrei]

Könnt ihr mir bitte helfen? Wie löst man folgendes Beispiel?

Wieviele Wörter der Länge 40 gibt es aus den Buchstaben a,b,c, wobei a eine gerade Anzahl, b eine ungerade Anzahl und c mindestens einmal vorkommt?

Hab schon eine Weile getüftelt, und weiß nicht, wie ich da ansetzen soll.

Schönen Dank,
Rf

[-z0nk-]

ich glaub, das ist nur mit erzeugenden fuktionen zu lösen, und die sind, soweit ich weiß, nicht stoff.

mfg, -z0nk-

[AntiBit]

Jope, da sind ein Freund und ich auch heute draufgekommen.

[meriadoc]

ja, das gehoert zu erzeugenden funktionen.

die meisten beispiele im grako-po sind erzeugende funktionen, aber was ich weiss hat der kaiser beim repedings gesagt, dass es sinnvoll ist, sich kombinatorik beispiele von der uebung anzuschaun.