| Autor |
Beitrag |
    
Barbara (babsilito)
Neues Mitglied
Benutzername: babsilito
Nummer des Beitrags: 3
Registriert: 03-2002
| | Veröffentlicht am Mittwoch, den 29. Mai, 2002 - 15:56: | 
|
Ich soll eine Aufgabe lösen, bei der ich leider keine Ahnung habe, wie ich das machen soll.
Sie lautet:
Auf wieviele Arten kann man n Buchstaben "A" und k Buchstaben "Z" so zu einem Wort anordnen, dass kein ZZ vorkommt?
Wär super, wenn mir jemand dabei helfen könnte!
Liebe Grüße
Barbara |
Tyll (tyll)
Fortgeschrittenes Mitglied
Benutzername: tyll
Nummer des Beitrags: 91
Registriert: 10-2001
| | Veröffentlicht am Mittwoch, den 29. Mai, 2002 - 17:29: |
|
Hi Barbara!
Ordne den "z" Ziffern von 1 bis n+k zu (offensichtlich gilt: n>k-2) für ihre Position zu.
Dann ist das Problem äquivalent dazu, aus n+k k nicht benachbarte Zahlen auszuwählen. Da kommt dann (n-k+1 über k-1) heraus, eine Begründung findet sich unter
http://www.zahlreich.de/cgi-bin/hausaufgaben/show.cgi?tpc=9308&post=101372#POST101372
Gruß
Tyll
(Beitrag nachträglich am 29., Mai. 2002 von tyll editiert) |
|
