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) |
|