Lexikographische Reihenfolge.

14.11.2004, 16:23	Gast	Auf diesen Beitrag antworten »
Lexikographische Reihenfolge. Die Aufgabe lautet Wieviele sechsbuchstabige Wörter lassen sich aus den Buchstaben des Wortes HARMONIE bilden? An welcher Stelle steht das Wort MARINE, wenn man die Wörter lexikographisch ordnen? Könnte mir jemand das mit MARINE erkären? Wie finde ich raus, an welcher Stelle es steht?
14.11.2004, 17:12	Gast	Auf diesen Beitrag antworten »
RE: Lexikographische Reihenfolge. Bis M : 476543 A steht am Anfang Bis R: 5432 Bis I: 432 N: 3*2 und zum Schluss eine Möglichkeit für's E. Das alles addieren. Wäre es so möglich?
14.11.2004, 17:38	riwe	Auf diesen Beitrag antworten »
RE: Lexikographische Reihenfolge. ich würde sagen: kombinationen ohne wiederholung mit berücksichtigung der anordnung, mit n = 8 und k =6 $\begin{eqnarray} N = \frac{n!}{(n - k)!} = 20160 \end{eqnarray}$ def. nach d.harrmann in algorithmen: ein n - Tupel heißt lexikographisch geordnet bez. der ordnung <, wenn für i = 1,2...,k - 1 gilt $\begin{eqnarray} a_i = b_i \end{eqnarray}$ aber $\begin{eqnarray} a_j < b_j \end{eqnarray}$ für j = k,....., n (1234 1243 1324 ......) "HARMON" hat die nr. 5376 "MARINE" 10411 gruß werner

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »