Kombinatorik-Beispiel

  • 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

  • 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.