Beispiel aus PO
Results 1 to 3 of 3

Thread: Beispiel aus PO

  1. #1

    Title
    Veteran
    Join Date
    Feb 2002
    Location
    wien
    Posts
    21
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Question Beispiel aus PO

    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

  2. #2

    Title
    Master
    Join Date
    Feb 2002
    Location
    Vienna 10
    Posts
    120
    Thanks
    0
    Thanked 1 Time in 1 Post
    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 !!

  3. #3
    Jokeman's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Location
    near Vienna
    Posts
    210
    Thanks
    0
    Thanked 0 Times in 0 Posts
    ich denke, das is ein beispiel, das mit erzeugenden funktionen zu lösen ist... und die kommen ja nicht
    Command & Conquer
    =Return of the Dawn=

    TS to TD total conversion

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •