Palindrome

12.06.2007, 14:23	Ling-Ling	Auf diesen Beitrag antworten »
Palindrome Gegeben ist das Wort R E L I E F P F E I L E R a) Wieviele der Permutationen dieser Buchstaben sind Palindrome (von vorn und hinten gleich lesbar) ? b) Bei wievielen Permutationen stehen alle Vokale am Anfang? Mein Lösungsvorschlag: a) Das P steht immer in der Mitte und aus den ersten 6 Buchstaben ergeben sich $\begin{eqnarray} {6\choose 2} {4\choose 1} * {3\choose 1} * {2\choose 1} * {1\choose 1}~=~360 \end{eqnarray}$ Permutationen. Wenn ich keinen Denkfehler mache, ist das gleich der Anzahl möglicher Palindrome. b) Bei den Vokalen gibt es $\begin{eqnarray} {6\choose 4} {2\choose2} ~= 15 \end{eqnarray}$ Permutationen, bei den Konsonanten $\begin{eqnarray} {7\choose 2}{5\choose2}{3\choose 2}{1\choose1} = 630 \end{eqnarray}$ $\begin{eqnarray} 15 * 630 = 9450 \end{eqnarray*}$ Ich bitte um allfällige Verbesserungen.
12.06.2007, 17:31	Serpen	Auf diesen Beitrag antworten »
RE: Palindrome also ich habe überall das gleiche

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »