Beispiel aus PO

[joe]

Hi Leute,

ich habe ärgste Probleme bei einem Bsp aus den PO:

a)

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

b)
Man gebe eine geschlossene Formel für allgemeine n an


Hat da jemand eine Idee?


Joe

[Kamikaze]

zu a)
wenn b eine ungerade Anzahl hat und c mindestens einaml vorkommen muss, so weißt du das c ebenfalls eine ungerade Anzahl haben muß, denn die Anzahl von a soll gerade sein.

Also kannst du festhalten b, c müssen einmal vorkommen. 2 Positionen weniger.

Weiters weißt du das der Rest der 40 Positionen jeweils in zweiertupel auftreten, wie (a,a) oder (b,b) oder (c,c)

Also hast du nun 19 Positionen die du beliebig mit a,b oder c anfüllen kansst.

Das sollte eine Variation mit Wiederholung sein und somit;

3^19 ...

Bin mir aber nicht sicher !!

[Jokeman]

ich denke, das is ein beispiel, das mit erzeugenden funktionen zu lösen ist... und die kommen ja nicht